WEKO3
アイテム
完全グラフの均衡的(C4 C4 C8)- Trefoil 分解アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/31924
https://ipsj.ixsq.nii.ac.jp/records/3192486d0019e-9e74-44a2-af29-c9b17c29f36c
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2003-05-23 | |||||||
タイトル | ||||||||
タイトル | 完全グラフの均衡的(C4 C4 C8)- Trefoil 分解アルゴリズム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Balanced (C4, C4, C8) - Trefoil Decomposition Algorithm of Complete Graphs | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
値 | 近畿大学理工学部情報学科 | |||||||
著者所属 | ||||||||
値 | 近畿大学理工学部電気電子工学科 | |||||||
著者所属(英) | ||||||||
言語 | en | |||||||
値 | Department of Informatics Faculty of Science and Technology Kinki University | |||||||
著者所属(英) | ||||||||
言語 | en | |||||||
値 | Department of Electric and Electronic Engineering Faculty of Science and Technology Kinki University | |||||||
著者名 |
潮, 和彦
× 潮, 和彦
|
|||||||
著者名(英) |
Kazuhiko, Ushio
× Kazuhiko, Ushio
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | グラフ理論において、グラフの分解問題は主要な研究テーマである。C4、C8 をそれぞれ4点、8点を通るサイクルとする。1点を共有する辺素な3個のサイクル C4、C4、C8 からなるグラフを (C4 C4 C8)-trefoil という。本研究では、完全グラフ Kn を (C4 C4 C8)-trefoil 部分グラフに均衡的に分解する分解アルゴリズムを与える。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 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 (C4,C4,C8)-trefoil decomposition algorithm of the complete graph Kn. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 2003, 号 53(2003-AL-090), p. 81-84, 発行日 2003-05-23 |
|||||||
Notice | ||||||||
値 | SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | |||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |