• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

Bound graphとorder idealの関連について

研究課題

研究課題/領域番号 23540161
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関東海大学

研究代表者

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

研究分担者 松井 泰子  東海大学, 理学部, 准教授 (10264582)
松本 哲志  東海大学, 理学部, 准教授 (30307235)
研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2011年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワード応用数学 / 離散数学 / グラフ理論
研究概要

本研究では,各種bound graphをclique coverとorder ideal,intervalの観点から研究した.極大元の集合及び,極小元の集合の性質の観点からの研究が有効であることがわかり, strict-semi-bound graphの性質が得られた.また,clique coverと関係した付加すべき孤立点の個数の観点からの研究である strict-double-bound numberの観点からの検討も行い,いくつかのgraphのクラスのstrict-double-bound numberを評価した.

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (35件)

すべて 2013 2012 2011 その他

すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (27件)

  • [雑誌論文] On strict-double-bound numbers of complete graphs missing four edges2013

    • 著者名/発表者名
      Kenjiro Ogawa, Keisuke Kanada, Kanosa Kushima, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      Bulletin of the Institute of Combinatorics and its Appilcations

      巻: 68 ページ: 79-89

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] On strict-double-bound numbers of spiders and ladders2013

    • 著者名/発表者名
      Syota Konishi, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      Ars Combinatorica

      巻: 108 ページ: 249-255

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] On strict-double-bound numbers of spiders and ladders2013

    • 著者名/発表者名
      Syota Konishi, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      Ars Combinatoria

      巻: 108 ページ: 249-255

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Note on strict-double-bound numbers of paths: cycles, and wheels2012

    • 著者名/発表者名
      Shota Konishi, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      JCMCC

      巻: 83 ページ: 205-210

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Note on strict-double-bound numbers of nearly complete graphs missing some edges2012

    • 著者名/発表者名
      Kenjiro Ogawa, Ryoko Soejima, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      Discrete Mathematics

      巻: 312 ページ: 584-587

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Note on strict-double-bound numbers of paths, cycles, and wheels2012

    • 著者名/発表者名
      Shota Konishi, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      JCMCC

      巻: 83 ページ: 205-210

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Note on strict-double-bound numbers of nearly complete graphs missig some edges2012

    • 著者名/発表者名
      Kenjiro Ogawa, Ryoko Soejima, Satoshi Tagusari, Morimasa Tsuchiya
    • 雑誌名

      Discrete Mathematics

      巻: 312 号: 3 ページ: 584-587

    • DOI

      10.1016/j.disc.2011.04.021

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise2011

    • 著者名/発表者名
      Masaki Yamamoto, Shuji Kijima, Yasuko Matsui
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 22

    • NAID

      110007338415

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [学会発表] グラフ演算とsDB グラフについて2013

    • 著者名/発表者名
      後藤佳弘, 池田一孝, 土屋守正
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2013-12-21
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Upper-bound graph について2013

    • 著者名/発表者名
      川谷元, 土屋守正
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2013-12-20
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-double-bound numbers of graphs and graph operations graphs and graph operations2013

    • 著者名/発表者名
      Gen Kawatani, Kenjito Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      The 25-th Workshop on Topological Graph Theory in Yokohama
    • 発表場所
      横浜国立大学
    • 年月日
      2013-11-20
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-semi- bound graphs of posets2013

    • 著者名/発表者名
      Morimasa Tsuchiya, Kenjiro Ogawa, Satoshi Tagusari
    • 学会等名
      Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • 発表場所
      スロバキア, コシチェ
    • 年月日
      2013-07-09
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Strict-semi-bound graph について2013

    • 著者名/発表者名
      小川健次郎, 田鎖聡史, 土屋守正
    • 学会等名
      日本数学会
    • 発表場所
      京都大学
    • 年月日
      2013-03-20
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On p-competition graphs and spider graphs2012

    • 著者名/発表者名
      Kyohei Nakada, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国, ハワイ
    • 年月日
      2012-11-27
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-semi- bound graphs of posets2012

    • 著者名/発表者名
      Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国, ハワイ
    • 年月日
      2012-11-27
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-double-bound numbers of trees2012

    • 著者名/発表者名
      Yuhei Shiraki, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国, ハワイ
    • 年月日
      2012-11-27
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-double- bound numbers of graphs and graph operations2012

    • 著者名/発表者名
      Gen Kawatani, Yoshihiro Goto, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国, ハワイ
    • 年月日
      2012-11-27
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-double-bound numbers of spiders, ladders, and pans2012

    • 著者名/発表者名
      Morimasa Tsuchiya, Kenjiro Ogawa, Keisuke Kanada, Shota Konishi, Kanosa Kushima, Satoshi Tagusari
    • 学会等名
      Combnatorics 2012
    • 発表場所
      イタリア, ペルージャ
    • 年月日
      2012-09-10
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Double Starのp-competition numberについて2011

    • 著者名/発表者名
      仲田京平, 小川健次郎, 田鎖聡史, 土屋守正
    • 学会等名
      第23回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 年月日
      2011-11-26
    • 関連する報告書
      2013 研究成果報告書 2011 実施状況報告書
  • [学会発表] Double Star のstrict-DB number について2011

    • 著者名/発表者名
      白木由平, 小川健次郎, 田鎖聡史, 土屋守正
    • 学会等名
      第23回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 年月日
      2011-11-26
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 4辺除去をした完全グラフのsDB number について2011

    • 著者名/発表者名
      金田圭介, 串間花乃咲, 小川健次郎, 田鎖聡史, 土屋守正
    • 学会等名
      日本数学会
    • 発表場所
      信州大学
    • 年月日
      2011-09-28
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-double-bound numbers of complete graphs missing four edges2011

    • 著者名/発表者名
      Kenjiro Ogawa, Keisuke Kanada, Kanosa Kushima, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      23rd British Combinatorial Conference
    • 発表場所
      英国, University of Exeter
    • 年月日
      2011-07-04
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On strict-double-bound numbers of complete graphs missing four edges2011

    • 著者名/発表者名
      Morimasa Tsuchiya, Kenjiro Ogawa, Keisuke Kanada, Kanosa Kushima, Satoshi Tagusari
    • 学会等名
      23rd British Combinatorial Conference
    • 発表場所
      University of Exeter
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 4辺除去をした完全グラフのsDB numberについて2011

    • 著者名/発表者名
      小川健次郎、金田圭介、串間花乃咲、田鎖聡史、土屋守正
    • 学会等名
      日本数学会
    • 発表場所
      信州大学
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Double Starのstrict-DB numberについて2011

    • 著者名/発表者名
      白木由平、小川健次郎、田鎖聡史、土屋守正
    • 学会等名
      第23回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] On strict-semi-bound graphs of posets

    • 著者名/発表者名
      Morimasa Tsuchiya, Kenjiro Ogawa, Satoshi Tagusari
    • 学会等名
      Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • 発表場所
      Slovak, Kosice
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On strict-double-bound numbers of graphs and graph operations

    • 著者名/発表者名
      Gen Kawatani, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
    • 学会等名
      The 25-th Workshop on Topological Graph Theory in Yokohama
    • 発表場所
      横浜国立大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Upper-bound graphについて

    • 著者名/発表者名
      川谷元,土屋守正
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] グラフ演算とsDBグラフについて

    • 著者名/発表者名
      後藤佳弘,池田一孝,土屋守正
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Strict-semi-bound graphについて

    • 著者名/発表者名
      小川健次郎、田鎖聡史、土屋守正
    • 学会等名
      日本数学会
    • 発表場所
      京都大学
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] On strict-double-bound numbers of spiders, ladders, and pans

    • 著者名/発表者名
      K.Kanada, S.Konishi, K.Kushima, K.Ogawa, S.Tagusari, M.Tsuchiya
    • 学会等名
      Combinatorics 2012
    • 発表場所
      イタリア、ペルージャ
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] On strict-semi-bound graphs of posets

    • 著者名/発表者名
      K.Ogawa, S.Tagusari, M.Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国、ハワイ
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] On strict-double-bound numbers of graphs and graph operations

    • 著者名/発表者名
      Y.Goto, G.Kawatani, K.Ogawa, S.Tagusari, M.Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国、ハワイ
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] On strict-double-bound numbers of trees

    • 著者名/発表者名
      K.Ogawa, Y.Shiraki, S.Tagusari, M.Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国、ハワイ
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] On p-competition graphs and spider graphs

    • 著者名/発表者名
      K.Nakada, K.Ogawa, S.Tagusari, M.Tsuchiya
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      米国、ハワイ
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi