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

2006 Fiscal Year Annual Research Report

Bound graphのsubgraphとsubposetの関連について

Research Project

Project/Area Number 18540139
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionTokai University

Principal Investigator

土屋 守正  東海大学, 理学部, 教授 (00188583)

Co-Investigator(Kenkyū-buntansha) 原 正雄  東海大学, 理学部, 助教授 (10238165)
松井 泰子  東海大学, 理学部, 助教授 (10264582)
松本 哲志  東海大学, 理学部, 講師 (30307235)
Keywords応用数学 / 離散数学 / 組合せ論 / グラフ理論 / 半順序集合 / upper bound graph / double bound graph / semi bound graph
Research Abstract

Upper bound graph及びdouble bound graphの構造をinduced subgraphの観点から捉えることを行い,induced subgraphとsubposetの間の関係をclique coverの立場から解明し,様々なupper bound graph及びdouble bound graphの族の性質を解明することを目的とした.
Double bound graphの構造をclique coverの立場から研究していく際に,semi bound graphの構造とdouble bound graphの構造のclique coverに現れる類似性を発見した.その類似性に着目することにより,同じsemi bound graphを持つposetの族におけるminimum poset及びmaximal posetの特徴付けを得ることができた。さらに,このposetの族を変換における距離の概念から検討することにより,同じsemi bound graphを与えるposetの族の直径及び半径等に関する様々な性質が解明できた。
また,induced subgraphに対応するsubposetの性質に対するclique coverの観点からの研究も行った.Upper bound graph及びdouble bound graphのinduced subgraphをカバーするcliqueの族の性質を検討することにより,対応するposetのprincipal order ideal及びintervalとの関係を研究し,clique分解が一意的であるsubgraphとprincipal order ideal及びintervalの対応関係に関する様々な性質が得られた.
さらに,最適化理論からのアプローチとして,Bipartite minimum edge coloringからの研究も行った.

  • Research Products

    (5 results)

All 2006

All Journal Article (4 results) (of which Peer Reviewed: 1 results) Book (1 results)

  • [Journal Article] Note on transformations of posets with the same upper bound graphs and minimal elements2006

    • Author(s)
      Morimasa Tsuchiya, Kenjiro Ogawa
    • Journal Title

      Bulletin of the Malaysian Mathematical Sciences Society 29

      Pages: 179-182

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] On double bound graphs and forbidden subposets2006

    • Author(s)
      Morimasa Tsuchiya, Kenjiro Ogawa, Satoshi Tagusari
    • Journal Title

      Electronic Notes in Discrete Mathematics 24

      Pages: 267-271

  • [Journal Article] On the Enumeration of Bipartite Minimum Edge Colorings2006

    • Author(s)
      Y.Matsui, T.Uno
    • Journal Title

      Proceedings of a Conference in Memory of Claude Berge, Trends in Mathematics, Graph Theory in Paris,

      Pages: 271-285

  • [Journal Article] Learning of Elementary Formal Systems with Two Clauses using Queries and Their Languages2006

    • Author(s)
      加藤 浩央, 松本 哲志, 宮原 哲浩
    • Journal Title

      数理解析研究所講究録 1489

      Pages: 64-70

  • [Book] グレブナー基底の現在(いま)2006

    • Author(s)
      松井泰子 他
    • Total Pages
      245
    • Publisher
      数学書房

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi