均衡型(<i>C</i>₅,<i>C</i>₈)-Foilデザインと関連デザイン

• Item type: SIG Technical Reports(1)
• 公開日: 2012-02-23
• タイトル: 均衡型(<i>C</i>₅,<i>C</i>₈)-Foilデザインと関連デザイン
• タイトル / 言語: en
• タイトル: Balanced (<i>C</i>₅,<i>C</i>₈)-Foil Designs and Related Designs
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 近畿大学理工学部情報学科
• 著者所属(英): en
• 著者所属(英): Department of Informatics, Faculty of Science and Technology, Kinki University
• 著者名: 潮, 和彦
• 著者名(英): Kazuhiko, Ushio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: グラフ理論において、グラフの分解問題は主要な研究テーマである。C5 を 5 点を通るサイクル、C8 を 8 点を通るサイクルとする。1 点を共有する辺素な t 個の C5 と t 個の C8 からなるグラフを (C5,C8)-2t-foil という。本研究では、完全グラフ Kn を均衡的に (C5,C8)-2t-foil 部分グラフに分解する均衡型 (C5,C8)-foil デザインについて述べる。さらに、均衡型 C13-foil デザイン、均衡型 C26-foil デザイン、均衡型 C39-foil デザイン、均衡型 C52-foil デザイン、均衡型 C65-foil デザイン、均衡型 C78-foil デザイン、均衡型 C91-foil デザイン、均衡型 C104-foil デザイン、均衡型 C117-foil デザイン、均衡型 C130-foil デザインについて述べる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In graph theory, the decomposition problem of graphs is a very important topic. Various type of decompositions of many graphs can be seen in the literature of graph theory. This paper gives balanced (C5,C8)-foil designs, balanced C13-foil designs, and balanced C26-foil designs, and balanced C39-foil designs, and balanced C52-foil designs, and balanced C65-foil designs, and balanced C78-foil designs, and balanced C91-foil designs, and balanced C104-foil designs, and balanced C117-foil designs, and balanced C130-foil designs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-87, 号 12, p. 1-6, 発行日 2012-02-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会