安藤 清

名誉教授・その他関係者名誉教授
  • プロフィール:
    日本医科大学基礎科学教室で離散数学の研究。

    電気通信大学では代数的符号理論、グラフ論を主とする離散数学の研究。

学位

  • 工学修士, 電気通信大学
  • 理学博士, 東京大学

研究キーワード

  • coding theory
  • combinatorics
  • graph theory
  • discrete mathematics
  • 符号理論
  • 組合せ論
  • グラフ理論
  • 離散数学

学歴

  • 1973年03月
    電気通信大学, 電気通信学研究科, 物理工学専攻
  • 1971年03月
    電気通信大学, 電気通信学部, 物理工学科

委員歴

  • 2002年 - 2004年
    応用数学分科会委員, 日本数学会, 学協会

論文

  • 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年, 査読付
    研究論文(大学,研究機関等紀要), 英語

書籍等出版物

  • 初等幾何学
    安藤 清; 佐藤 敏明
    森北出版株式会社, 出版日 1994年09月
  • 数学辞典(James nad James Mathematics Dictionary)
    一松信; 伊藤雄二監訳; 安藤清(分担), 他訳
    朝倉書店, 出版日 1993年06月
  • 組合せ論演習
    L.ロバース著; 秋山仁; 榎本彦衛監訳; 安藤清(分担),他訳
    東海大学出版会, 出版日 1988年

講演・口頭発表等

  • 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月

所属学協会

  • 日本数学会
  • 情報理論とその応用学会