K_<p,q> - factorization algorithm of symmetric complete bipartite digraphs
スポンサーリンク
概要
- 論文の詳細を見る
Let K_<p,q> denote the complete bipartite digraph with p start-vertices and q end-vertices, and let K_<m,n> denote the symmetric complete bipartite digraph with partite set V_1 and V_2 of m and n vertices each. A spanning subgraph F of K_<m,n> is called a K_<p,q> - factor if each component of F is isomorphic to K_<p,q>. If K_<m,n> is expressed as an arc-disjoint sum of K_<p,q> - factors, then this sum is called a K_<p,q> - factorization of K_<m,n>.
- 一般社団法人情報処理学会の論文
- 1997-03-12
著者
-
Ushio Kazuhiko
Department Of Electric And Electronic Engineering Department Of Informatics Faculty Of Science And T
-
Ushio Kazuhiko
Department Of Industrial Engineering Faculty Of Science And Technology Kinki University
関連論文
- 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