
安藤 清
名誉教授・その他関係者 | 名誉教授 |
- プロフィール:
日本医科大学基礎科学教室で離散数学の研究。
電気通信大学では代数的符号理論、グラフ論を主とする離散数学の研究。
研究者情報
研究活動情報
論文
- Minimally contraction-critically 6-connected graphs
Kiyoshi Ando; Shinya Fujita; Ken-ichi Kawarabayashi
DISCRETE MATHEMATICS, 312巻, 3号, 掲載ページ 671-679, 出版日 2012年02月, 査読付
研究論文(学術雑誌), 英語 - 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年09月, 査読付
研究論文(学術雑誌), 英語 - Some structural properties of minimally contraction-critically 5-connected graphs
Kiyoshi Ando; Qin Chengfu
DISCRETE MATHEMATICS, 311巻, 13号, 掲載ページ 1084-1097, 出版日 2011年07月, 査読付
研究論文(学術雑誌), 英語 - 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年02月, 査読付
研究論文(学術雑誌), 英語 - 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年01月, 査読付
研究論文(学術雑誌), 英語 - 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年08月, 査読付
研究論文(学術雑誌), 英語 - Contractible edges in minimally k-connected graphs
Kiyoshi Ando; Atsushi Kaneko; Ken-ichi Kawarabayashi
DISCRETE MATHEMATICS, 308巻, 4号, 掲載ページ 597-602, 出版日 2008年02月, 査読付
研究論文(学術雑誌), 英語 - 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年03月, 査読付
研究論文(大学,研究機関等紀要), 英語 - 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年02月, 査読付
研究論文(学術雑誌), 英語 - Trivially noncontractible edges in a contraction critically 5-connected graph
K Ando
DISCRETE MATHEMATICS, 293巻, 1-3号, 掲載ページ 61-72, 出版日 2005年04月, 査読付
研究論文(学術雑誌), 英語 - 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年03月, 査読付
研究論文(学術雑誌), 英語 - 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年04月, 査読付
研究論文(学術雑誌), 英語 - 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年, 査読付
研究論文(学術雑誌), 英語 - Bandwidth of the cartesian product of two connected graphs
T Kojima; K Ando
DISCRETE MATHEMATICS, 252巻, 1-3号, 掲載ページ 227-235, 出版日 2002年05月, 査読付
研究論文(学術雑誌), 英語 - Path factors in claw-free graphs
Kiyoshi Ando; Yoshimi Egawa; Atsushi Kaneko; Ken-ichi Kawarabayashi; Haruhide Matsuda
Discrete Mathematics, 243巻, 1-3号, 掲載ページ 195--200, 出版日 2002年, 査読付
研究論文(学術雑誌), 英語 - On quadrangulations of closed surfaces covered by vertices of degree 3
Kiyoshi Ando; Atsuhiro Nakamoto
Ars Combin., 62巻, 掲載ページ 121--127, 出版日 2002年, 査読付
研究論文(学術雑誌), 英語 - Graph $G$ for which both $G$ and $\overline G$ are contraction critically $k$-connected
Jin Akiyama; Kiyoshi Ando; Yoshimi Egawa
Graphs Combin., 18巻, 4号, 掲載ページ 693--708, 出版日 2002年, 査読付
研究論文(学術雑誌), 英語 - Self-complementary graphs with minimum degree two
Kiyoshi Ando; Atsuhiro Nakamoto
Ars Combin., 65巻, 掲載ページ 65--74, 出版日 2002年, 査読付
研究論文(学術雑誌), 英語 - Edge-wide-diameter of graphs with diameter $d$
Toru Kojima; Kiyoshi Ando; Atsushi Kaneko
Ann. Comb., 6巻, 1号, 掲載ページ 57--64, 出版日 2002年, 査読付
研究論文(学術雑誌), 英語 - Diagonal flips of pseudo triangulations on the sphere
H Komuro; K Ando
ARS COMBINATORIA, 59巻, 掲載ページ 225-239, 出版日 2001年04月, 査読付
研究論文(学術雑誌), 英語 - Minimum length of cycles through specified vertices in graphs with wide-diameter at most d
T Kojima; K Ando
ARS COMBINATORIA, 58巻, 掲載ページ 245-256, 出版日 2001年01月
研究論文(学術雑誌), 英語 - Diagonal Transformations of Quadrangulations on the Sphere
K. Ando; A. Nakamoto
Japan Conference on Discrete and Computational Geometry '2000, 出版日 2000年11月
英語 - Some properties of 5-contraction critical graphs
K. Ando; A. Kaneko; K. Kawarabayashi
6th International Conference on Graph Theory(Marseille, France), 出版日 2000年08月
英語 - Wide-diameter and minimum length of fan
T Kojima; K Ando
THEORETICAL COMPUTER SCIENCE, 235巻, 2号, 掲載ページ 257-266, 出版日 2000年03月
研究論文(学術雑誌), 英語 - Contractible edges in k-connected graphs containing no K^-^_4_
K. Ando; A. Kaneko; K. Kawarabayashi
SUT J. Math., 36巻, 1号, 掲載ページ 99-103, 出版日 2000年
英語 - The number of edges in a graph with edge version wide-diameter 2 or 3, Combinatorics, Graph Theory, and Algorithms
K. Ando; Y. Egawa
Proceedings of the Eighth Quadrennal International Conference on Graph Theory, Combinatorics, Algorithms, and Applications, New Issues Press,, 1巻, 掲載ページ 43-58, 出版日 2000年
英語 - Diagonal flips of plane pseudo triangulations
H. Komuro; K. Ando
応用数学合同研究集会報告集, 掲載ページ 139-142, 出版日 1999年12月
英語 - Diagonal flips of plane pseudo triangulations
安藤 清; 小室秀雄
Proc. of Japan Conference on Discrete and Computational Geometry '99, 掲載ページ 6-7, 出版日 1999年11月
英語 - Edge-Wide-diameter of graphs with diameter d
T. Kojima; K. Ando; A. Kaneko
extended abdstract of 8'th Brtish Combi-natorial Conference, 出版日 1999年
英語 - The seven graphs whose H-transformations are uniquely determined
K Ando; H Komuro
ARS COMBINATORIA, 46巻, 掲載ページ 305-318, 出版日 1997年08月, 査読付
研究論文(学術雑誌), 英語 - The minimum number of edges in a vertex diameter-2-critical graph, Discrete Math.
K. Ando; Y. Egawa
Discrete Mathematics, 167-168巻, 掲載ページ 35-63, 出版日 1997年, 査読付
研究論文(学術雑誌), 英語 - A remark on the connectivity of the complement of a 3-connected graph
K Ando; A Kaneko
DISCRETE MATHEMATICS, 151巻, 1-3号, 掲載ページ 39-47, 出版日 1996年05月, 査読付
研究論文(学術雑誌), 英語 - The bandwidth of a tree with k-leaves is at most [┣D7K(/)2┫D7]
Kiyoshi Ando; Atsushi Kaneko; Severino Gervacio
Discrete Mathematics, 150巻, 1-3号, 掲載ページ 403-406, 出版日 1996年, 査読付
研究論文(学術雑誌), 英語 - An upper bound for orders of certain (k, (]E87C3[))-connected graphs
Kiyoshi Ando
Discrete Math., 135巻, 1-3号, 掲載ページ 371-375, 出版日 1994年, 査読付
研究論文(学術雑誌), 英語 - ほとんど全てのグラフはautographではない.
Kiyoshi Ando; Katsuhiro Ota
掲載ページ 1-11, 出版日 1993年, 査読付
研究論文(国際会議プロシーディングス), 英語 - ある種の代数幾何符号の構成と復号の一方法
栗原 正純; 水野弘文; 安藤清
電気通信大学紀要, 4巻, 1号, 掲載ページ 77-85, 出版日 1991年, 査読付
研究論文(大学,研究機関等紀要), 日本語 - DISJOINT SUBSETS OF INTEGERS HAVING A CONSTANT SUM
K ANDO; S GERVACIO; M KANO
DISCRETE MATHEMATICS, 82巻, 1号, 掲載ページ 7-11, 出版日 1990年05月, 査読付
研究論文(学術雑誌), 英語 - Algebraic-Geometric Codes of Xs : xsy+ysz+zsx=0
Kiyoshi Ando; Hirobumi Mizuno
Proceedings of 1990 International Sympo. on Infor. Theory & Its App., 出版日 1990年
研究論文(国際会議プロシーディングス), 英語 - 代数曲線xsy+ysx+zsx=0上の代数幾何符号
安藤清; 水野弘文
電気通信大学紀要, 2巻, 2号, 掲載ページ 297-304, 出版日 1989年, 査読付
研究論文(大学,研究機関等紀要), 日本語 - 符号長とゼータ関数
水野弘文; 安藤清; 池田浩平; 一条孝
電気通信大学紀要, 1巻, 1号, 掲載ページ 115-120, 出版日 1988年, 査読付
研究論文(大学,研究機関等紀要), 日本語 - CRITICALLY (K,K)-CONNECTED GRAPHS
K ANDO; Y USAMI
DISCRETE MATHEMATICS, 66巻, 1-2号, 掲載ページ 15-20, 出版日 1987年08月, 査読付
研究論文(学術雑誌), 英語 - Graphs G for which G and G┣D4-┫D4 are both semidecomposable
Koyoshi Ando; Yoshimi Egawa; HIrobumi Mizuno
Discrete Mathematics, 65巻, 2号, 掲載ページ 109-114, 出版日 1987年06月, 査読付
研究論文(学術雑誌), 英語 - CONTRACTILE EDGES IN 3-CONNECTED GRAPHS
K ANDO; H ENOMOTO; A SAITO
JOURNAL OF COMBINATORIAL THEORY SERIES B, 42巻, 1号, 掲載ページ 87-93, 出版日 1987年02月, 査読付
研究論文(学術雑誌), 英語 - The six biconnected graphs
Kiyoshi ando; Hirobumi Mizuno
Journal of Graph Theory, 10巻, 1号, 掲載ページ 117-121, 出版日 1986年, 査読付
研究論文(学術雑誌), 英語 - RAO CONJECTURE ON SELF-COMPLEMENTARY GRAPHS WITH K-FACTORS
K ANDO
JOURNAL OF GRAPH THEORY, 9巻, 1号, 掲載ページ 119-121, 出版日 1985年, 査読付
研究論文(学術雑誌), 英語 - ECCENTRIC GRAPHS
J AKIYAMA; K ANDO; D AVIS
DISCRETE MATHEMATICS, 56巻, 1号, 掲載ページ 1-6, 出版日 1985年, 査読付
研究論文(学術雑誌), 英語 - Biconnectedness of Graphs
Kiyoshi Ando; Hirobumi Mizuno
Number Theory and Combinatorics, 掲載ページ 37-42, 出版日 1985年, 査読付
研究論文(国際会議プロシーディングス), 英語 - Miscellaneous properties of equi-eccentric graphs
Annals of Discrete Mathematics, 掲載ページ 20, 出版日 1984年
研究論文(学術雑誌), 英語 - グラフの被覆分解
京都大学数理解研究所講究録, 掲載ページ 534, 出版日 1984年
研究論文(大学,研究機関等紀要), 英語 - Characterizations and Classifications of biconnected graphs
Annals of Discrete Mathematics, 掲載ページ 13, 出版日 1982年
研究論文(学術雑誌), 英語 - On Radius Critical Graphs
京都大学数理解析研究所講究録, 掲載ページ 471, 出版日 1982年
研究論文(大学,研究機関等紀要), 英語 - グラフの双連結性-禁止部分グラフおよび不可避グラフ-
電気通信大学学報, 32巻, 掲載ページ 2, 出版日 1982年
研究論文(大学,研究機関等紀要), 英語 - Miscellaneous Properties of Equi-Eccentric graphs
京都大学数理解析研究所講究録, 掲載ページ 427, 出版日 1981年
研究論文(大学,研究機関等紀要), 英語 - Equi-eccentric graphs with equi-eccentric complements
TRU Math., 掲載ページ 17, 出版日 1981年
研究論文(大学,研究機関等紀要), 英語 - ある種の不連続群,II
電気通信大学学報, 30巻, 掲載ページ 1, 出版日 1979年
研究論文(大学,研究機関等紀要), 英語 - ある種の不連続群,I
電気通信大学学報, 29巻, 掲載ページ 2, 出版日 1978年
研究論文(大学,研究機関等紀要), 英語 - ユニタリ幾何(II)
Kiyoshi Ando; HIrobumi Mizuno
電気通信大学学報, 28巻, 掲載ページ 1, 出版日 1977年
研究論文(大学,研究機関等紀要), 英語 - ユニタリ幾何(III)
Kiyoshi Ando; HIrobumi Mizuno
電気通信大学学報, 28巻, 掲載ページ 2, 出版日 1977年
研究論文(大学,研究機関等紀要), 英語 - ユニタリ幾何(I)
Kiyoshi Ando; Hirobumi Mizuno
電気通信大学学報, 27巻, 掲載ページ 2, 出版日 1976年, 査読付
研究論文(大学,研究機関等紀要), 英語
書籍等出版物
講演・口頭発表等
- Contractible edges in k-connected graphs
Ando, Kiyoshi
口頭発表(招待・特別), 英語, The China-Japan Joint Conference on Discrete Geometry, Combinatorics and Graph Theory, Nankai University and Northwestern Polytechnical University, Tianjin, Xi'an (China), 国際会議
発表日 2005年11月 - Every 7-contraction critical graph G has $|V(G)|/64$ vertices of degree 7
K.Ando; A.Kaneko; K.Kawarabayashi
口頭発表(一般), 英語, 2002日本数学会総会
発表日 2002年03月 - 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年09月 - Minimally 5-contraction critical graphs
K. Ando
口頭発表(一般), 英語, 2001日本数学会秋期総合分科会
発表日 2001年09月 - Graphs G for which both $G$ and $\bar G$ are k-contraction critical
J. Akiyama; K. Ando
口頭発表(一般), 英語, 2001日本数学会秋期総合分科会
発表日 2001年09月 - 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年05月 - The number of vertices of degree 6 in a 6-contraction critical graph
安藤 清
口頭発表(一般), 英語, 日本数学会応用数学分科会講演アブストラクト
発表日 2001年03月 - 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年09月 - On k-contractibe edges
安藤 清
口頭発表(一般), 英語, 関西グラフ理論セミナー
発表日 2000年07月 - 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年06月 - A forbidden subgraph condition for a graph to have a contractible edge
K. Ando; K. Kawarabayashi
口頭発表(一般), 英語, Combinatorics 2000(Gaeta, Italy)
発表日 2000年05月 - Some sufficent conditions for a graph to have a k-contractible edge
安藤 清
口頭発表(一般), 英語, 日本数学応用数学分科会講演アブストラクト
発表日 2000年03月 - Wide-diameter and minimum length of disjoint Menger path system
安藤 清; 小嶋 徹
口頭発表(一般), 英語, 日本数学会応用数学分科会講演アブストラクト
発表日 2000年03月