C_k-factorization algorithm of complete bipartite symmetric digraphs
スポンサーリンク
概要
- 論文の詳細を見る
Let K_<m, n> denote the complete bipartite symmetric digraph with Partite sets V_1 and V_2 of m and n vertices each, and let C_k denote the directed cycle of length k. A spanning subgraph F of K_<m, n> is called a C_k-factor if each component of F is isomorphic to C_k. If K_<m, n> is expressed as an arc-disjoint sum of C_k-factors, then this sum is called a C_k-factorization of K_<m, n>. In this paper, it is shown that a necessary and sufficient condition for the existence of such a factorization is (i) k≡O(mod2), k ≥ Z 4 and (ii) m = n ≡ 0 (mod k/2).
- 一般社団法人情報処理学会の論文
- 1996-09-04
著者
関連論文
- 均衡型(C_4,C_8)-Bowtieデザイン
- 完全多重グラフの均衡的C_4-Sixfoil分解アルゴリズム
- A-1-34 Balanced (C_5,C_)-2t-Foil Decomposition Algorithm of Complete Graphs
- 均衡型(C5,C14)-Foilデザインと関連デザイン
- 均衡型(C5,C12)-Foilデザインと関連デザイン
- 均衡型(C5,C12)-Foilデザインと関連デザイン
- ハミルトンCk-Tenfoilデザイン
- 完全多重グラフのハミルトンCk-Sevenfoil分解アルゴリズム
- 均衡型(C5, C8)-Foilデザインと関連デザイン
- 完全グラフの均衡型(C5,C18)-2t-Foil分解
- 均衡型 (C_5, C_8)-Foil デザインと関連デザイン
- ハミルトン C_k-Tenfoil デザイン
- 6A-1 Balanced(C_4,C_9)-2t-Foil Decomposition Algorithm of Complete Graphs
- 切断集合を用いた正則2組グラフの1-因子分解アルゴリズム
- 6A-1 Balanced C_-t-Foil Decomposition Algorithm of Complete Graphs
- 3B-1 Balanced (C_4,C_)-2t-Foil Decomposition Algorithm of Complete Graphs
- A-002 Balanced (C_4, C_)-2t-Foil Decomposition Algorithm of Complete Graphs
- A-018 Balanced (C_4, C_7)-2t-Foil Decomposition Algorithm of Complete Graphs
- A_011 Balanced (C_4,C_5)-2t-Foil Decomposition Algorithm of Complete Graphs
- Sκ-factorization algorithm of symmetric complete tripartite digraphs
- C_k-factorization algorithm of complete bipartite symmetric digraphs
- S_k-FACTORIZATION ALGORITHM OF COMPLETE BIPARTITE SYMMETRIC DIGRAPHS
- S_4-FACTORIZATION ALGORITHM OF COMPLETE BIPARTITE SYMMETRIC DIGRAPHS
- S_3-FACTORIZATION ALGORITHM OF COMPLETE BIPARTITE SYMMETRIC DIGRAPHS
- S_5-FACTORIZATION ALGORITHM OF COMPLETE BIPARTITE GRAPHS
- Resolvable Multipartite P$_3$ Designs(Graph Theory and Its Applications)
- Multipartite G-Designと組合せファイリング・システム
- 完全2組グラフのP$_3$因子分解(グラフ理論とその応用)
- 完全グラフの均衡型 (C_5, C_)-2t-Foil 分解
- 完全グラフの均衡型(C5, C16)-2t-Foil分解
- 完全グラフの均衡型 (C_5,C_)-2t-Foil 分解アルゴリズム
- 完全グラフの均衡型(C5,C14)-2t-Foil分解アルゴリズム
- 完全多重グラフのハミルトン C_k-Sevenfoil 分解アルゴリズム
- 完全多重グラフの均衡的C_4-Sixfoil分解アルゴリズム
- ハミルトンC_k-Bowtieデザイン
- 完全多重グラフの均衡的C_3-Tenfoil分解アルゴリズム
- 均衡型(C_4,C_7)-2t-Foilシステム(情報学科)
- Balanced $C_6$-Bowtie Designs : $p$-Orbits and $L$-orbits (Finite Groups and Algebraic Combinatorics)
- 有理関数のあるクラスによる等長伝送線フィルタの減衰特性近似について
- A-1-25 Balanced C_5-Trefoil Decomposition Algorithm of Complete Graphs
- A-1-24 Balanced C_5-Bowtie Decomposition Algorithm of Cmplete Graphs
- 均衡型(C5,C16)-Foilデザインと関連デザイン
- 完全多重グラフの均衡的C_3-Eightfoil分解アルゴリズム
- 完全グラフの均衡型C_k-Foil分解
- 均衡型C_κ-Foil システム(情報学科)
- 完全対称有向グラフの均衡的C_8-Bowtie分解アルゴリズム
- 完全グラフの均衡的(C_4,C_,C_)-Trefoil分解アルゴリズム
- 完全グラフの均衡的(C_4,C_4,C_)-Trefoil分解アルゴリズム
- 完全グラフの均衡的(C_4,C_9,C_9)-Tefoil分解アルゴリズム
- 完全グラフの均衡的(C_4,C_4,C_9)-Trefoil分解アルゴリズム
- 完全グラフの均衡的(C_4, C_9, C_9)-Trefoil 分解アルゴリズム
- 完全グラフの均衡的(C_4, C_4, C_9)-Trefoil 分解アルゴリズム
- 完全グラフの均衡的(C_4, C_4, C_8)-Trefoil分解アルゴリズム
- 完全グラフの均衡的(C_4, C_4, C_8)-Trefoil分解アルゴリズム
- 完全グラフの均衡的(C_4,C_7,C_7)-Trefoil分解アルゴリズム
- 完全グラフの均衡的(C_4,C_4,C_7)-Trefoil分解アルゴリズム
- 完全2部グラフのC$_k$-因子分解(コードとデザインを中心とした組合せ数学)
- 均衡型(C5,C6)-Foilデザインと関連デザイン
- A-002 Balanced C_-Trefoil Decomposition Algorithm of Complete Graphs
- A-001 Balanced C_-Bowtie Decomposition Algorithm of Complete Graphs
- A-002 Balanced C_-Trefoil Decomposition Algorithm of Complete Graphs
- A-001 Balanced C_-Bowtie Decomposition Algorithm of Complete Graphs
- 完全3組対称有向グラフの均衡型bowtie分解と均衡型trefoil分解 (情報学シンポジウム特集号)
- A-1-12 Balanced (C_7,C_8)-Foil Designs and Related Designs
- 均衡型(C5,C8)-Foilデザインと関連デザイン
- A-002 Balanced (C_5,C_)-Foil Designs and Related Designs
- A-022 Balanced (C_5,C_)-Foil Designs and Related Designs