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

On relations of bound graphs and order ideals

Research Project

Project/Area Number 23540161
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionTokai University

Principal Investigator

TSUCHIYA Morimasa  東海大学, 理学部, 教授 (00188583)

Co-Investigator(Kenkyū-buntansha) MATSUI Yasuko  東海大学, 理学部, 准教授 (10264582)
MATSUMOTO Satoshi  東海大学, 理学部, 准教授 (30307235)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords応用数学 / 離散数学 / グラフ理論
Research Abstract

We studied some kinds of bound graphs from the point of view of clique covers, order ideals and intervals. Using properties of sets of maximal elements and sets of minimal elements of posets, we obtain some properties of strict-semi-bound graphs.
And we consider strict-double-bound numbers which are the number of isolated vertices with clique covers and estimate strict-double-bound numbers of some families of graphs.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (35 results)

All 2013 2012 2011 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (27 results)

  • [Journal Article] On strict-double-bound numbers of complete graphs missing four edges2013

    • Author(s)
      Kenjiro Ogawa, Keisuke Kanada, Kanosa Kushima, Satoshi Tagusari, Morimasa Tsuchiya
    • Journal Title

      Bulletin of the Institute of Combinatorics and its Appilcations

      Volume: 68 Pages: 79-89

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] On strict-double-bound numbers of spiders and ladders2013

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

      Ars Combinatorica

      Volume: 108 Pages: 249-255

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] On strict-double-bound numbers of spiders and ladders2013

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

      Ars Combinatoria

      Volume: 108 Pages: 249-255

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Note on strict-double-bound numbers of paths: cycles, and wheels2012

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

      JCMCC

      Volume: 83 Pages: 205-210

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Note on strict-double-bound numbers of nearly complete graphs missing some edges2012

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

      Discrete Mathematics

      Volume: 312 Pages: 584-587

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Note on strict-double-bound numbers of paths, cycles, and wheels2012

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

      JCMCC

      Volume: 83 Pages: 205-210

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Note on strict-double-bound numbers of nearly complete graphs missig some edges2012

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

      Discrete Mathematics

      Volume: 312 Issue: 3 Pages: 584-587

    • DOI

      10.1016/j.disc.2011.04.021

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise2011

    • Author(s)
      Masaki Yamamoto, Shuji Kijima, Yasuko Matsui
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: 22

    • NAID

      110007338415

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] グラフ演算とsDB グラフについて2013

    • Author(s)
      後藤佳弘, 池田一孝, 土屋守正
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2013-12-21
    • Related Report
      2013 Final Research Report
  • [Presentation] Upper-bound graph について2013

    • Author(s)
      川谷元, 土屋守正
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2013-12-20
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-double-bound numbers of graphs and graph operations graphs and graph operations2013

    • Author(s)
      Gen Kawatani, Kenjito Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      The 25-th Workshop on Topological Graph Theory in Yokohama
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2013-11-20
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-semi- bound graphs of posets2013

    • Author(s)
      Morimasa Tsuchiya, Kenjiro Ogawa, Satoshi Tagusari
    • Organizer
      Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • Place of Presentation
      スロバキア, コシチェ
    • Year and Date
      2013-07-09
    • Related Report
      2013 Final Research Report
  • [Presentation] Strict-semi-bound graph について2013

    • Author(s)
      小川健次郎, 田鎖聡史, 土屋守正
    • Organizer
      日本数学会
    • Place of Presentation
      京都大学
    • Year and Date
      2013-03-20
    • Related Report
      2013 Final Research Report
  • [Presentation] On p-competition graphs and spider graphs2012

    • Author(s)
      Kyohei Nakada, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国, ハワイ
    • Year and Date
      2012-11-27
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-semi- bound graphs of posets2012

    • Author(s)
      Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国, ハワイ
    • Year and Date
      2012-11-27
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-double-bound numbers of trees2012

    • Author(s)
      Yuhei Shiraki, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国, ハワイ
    • Year and Date
      2012-11-27
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-double- bound numbers of graphs and graph operations2012

    • Author(s)
      Gen Kawatani, Yoshihiro Goto, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国, ハワイ
    • Year and Date
      2012-11-27
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-double-bound numbers of spiders, ladders, and pans2012

    • Author(s)
      Morimasa Tsuchiya, Kenjiro Ogawa, Keisuke Kanada, Shota Konishi, Kanosa Kushima, Satoshi Tagusari
    • Organizer
      Combnatorics 2012
    • Place of Presentation
      イタリア, ペルージャ
    • Year and Date
      2012-09-10
    • Related Report
      2013 Final Research Report
  • [Presentation] Double Starのp-competition numberについて2011

    • Author(s)
      仲田京平, 小川健次郎, 田鎖聡史, 土屋守正
    • Organizer
      第23回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2011-11-26
    • Related Report
      2013 Final Research Report 2011 Research-status Report
  • [Presentation] Double Star のstrict-DB number について2011

    • Author(s)
      白木由平, 小川健次郎, 田鎖聡史, 土屋守正
    • Organizer
      第23回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2011-11-26
    • Related Report
      2013 Final Research Report
  • [Presentation] 4辺除去をした完全グラフのsDB number について2011

    • Author(s)
      金田圭介, 串間花乃咲, 小川健次郎, 田鎖聡史, 土屋守正
    • Organizer
      日本数学会
    • Place of Presentation
      信州大学
    • Year and Date
      2011-09-28
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-double-bound numbers of complete graphs missing four edges2011

    • Author(s)
      Kenjiro Ogawa, Keisuke Kanada, Kanosa Kushima, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      23rd British Combinatorial Conference
    • Place of Presentation
      英国, University of Exeter
    • Year and Date
      2011-07-04
    • Related Report
      2013 Final Research Report
  • [Presentation] On strict-double-bound numbers of complete graphs missing four edges2011

    • Author(s)
      Morimasa Tsuchiya, Kenjiro Ogawa, Keisuke Kanada, Kanosa Kushima, Satoshi Tagusari
    • Organizer
      23rd British Combinatorial Conference
    • Place of Presentation
      University of Exeter
    • Related Report
      2011 Research-status Report
  • [Presentation] 4辺除去をした完全グラフのsDB numberについて2011

    • Author(s)
      小川健次郎、金田圭介、串間花乃咲、田鎖聡史、土屋守正
    • Organizer
      日本数学会
    • Place of Presentation
      信州大学
    • Related Report
      2011 Research-status Report
  • [Presentation] Double Starのstrict-DB numberについて2011

    • Author(s)
      白木由平、小川健次郎、田鎖聡史、土屋守正
    • Organizer
      第23回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Related Report
      2011 Research-status Report
  • [Presentation] On strict-semi-bound graphs of posets

    • Author(s)
      Morimasa Tsuchiya, Kenjiro Ogawa, Satoshi Tagusari
    • Organizer
      Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • Place of Presentation
      Slovak, Kosice
    • Related Report
      2013 Annual Research Report
  • [Presentation] On strict-double-bound numbers of graphs and graph operations

    • Author(s)
      Gen Kawatani, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • Organizer
      The 25-th Workshop on Topological Graph Theory in Yokohama
    • Place of Presentation
      横浜国立大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Upper-bound graphについて

    • Author(s)
      川谷元,土屋守正
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] グラフ演算とsDBグラフについて

    • Author(s)
      後藤佳弘,池田一孝,土屋守正
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Strict-semi-bound graphについて

    • Author(s)
      小川健次郎、田鎖聡史、土屋守正
    • Organizer
      日本数学会
    • Place of Presentation
      京都大学
    • Related Report
      2012 Research-status Report
  • [Presentation] On strict-double-bound numbers of spiders, ladders, and pans

    • Author(s)
      K.Kanada, S.Konishi, K.Kushima, K.Ogawa, S.Tagusari, M.Tsuchiya
    • Organizer
      Combinatorics 2012
    • Place of Presentation
      イタリア、ペルージャ
    • Related Report
      2012 Research-status Report
  • [Presentation] On strict-semi-bound graphs of posets

    • Author(s)
      K.Ogawa, S.Tagusari, M.Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国、ハワイ
    • Related Report
      2012 Research-status Report
  • [Presentation] On strict-double-bound numbers of graphs and graph operations

    • Author(s)
      Y.Goto, G.Kawatani, K.Ogawa, S.Tagusari, M.Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国、ハワイ
    • Related Report
      2012 Research-status Report
  • [Presentation] On strict-double-bound numbers of trees

    • Author(s)
      K.Ogawa, Y.Shiraki, S.Tagusari, M.Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国、ハワイ
    • Related Report
      2012 Research-status Report
  • [Presentation] On p-competition graphs and spider graphs

    • Author(s)
      K.Nakada, K.Ogawa, S.Tagusari, M.Tsuchiya
    • Organizer
      4th Pacific Workshop on Discrete Mathematics
    • Place of Presentation
      米国、ハワイ
    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi