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

Structure of subgraphs in a distance-regular graph

Research Project

Project/Area Number 17540114
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionOsaka Kyoiku University

Principal Investigator

HIRAKI Akira  Osaka Kyoiku University, 教育学部, 准教授 (90294181)

Project Period (FY) 2005 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥2,600,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2007: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2006: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2005: ¥800,000 (Direct Cost: ¥800,000)
Keywords代数的組合せ論 / 距離正則グラフ / Strongly closed / Completely regular / strongly closed subgraph / デザイン / distance-regular graph / sorongly closed subgraph / Hamming graph / dual porar graph / Delsarte clique / Completely reglar code
Research Abstract

「任意の2点に対して、その2点を含み2点間の距離を直径とするような強閉(Strongly closed)な部分グラフが存在する」という性質を持つ距離正則グラフを研究した。その具体例としては「Odd, Doubled Odd, Doubled Grassmann, Hamming, Dual polar, Hermitian forms」という距離正則グラフの無限系列に属するグラフがよく知られている。本研究においては、いくつかの条件の下で、そのような距離正則グラフは上記の無限系列に属するグラフのいずれかであることを証明した。

Report

(5 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (28 results)

All 2009 2008 2007 2006 2005 Other

All Journal Article (18 results) (of which Peer Reviewed: 11 results) Presentation (9 results) Remarks (1 results)

  • [Journal Article] A Characterization of the Hamming graphs by strongly closed subgraphs2008

    • Author(s)
      A. HIRAKI
    • Journal Title

      European Journal of Combinatorics, 29 no. 1

      Pages: 1603-1616

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Strongly closed subgraphs in a distance-regular graph with c_2 > 12008

    • Author(s)
      A. HIRAKI
    • Journal Title

      Graphs and Combinatorics 24 no. 6

      Pages: 537-550

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A characterization of the Hamming graph by strongly closed subgraphs2008

    • Author(s)
      Akira HIRAKI
    • Journal Title

      European Journal of Combinatorics 29

      Pages: 1603-1616

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A characterization of some distance-regular graphs bystrongly closed subgraphs2008

    • Author(s)
      Akira HIRAKI
    • Journal Title

      European Journal of Combinatorics 30

      Pages: 893-907

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Strongly closed subgraphs in a distance-regular graphwith c_2>12008

    • Author(s)
      Akira HIRAKI
    • Journal Title

      Graphs and Combinatorics 24

      Pages: 537-550

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Characterization of the Odd graphs and doubled Odd graphs with a few of thier intersection numbers2007

    • Author(s)
      A. HIRAKI
    • Journal Title

      European Journal of Combinatorics, 28 no. 1

      Pages: 246-257

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Delsarte clique graphs2007

    • Author(s)
      S. BANG, A. HIRAKI, J. KOOLEN
    • Journal Title

      European Journal of Combinatorics, 28 no. 2

      Pages: 501-516

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A characterization of the Odd graphs and the doubled Odd graphs with a few of their intersection numbers2007

    • Author(s)
      A.Hiraki
    • Journal Title

      European Journal of Combinatorics 28・no 1

      Pages: 246-257

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Delsarte clique graphs2007

    • Author(s)
      S.Bang, A.Hiraki, J.Koolen
    • Journal Title

      European Journal of Combinatorics 28・no 2

      Pages: 501-516

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Improving diameter bounds for distance-regular graphs2006

    • Author(s)
      S. BANG, A. HIRAKI, J. KOOLEN
    • Journal Title

      European Journal of Combinatorics, 27 no. 1

      Pages: 79-89

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improving diameter bounds for distance-regular graphs2006

    • Author(s)
      S.Bang, A.Hiraki, J.Koolen
    • Journal Title

      European Journal of Combinatorics 27・no 1

      Pages: 78-89

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Improving diameter bound for distance-regular graphs2006

    • Author(s)
      S.Bang, A.Hiraki, J.Koolen
    • Journal Title

      European Journal of Combinatorics 27

      Pages: 79-89

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Application of the retracing method for distance-regular graphs2005

    • Author(s)
      A. HIRAKI
    • Journal Title

      European Journal of Combinatorics 26 no. 5

      Pages: 717-727

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A generalization of an inequality of Brouwer-Wilbrink2005

    • Author(s)
      A. HIRAKI, J. KOOLEN
    • Journal Title

      Journal of Combinatorial Theory Ser. A 109 no. 1

      Pages: 181-188

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Application of the retracing method for distance-regular graphs2005

    • Author(s)
      A.Hiraki
    • Journal Title

      European Journal of Combinatorics 26

      Pages: 717-727

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A characterization of the Hamming graph by strongly closed subgraphs

    • Author(s)
      A. Hiraki
    • Journal Title

      European Journal of Combinatorics, (掲載予定)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Characterization of the Odd graphs and the doubled Odd graphs with few of their intersection numbers

    • Author(s)
      A.Hiraki
    • Journal Title

      European Journal of Combinatorics (発行確定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Delsarte clique graphs

    • Author(s)
      S.Bang, A.Hiraki, J.Koolen
    • Journal Title

      European Journal of Combinatorics (発行確定)

    • Related Report
      2005 Annual Research Report
  • [Presentation] 6th Korea-Japan Workshop on Algebra and Combinatorics2009

    • Author(s)
      A. HIRAKI
    • Place of Presentation
      釜山国立大学
    • Year and Date
      2009-02-10
    • Related Report
      2008 Final Research Report
  • [Presentation] Completely regular subgraphs in distance-regular graphs2009

    • Author(s)
      Akira HIRAKI
    • Organizer
      Korea-Japan Workshop on Algebra andCombinatorics
    • Place of Presentation
      釜山国立大学(韓国)
    • Year and Date
      2009-02-10
    • Related Report
      2008 Annual Research Report
  • [Presentation]2008

    • Author(s)
      平木 彰
    • Organizer
      第25回代数的組合せ論研究集会
    • Place of Presentation
      北海道大学
    • Year and Date
      2008-06-23
    • Related Report
      2008 Final Research Report
  • [Presentation] Completely regular subgraphs in distance-regular graphs2008

    • Author(s)
      Akira HIRAKI
    • Organizer
      第25回代数的組合せ論研究集会
    • Place of Presentation
      北海道大学
    • Year and Date
      2008-06-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] Fourth Korea-Japan Workshop on Algebra and Combinatorics2008

    • Author(s)
      A. HIRAKI
    • Place of Presentation
      POSTECH
    • Year and Date
      2008-02-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Distance-regular graph with c_{2}>1 and a_{1}=0<a_{2}2008

    • Author(s)
      A. Hiraki
    • Organizer
      Fourth Korea-Japan Workshop on Algebra and Combinatorics
    • Place of Presentation
      POSTHCH(韓国)
    • Year and Date
      2008-02-02
    • Related Report
      2007 Annual Research Report
  • [Presentation]2007

    • Author(s)
      平木 彰
    • Organizer
      第24回代数的組合せ論研究集会
    • Place of Presentation
      近畿大学
    • Year and Date
      2007-06-30
    • Related Report
      2008 Final Research Report
  • [Presentation] A characterization of the Hamming graph by strongly closed subgraphs2007

    • Author(s)
      平木 彰
    • Organizer
      第24回代数的組合せ論シンポジウム
    • Place of Presentation
      近畿大学
    • Year and Date
      2007-06-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Albebraic Combinatrics2006

    • Author(s)
      A. HIRAKI
    • Organizer
      An International Conference in Honour of Eiichi Bannai's 60th birthday
    • Place of Presentation
      Sendai International Center
    • Year and Date
      2006-06-26
    • Related Report
      2008 Final Research Report
  • [Remarks] 大阪教育大学リポジトリ

    • URL

      http://ir.lib.osaka-kyoiku.ac.jp/dspace/

    • Related Report
      2008 Final Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi