完全グラフの均衡型 C_4-Trefoil 分解アルゴリズム
書誌事項
- タイトル別名
-
- Balanced C_4-Trefoil Decomposition Algorithm of Complete Graphs
この論文をさがす
説明
グラフ理論において、グラフの分解問題は主要な研究テーマである。C_4は4点を通るサイクルとする。1点を共有する辺素な2個のC_4からなるグラフをC_4-trefoilという。本研究では、完全グラフK_nをC_4-trefoil部分グラフに均衡的に分解する分解アルゴリズムを与える。
In graph theory, the decomposition problem of graphs are very important topics.Various types of decompositions of many graphs can be seen in the literature of gaph theory.This paper gives a balanced C_4-trefoil decomposition algorithm of the complete graph K_n.
収録刊行物
-
- 電子情報通信学会技術研究報告. CAS, 回路とシステム
-
電子情報通信学会技術研究報告. CAS, 回路とシステム 100 (573), 97-98, 2001-01-24
一般社団法人電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1571980077284304640
-
- NII論文ID
- 110003198627
-
- NII書誌ID
- AN10013094
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles
