S_6-FACTORIZATION ALGORITHM OF COMPLETE BIPARTITE GRAPHS
スポンサーリンク
概要
- 論文の詳細を見る
Let S_6 be a star on 6 vertices and K_m,n be a complete bipartite graph with partite sets V_1 and V_2 of m and n vertices each. A spanning subgraph F of K_m,n is called an S_6_factor if each component of F is isomorphic to S_6. If K_m,n is expressed as an edge-disjoint sum of S_6-factors, then this sum is called an S_6-factorization of K_m,n.
- 一般社団法人情報処理学会の論文
- 1994-03-07
著者
-
Ushio Kazuhiko
Department Of Electric And Electronic Engineering Department Of Informatics Faculty Of Science And T
-
Ushio Kazuhiko
Department Of Industrial Engineering Kinki University 5770saka Japan
関連論文
- 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