Bound graphとposet上のoperationの関連について

2010 年度 研究成果報告書

• 研究課題/領域番号: 20540135
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 数学一般(含確率論・統計数学)
• 研究機関: 東海大学
• 研究代表者: 土屋 守正 東海大学, 理学部, 教授 (00188583)
• 連携研究者: 原 正雄 東海大学, 理学部, 准教授 (10238165) ; 松井 泰子 東海大学, 理学部, 准教授 (10264582) ; 松本 哲志 東海大学, 理学部, 准教授 (30307235)
• 研究期間 (年度): 2008 – 2010
• キーワード: 離散数学

研究概要

本研究では,各種bound graphをclique coverの観点から研究し,induced subgraphに付随するclique coverとposetの間の性質を利用してupper bound graphの様々なクラスをforbidden subgraphの立場から特徴付けた.
また,strict-double-bound numberという概念を導入し,いくつかのgraphのクラスのstrict-double-bound numberを決定した.

研究成果

• [雑誌論文] On posets with double bound graphs which contain a star graphs with as an induced subgraphs (2010)
  • 著者名/発表者名: K.Ogawa, S.Tgusari, M.Tsuchiya
  • 雑誌名: Southeast Asian Bulletinof Mathematics 34 ページ: 1063-1075
  • 査読あり
• [雑誌論文] On distance two graphs of upper bound graphs (2010)
  • 著者名/発表者名: K.Ogawa, S.Tgusari, M.Tsuchiya
  • 雑誌名: Discrete Mathematics 310 ページ: 3276-3277
  • 査読あり
• [雑誌論文] Note on upper bound graphs and forbidden subposets (2009)
  • 著者名/発表者名: K.Ogawa, S.Tgusari, M.Tsuchiya
  • 雑誌名: Discrete Mathematics 309 ページ: 3659-3663
  • 査読あり
• [雑誌論文] On double bound graphs and forbidden subposets (2009)
  • 著者名/発表者名: K.Ogawa, S.Tgusari, M.Tsuchiya
  • 雑誌名: Discrete Mathematics 309 ページ: 6353-6358
  • 査読あり
• [雑誌論文] Note on upper bound graphs with forbidden subgraphs (2008)
  • 著者名/発表者名: A.Kawamura, K.Ogawa, S.Tgusari, M.Tsuchiya
  • 雑誌名: Advances and Applications in Discrete Mathematics 1 ページ: 215-226
  • 査読あり
• [雑誌論文] A note on some kinds of hereditary bound graphs (2008)
  • 著者名/発表者名: H.Era, K.Ogawa, M.Tsuchiya
  • 雑誌名: Utilitas Mathematics 77 ページ: 55-63
  • 査読あり
• [学会発表] Cycles and p-competition graphs of digraphs without loops and symmetry arcs (2010)
  • 著者名/発表者名: D.Kishida, K.Ogawa, S.Tagusari, M.Tsuchiya
  • 学会等名: 3^<rd> Pacific Workshop on Discrete Mathematics
  • 発表場所: 米国,Hawaii
  • 年月日: 2010-12-10
• [学会発表] On strict-DB-numbers of the Cartesian products of cycles (2010)
  • 著者名/発表者名: K.Ogawa, S.Tagusari, M.Tsuchiya
  • 学会等名: 3^<rd> Pacific Workshop on Discrete Mathematics
  • 発表場所: 米国,Hawaii
  • 年月日: 2010-12-10
• [学会発表] Note on strict-double-bound-numbers of nearly complete graphs missing some dges (2010)
  • 著者名/発表者名: K.Kanada, K.Kushima, K.Ogawa S.Tagusari, M.Tsuchiya
  • 学会等名: 3^<rd> Pacific Workshop on Discrete Mathematics
  • 発表場所: 米国,Hawaii
  • 年月日: 2010-12-07
• [学会発表] On p-competition graphs of digraphs without loops and symmetric arcs (2010)
  • 著者名/発表者名: Y.Kidokoro, K.Ogawa, S.Tagusari, M.Tsuchiya
  • 学会等名: 3^<rd> Pacific Workshop on Discrete Mathematics
  • 発表場所: 米国,Hawaii
  • 年月日: 2010-12-07
• [学会発表] On strict-double-bound numbers (2010)
  • 著者名/発表者名: K.Ogawa, R.Soejima, S.Tagusari, M.Tsuchiya
  • 学会等名: Combanatorics 2010
  • 発表場所: イタリア,Verbania
  • 年月日: 2010-06-29
• [学会発表] On strict DB-numbers of the Cartesian products of star graphs and paths (2010)
  • 著者名/発表者名: 小川健次郎,田鎖聡史,土屋守正
  • 学会等名: 日本数学会
  • 発表場所: 慶應義塾大学
  • 年月日: 2010-03-24
• [学会発表] On strict double bound numbers of the Cartesian products of two cycles (2009)
  • 著者名/発表者名: 小西翔大,小川健次郎,田鎖聡史,土屋守正
  • 学会等名: 応用数学合同研究集会
  • 発表場所: 龍谷大学
  • 年月日: 2009-12-19
• [学会発表] On strict DB numbers (2009)
  • 著者名/発表者名: 小西翔大,小川健次郎,田鎖聡史,土屋守正
  • 学会等名: 日本数学会
  • 発表場所: 大阪大学
  • 年月日: 2009-09-24
• [学会発表] On strict double bound graphs (2009)
  • 著者名/発表者名: S.Konishi, K.Ogawa, S.Tagusari, M.Tsuchiya
  • 学会等名: 22^<nd> British Combinatorial Conference
  • 発表場所: 英国,St.Andrews
  • 年月日: 2009-07-06
• [学会発表] Strict DB numberについて (2009)
  • 著者名/発表者名: 小西翔太,小川健次郎,田鎖聡史,土屋守正
  • 学会等名: 日本数学会
  • 発表場所: 東京大学
  • 年月日: 2009-03-26
• [学会発表] Strict DB-graphについて (2009)
  • 著者名/発表者名: 小川健次郎,田鎖聡史,土屋守正
  • 学会等名: 日本数学
  • 発表場所: 東京大学
  • 年月日: 2009-03-26
• [学会発表] Two step graphのUB-graph性について (2008)
  • 著者名/発表者名: 土屋守正,小川健次郎,田鎖聡史
  • 学会等名: 日本数学会
  • 発表場所: 東京工業大学
  • 年月日: 2008-09-24
• [学会発表] Upper bound 2-step graphについて, (2008)
  • 著者名/発表者名: 土屋守正
  • 学会等名: 純粋数学及び応用数学としての組合せ論・離散数学そしてその周辺ワークショップ
  • 発表場所: 電気通信大学
  • 年月日: 2008-07-06
• [学会発表] On upper bound graphs with graph operations (2008)
  • 著者名/発表者名: 土屋守正
  • 学会等名: Combinatorics 2008
  • 発表場所: Italy, Costermano
  • 年月日: 2008-06-24
• [図書] 増補改訂版グラフ理論 (2010)
  • 著者名/発表者名: 恵羅博,土屋守正
  • 総ページ数: 238
  • 出版者: 産業図書