STAR-FACTORIZATION ALGORITHMS OF COMPLETE GRAPHS BY RBIB DESIGNS
スポンサーリンク
概要
- 論文の詳細を見る
Let S_k be a star with k vertices. Let K_k and K_v be a complete graph with k vertices and v vertices, respectively. Let K(m ; k) be a complete multipartite graph with m partite sets of k vertices each. Let G and H be graphs. A spanning subgraph F of G is called an H-factor if and only if each component of F is isomorphic to H. If G is expressible as an edge-disjoint sum of H-factors, then this sum is called an H-factorization of G.
- 一般社団法人情報処理学会の論文
- 1994-09-20
著者
-
Ushio Kazuhiko
Department Of Industrial Engineering Kinki University
-
Ushio Kazuhiko
Department Of Electric And Electronic Engineering Department Of Informatics Faculty Of Science And T
関連論文
- AS-1-3 Balanced(C_4, C_)-2t-Foil Decomposition Algorithm of Complete Graphs
- P$_k$-Factorization of Complete Bipartite Graphs
- 6A-1 Balanced(C_4,C_9)-2t-Foil Decomposition Algorithm of Complete Graphs
- A-1-4 Balanced (C_4, C_5, C_6)-Trefoil Decomposition Algorithm of Complete Graphs
- A-43 Balanced C_8-Bowtie Decomposition Algorithm of Complete Graphs
- A-1-15 Balanced (C_4,C_)-2t-Foil Decomposition Algorithm of Complete Graphs
- A-1-22 Balanced (C_4, C_6)-2t-Foil Decomposition Algorithm of Complete Graphs
- A-44 Balanced C_8-Trefoil Decomposition Algorithm of Complete Graphs
- A-014 Balanced (C_5, C_)-2t-Foil Decomposition Algorithm of Complete Graphs
- A-1-41 Balanced C_-TrefoiI Decomposition Algorithm of Complete Graphs
- A-1-3 Balanced (C_3, C_4, C_5)-Trefoil Decomposition Algorithm of Complete Graphs
- A-1-7 Balanced C_9-Bowtie Decomposition Algorithm of Complete Graphs
- A-1-23 Balanced (C_4,C_10)-Bowtie Decomposition Algorithm of Complete Graphs
- A-1-41 Balanced C_4-Bowtie Decomposition Algorithm of Symmetric Complete Digraphs
- A-1-8 Balanced C_9-Trefoil Decomposition Algorithm of Complete Graphs
- A-1-22 Balanced (C_4,C_9)-Bowtie Decomposition Algorithm of Complete Graphs
- A-1-18 Balanced (C_4,C_5,C_5)-Trefoil Decomposition Algorithm of Complete Graphs
- A-1-17 Balanced (C_4,C_4,C_5)-Trefoil Decomposition Algorithm of Complete Graphs
- A-1-42 Balanced C_4-Trefoil Decomposition Algorithm of Symmetric Complete Digraphs
- A-1-40 Balanced C_-Bowtie Decomposition Algorithm of Complete Graphs
- S_k-factorization algorithm of symmetric complete multipartite digraphs
- S_6-FACTORIZATION ALGORITHM OF COMPLETE BIPARTITE GRAPHS
- K_ - factorization algorithm of symmetric complete bipartite digraphs
- STAR-FACTORIZATION ALGORITHMS OF COMPLETE GRAPHS BY RBIB DESIGNS
- 1L-4 Semi-evenly partite star-factorization algorithm of symmetric complete tripartite digraphs