安藤清 (ANDO KIYOSHI) - マイポータル

基本情報

学位: 工学修士(電気通信大学)
理学博士(東京大学)

研究者番号: 20096944
J-GLOBAL ID: 200901073526108405
researchmap会員ID: 5000015232

日本医科大学基礎科学教室で離散数学の研究。
電気通信大学では代数的符号理論、グラフ論を主とする離散数学の研究。

研究キーワード

学歴

- 1973年3月

電気通信大学, 電気通信学研究科, 物理工学専攻
- 1971年3月

電気通信大学, 電気通信学部, 物理工学科

委員歴

2002年 - 2004年

日本数学会, 応用数学分科会委員

論文

Minimally contraction-critically 6-connected graphs

Kiyoshi Ando, Shinya Fujita, Ken-ichi Kawarabayashi

DISCRETE MATHEMATICS 312(3) 671-679 2012年2月査読有り
The number of vertices of degree 5 in a contraction-critically 5-connected graph

Kiyoshi Ando, Takashi Iwase

DISCRETE MATHEMATICS 311(17) 1925-1939 2011年9月査読有り
Some structural properties of minimally contraction-critically 5-connected graphs

Kiyoshi Ando, Qin Chengfu

DISCRETE MATHEMATICS 311(13) 1084-1097 2011年7月査読有り
Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph

Kiyoshi Ando

DISCRETE MATHEMATICS 309(22) 6359-6367 2009年11月査読有り
A Local Structure Theorem on 5-Connected Graphs

Kiyoshi Ando

JOURNAL OF GRAPH THEORY 60(2) 99-129 2009年2月査読有り
On the number of 4-contractible edges in 4-connected graphs

K. Ando, Y. Egawa, K. Kawarabayashi, Matthias Kriesell

JOURNAL OF COMBINATORIAL THEORY SERIES B 99(1) 97-109 2009年1月査読有り
Edges not contained in triangles and the number of contractible edges in a 4-connected graph

Kiyoshi Ando, Yoshimi Egawa

DISCRETE MATHEMATICS 308(23) 5463-5472 2008年12月査読有り
Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph

Kiyoshi Ando, Yoshimi Egawa

DISCRETE MATHEMATICS 308(16) 3449-3460 2008年8月査読有り
Contractible edges in minimally k-connected graphs

Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

DISCRETE MATHEMATICS 308(4) 597-602 2008年2月査読有り
Minimum sets in an A_2-lattice whose component does not induce any equilateral triangle

Kiyoshi Ando, Mamoru Watanabe

The Bulletin of Kurasiki University of Science and the Arts 12(1) 105-112 2007年3月査読有り
Contractible edges in a k-connected graph

Kiyoshi Ando

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4381 10-20 2007年査読有り
Contractible edges in a 4-connected graph with vertices of degree greater than four

Kiyoshi Ando, Yoshimi Egawa

GRAPHS AND COMBINATORICS 23 99-115 2007年査読有り
Contractible edges in a $k$-connected graph

Ando, Kiyoshi

Lecture Notes in Comput. Sci. 4381 10--20 2007年査読有り
Tight quadrangulations on the sphere

H Komuro, K Ando, A Nakamoto

DISCRETE MATHEMATICS 306(2) 278-283 2006年2月査読有り
Trivially noncontractible edges in a contraction critically 5-connected graph

K Ando

DISCRETE MATHEMATICS 293(1-3) 61-72 2005年4月査読有り
Vertices of degree 5 in a contraction critically 5-connected graph

K Ando, A Kaneko, K Kawarabayashi

GRAPHS AND COMBINATORICS 21(1) 27-37 2005年3月査読有り
Vertices of degree 6 in a contraction critically 6-connected graph

K Ando, A Kaneko, K Kawarabayashi

DISCRETE MATHEMATICS 273(1-3) 55-69 2003年12月査読有り
Cycles having the same modularity and removable edges in 2-connected graphs

K Ando, M Hagita, A Kaneko, M Kano, K Kawarabayashi, A Saito

DISCRETE MATHEMATICS 265(1-3) 23-30 2003年4月査読有り
Maximum number of edges in a critically $k$-connected graph

Kiyoshi Ando, Yoshimi Egawa

Discrete Mathematics 260(1-3) 1--25 2003年査読有り
Some forbidden subgraph conditions for a graph to have a k-contractible edge

Kiyoshi Ando, Kenichi Kawrabayashi

Discrete Mathematics 297(1-3) 3-11 2003年査読有り

もっとみる

書籍等出版物

初等幾何学

安藤清, 佐藤敏明

森北出版株式会社 1994年9月
数学辞典（James nad James Mathematics Dictionary)

一松信, 伊藤雄二監訳, 安藤清(分担), 他訳

朝倉書店 1993年6月
組合せ論演習

L.ロバース著, 秋山仁, 榎本彦衛監訳, 安藤清(分担),他訳

東海大学出版会 1988年

講演・口頭発表等

Contractible edges in k-connected graphs

Ando, Kiyoshi

The China-Japan Joint Conference on Discrete Geometry, Combinatorics and Graph Theory 2005年11月 Nankai University and Northwestern Polytechnical University
Every 7-contraction critical graph G has $|V(G)|/64$ vertices of degree 7

K.Ando, A.Kaneko, K.Kawarabayashi

2002日本数学会総会 2002年3月
Vertices of degree 7 in a 7-contraction critical graph

Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

応用数学合同研究集会報告集 2001年12月
Vertices of Degree 6 in a 6-contraction Critical Graph

Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

EuroConference on Combinatorics, Graph Theory and Applications 2001年9月
Minimally 5-contraction critical graphs

K. Ando

2001日本数学会秋期総合分科会 2001年9月
Graphs G for which both $G$ and $\bar G$ are k-contraction critical

J. Akiyama, K. Ando

2001日本数学会秋期総合分科会 2001年9月
Vertices of degree 6 in a 6-contraction critical graph

Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

HORIZONS IN COMBINATORICS A Conference on Graph Theory, Combinatorics and Computing in conjunction with the 16th Annual Shanks Lectures honoring Baylis and Olivia Shanks 2001年5月
The number of vertices of degree 6 in a 6-contraction critical graph

安藤清

日本数学会応用数学分科会講演アブストラクト 2001年3月
Vertices of degree 6 in a 6-contraction critical graph

K. Ando, A. Kaneko, K. Kawarabayashi

応用数学合同研究集会報告集 2000年12月
On k-contractibe edges

K. Ando, A. Kaneko, K. Kawarabayashi

第12回日本-フランス組合せ論ワークショップ 2000年10月
A property of 5-contraction critical graph

安藤清

日本数学会応用数学分科会講演アブストラクト 2000年9月
On k-contractibe edges

安藤清

関西グラフ理論セミナー 2000年7月
Contractible edges in minimally k-connected graphs

K. Ando, A. Kaneko, K. Kawarabayashi

Nineth Quadrennal International Conference on Graph Theory, Combinatorics, Algorithms, and Applications（Kalamazoo, Michigan, U.S.A.） 2000年6月
A forbidden subgraph condition for a graph to have a contractible edge

K. Ando, K. Kawarabayashi

Combinatorics 2000（Gaeta, Italy） 2000年5月
Some sufficent conditions for a graph to have a k-contractible edge

安藤清

日本数学応用数学分科会講演アブストラクﾄ 2000年3月
Wide-diameter and minimum length of disjoint Menger path system

安藤清, 小嶋徹

日本数学会応用数学分科会講演アブストラクト 2000年3月

安藤清

基本情報

研究キーワード

学歴

委員歴

論文

書籍等出版物

講演・口頭発表等

所属学協会

メニュー