完全グラフの均衡型 (C_5,C_<14>)-2t-Foil 分解アルゴリズム

機関リポジトリ 参考文献8件

書誌事項

タイトル別名
  • Balanced (C_5, C_<14>)-2t-Foil Decomposition Algorithm of Complete Graphs

この論文をさがす

説明

[要旨] グラフ理論において、グラフの分解問題は主要な研究テーマである。C5、C14 をそれぞれ 5 点、14 点を通るサイクルとする。1 点を共有する辺素な t 個の C5 と t 個の C14 からなるグラフを (C5,C14)-2t-Foil という。本研究では、完全グラフ Kn を均衡的に (C5,C14)-2t-Foil 部分グラフに分解する分解アルゴリズムについて述べる。[Abstract] In graph theory, the decomposition problem of graphs is a very important topic. Various types of decompositions of many graphs can be seen in the literature of graph theory. This paper gives a balanced (C5,C14)-2t-Foil decomposition of the complete graph Kn.Copyright (c) 2010 一般社団法人情報処理学会, コンテンツの利用については著作権法に規定されている私的使用や引用などの範囲内に限ります, rights: 本文データは学協会の許諾に基づきホームページから複製したものである, relation: isVersionOf: http://id.nii.ac.jp/1001/00067308/

収録刊行物

参考文献 (8)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ