シングルパスデザインと2パスデザインの構成に関する研究

2009 年度 自己評価報告書

• 研究課題/領域番号: 19540142
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 数学一般(含確率論・統計数学)
• 研究機関: 静岡県立大学
• 研究代表者: 小林 みどり 静岡県立大学, 経営情報学部, 教授 (00136631)
• 研究期間 (年度): 2007 – 2010
• キーワード: グラフ理論 / 2パスデザイン

研究概要

本研究は、(1)シングルパスデザインの構成、及び(2)2パスデザインの構成に関する研究を行うものである。(1)に関しては、"graceful labeling"の研究を行う。現在構成されているtreeについて、その構成法を吟味し、新しい構成法を研究する。(2)に関しては、完全グラフの2パスデザインと、完全二部グラフの2パスデザインの構成法を研究する。

研究成果

• [雑誌論文] Graceful Labeling of Susuki trees, Working paper series (2010)
  • 著者名/発表者名: M. Kobayashi, C. Nara, G. Nakamura
  • 雑誌名: School of Administration and Informatics(University of Shizuoka) 1001 ページ: 1-5
• [雑誌論文] Interlaced Graceful Labeling of Firecrackers, Working paper series (2009)
  • 著者名/発表者名: M. Kobayashi, C. Nara, G. Nakamura
  • 雑誌名: School of Administration and Informatics(University of Shizuoka) 0902 ページ: 1-5
• [雑誌論文] Semi-Distance Codes and Steiner Systems (2008)
  • 著者名/発表者名: H. Ito, M. Kobayashi, G. Nakamura
  • 雑誌名: Graphs and Combinatorics 23 ページ: 283-290
  • 査読あり
• [雑誌論文] Dudeney transformation of normal tiles (2008)
  • 著者名/発表者名: J. Akiyama, M. Kobayashi, G. Nakamura
  • 雑誌名: Lecture Notes in Computer Science(Springer) 4535 ページ: 10-13
  • 査読あり
• [雑誌論文] Black 1-factors and Dudeney sets
  • 著者名/発表者名: M. Kobayashi, B. McKay, N. Mutoh, G. Nakamura
  • 雑誌名: Ars Combinatoria (印刷中)
  • 査読あり
• [学会発表] Arrangements of n points whose incident-line-numbers are at most n/2 (2009)
  • 著者名/発表者名: H. Ito, M. Kobayashi, G. Nakamura
  • 学会等名: Japan Conference on Computational Geometry and Graphs
  • 発表場所: Kanazawa, Japan
  • 年月日: 20091100
• [学会発表] Nakamura, Arrangements of eleven points in the plane, each with five incident lines (2009)
  • 著者名/発表者名: H. Ito, M. Kobayashi
  • 学会等名: Japan Conference on Computational Geometry and Graphs
  • 発表場所: Kanazawa, Japan
  • 年月日: 20091100
• [学会発表] Dudeney transformation of normal tiles (2008)
  • 著者名/発表者名: Akiyama, M. Kobayashi, G. Nakamura
  • 学会等名: General topology シンポジウム
  • 発表場所: 高崎経済大学
  • 年月日: 20081200
• [学会発表] アダマール行列の一般化とその応用 (2008)
  • 著者名/発表者名: 小林みどり, 宮内美樹, 武藤伸明, 中村義作
  • 学会等名: 離散数学の統計科学および関連分野への応用研究集会
  • 発表場所: 岐阜県下呂市
  • 年月日: 20080900
• [学会発表] Dudeney transformation of normal tiles (2008)
  • 著者名/発表者名: J. Akiyama, M. Kobayashi, G. Nakamura
  • 学会等名: The Kyoto International Conference on Computational Geometry and Graph Theory
  • 発表場所: 京都大学
  • 年月日: 2008-06-14