当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Decompositions of Some Classes of Dense Graphs into Cycles of Lengths 4 and 8
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-04-15 , DOI: 10.1007/s00373-021-02317-6
S. Ganesamurthy , P. Paulraja

For an even graph G and non-negative integers r and s, the pair \((r,\,s)\) is an admissible pair if \(4r+8s=|E(G)|.\) If G admits a decomposition into r copies of \(C_4,\) the cycle of length four, and s copies of \(C_8,\) the cycle of length eight, for every admissible pair \((r,\,s),\) then G has a \(\{C_4^r,\,C_8^s\}\)-decomposition. In this paper, a necessary and sufficient condition is obtained for the existence of a \(\{C_4^r,\,C_8^s\}\)-decomposition of the complete k-partite graph \(K_{a_1,\,a_2,\,\dots ,\,a_k},\) where \(k\ge 3.\) Further, a characterization is obtained for the graph \(K_m\times K_n,\) where \(\times\) denotes the tensor product of graphs, to admit a \(\{C_4^r,\,C_8^s\}\)-decomposition.



中文翻译:

将几类密集图分解为长度为4和8的循环

对于偶数图表ģ和非负整数ř小号,一对\((R,\,S)\)受理对如果\(4R + 787-8 = | E(G)|。\)如果ģ坦言对于每个允许对\((r,\,s),\),将分解为长度为4的循环\(C_4,\)r个副本和分解为长度为8的循环的\(C_8,\)s副本。那么G有一个\(\ {C_4 ^ r,\,C_8 ^ s \} \)-分解。本文为\(\ {C_4 ^ r,\,C_8 ^ s \} \)的存在获得了充要条件完整的-decomposition ķ -partite图表\({K_ A_1,\,A_2,\,\点,\,a_k},\)其中\(K \ GE 3. \)此外,对于图中所获得的特征\(K_m \ times K_n,\)其中\(\ times \)表示图的张量积,以接受\(\ {C_4 ^ r,\,C_8 ^ s \} \)分解。

更新日期:2021-04-15
down
wechat
bug