Construction of single-path designs and 2-path designs

2009 Fiscal Year Self-evaluation Report

• Project/Area Number: 19540142
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: General mathematics (including Probability theory/Statistical mathematics)
• Research Institution: University of Shizuoka
• Principal Investigator: MIDORI Kobayashi University of Shizuoka, 経営情報学部, 教授 (00136631)
• Project Period (FY): 2007 – 2010
• Keywords: グラフ理論 / 2パスデザイン

Research Abstract

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

Research Products

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