• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Self-evaluation Report

A study on the distance structure and the cconnectevity structure of graphs

Research Project

  • PDF
Project/Area Number 20340016
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionThe University of Electro-Communications

Principal Investigator

ANDOU Kiyoshi  The University of Electro-Communications, 大学院・情報理工学研究科, 教授 (20096944)

Project Period (FY) 2008 – 2011
Keywords離散数学 / 組合せ論 / グラフ / 連結度 / 直径
Research Abstract

グラフの距離構造と連結構造に関して研究する。とくに両構造について臨界的なグラフおよび両構造に関わるワイド直径について研究する。

  • Research Products

    (7 results)

All 2011 2010 2009 2008

All Journal Article (4 results) Presentation (3 results)

  • [Journal Article] Some structural properties of minimally contraction-critically 5-connected graphs2011

    • Author(s)
      Ando, Kiyoshi, Qin, Chengfu
    • Journal Title

      Discrete Mathematics 311

      Pages: 1084-1097

  • [Journal Article] Subgraphs induced by the set of degree 5 vertices in a ccontractioncritically 5-connected graph2009

    • Author(s)
      K.Ando
    • Journal Title

      Discrete Mathematics 309, no.22

      Pages: 6359-6367

  • [Journal Article] A local structure theorem on 5-connected graphs2009

    • Author(s)
      K.Ando
    • Journal Title

      J.Graph Theory 60 no.2

      Pages: 99-129

  • [Journal Article] On the number of 4-contractible edges in 4-connected graphs2008

    • Author(s)
      K.Ando, Y.Egawa, K.Kawarabayashi, Kriesell.M
    • Journal Title

      J.Combin.Theory Ser.B 99 no.1

      Pages: 97-109

  • [Presentation] An upper bound of the average degree of minimally contraction-critically 6-connected graphs2010

    • Author(s)
      K.Ando
    • Organizer
      3rd Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      Honolulu/U.S.A.
    • Year and Date
      2010-12-07
  • [Presentation] Some structural properties of a minimally contraction-critically 6-conne cted graph2010

    • Author(s)
      K.Ando
    • Organizer
      Combinatorics 2010
    • Place of Presentation
      Verbania/Italy
    • Year and Date
      2010-06-30
  • [Presentation] Some structural properties of a minimally contraction-critically 5-conne cted graph2009

    • Author(s)
      K.Ando
    • Organizer
      The 22th British Combinatorial Conference
    • Place of Presentation
      St.Andrews/Scotland
    • Year and Date
      2009-07-07

URL: 

Published: 2012-02-13   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi