Decomposition of complete bipartite even graphs into closed trails

被引：17

作者：

Hornák, M

Wozniak, M

机构：

[1] Safarik Univ, Inst Math, Kosice 04154, Slovakia

[2] Fac Appl Math AGH, Dept Discrete Math, PL-30059 Krakow, Poland

来源：

CZECHOSLOVAK MATHEMATICAL JOURNAL | 2003年 / 53卷 / 01期

关键词：

complete; bipartite graph; closed trail; arbitrarily decomposable graph;

D O I：

10.1023/A:1022931710349

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that any complete bipartite graph K-a,K-b, where a, b are even integers, can be decomposed into closed trails with prescribed even lengths.

引用

页码：127 / 134

页数：8

共 50 条

[1] Decomposition of Complete Bipartite Even Graphs into Closed Trails
Mirko Horňák
Mariusz Woźniak
[J]. Czechoslovak Mathematical Journal, 2003, 53 : 127 - 134
[2] Decomposition of bipartite graphs into closed trails
Cichacz, Sylwia
Hornak, Mirko
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (01) : 129 - 144
[3] Decomposition of bipartite graphs into closed trails
Sylwia Cichacz
Mirko Horňák
[J]. Czechoslovak Mathematical Journal, 2009, 59 : 129 - 144
[4] Decomposition of Complete Bipartite Graphs into Cycles of Distinct Even Lengths
Chin-Mei Fu
Kuo-Ching Huang
Miwako Mishima
[J]. Graphs and Combinatorics, 2016, 32 : 1397 - 1413
[5] Decomposition of Complete Bipartite Graphs into Cycles of Distinct Even Lengths
Fu, Chin-Mei
Huang, Kuo-Ching
Mishima, Miwako
[J]. GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1397 - 1413
[6] Decomposing Complete Multipartite Graphs into Closed Trails of Arbitrary Even Lengths
Smith, Benjamin R.
Kucukcifci, Selda
Yazici, Emine Sule
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (06) : 455 - 462
[7] On the decomposition of graphs into complete bipartite graphs
Dong, Jinquan
Liu, Yanpei
[J]. GRAPHS AND COMBINATORICS, 2007, 23 (03) : 255 - 262
[8] On the Decomposition of Graphs into Complete Bipartite Graphs
Jinquan Dong
Yanpei Liu
[J]. Graphs and Combinatorics, 2007, 23 : 255 - 262
[9] Decomposition of complete bipartite graphs
VandenEynden, C
[J]. ARS COMBINATORIA, 1997, 46 : 287 - 296
[10] Decomposition of Complete Graphs into Isomorphic Complete Bipartite Graphs
Kolotoglu, Emre
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (11) : 524 - 530

← 1 2 3 4 5 →