DECOMPOSITION OF A COMPLETE GRAPH INTO TRAILS OF GIVEN LENGTHS

被引：2
|
作者：
BOUCHET, A
LOPEZBRACHO, R
机构：
来源：
DISCRETE MATHEMATICS | 1982年 / 42卷 / 2-3期
关键词：
D O I：
10.1016/0012-365X(82)90212-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：145 / 152
页数：8
相关论文
共 50 条
  • [1] On the decomposition threshold of a given graph
    Glock, Stefan
    Kuhn, Daniela
    Lo, Allan
    Montgomery, Richard
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 139 : 47 - 127
  • [2] Decomposing complete tripartite graphs into closed trails of arbitrary lengths
    Billington, Elizabeth J.
    Cavenagh, Nicholas J.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (02) : 523 - 551
  • [3] Decomposing complete tripartite graphs into closed trails of arbitrary lengths
    Elizabeth J. Billington
    Nicholas J. Cavenagh
    Czechoslovak Mathematical Journal, 2007, 57 : 523 - 551
  • [4] Interval graph representation with given interval and intersection lengths
    Koebler, Johannes
    Kuhnert, Sebastian
    Watanabe, Osamu
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 34 : 108 - 117
  • [5] Interval Graph Representation with Given Interval and Intersection Lengths
    Koebler, Johannes
    Kuhnert, Sebastian
    Watanabe, Osamu
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 517 - 526
  • [6] Mandatory Decomposition of the Complete Multipartite Graph Kn(t) into Cycles of Lengths 4, 5 and 6
    Ji Yurong
    Ma Ran
    Zheng Yuge
    PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 273 - 275
  • [7] Decomposing Complete Multipartite Graphs into Closed Trails of Arbitrary Even Lengths
    Smith, Benjamin R.
    Kucukcifci, Selda
    Yazici, Emine Sule
    JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (06) : 455 - 462
  • [8] DECOMPOSING THE COMPLETE GRAPH INTO CYCLES OF MANY LENGTHS
    BRYANT, DE
    ADAMS, P
    GRAPHS AND COMBINATORICS, 1995, 11 (02) : 97 - 102
  • [9] Decomposition of Complete Bipartite Even Graphs into Closed Trails
    Mirko Horňák
    Mariusz Woźniak
    Czechoslovak Mathematical Journal, 2003, 53 : 127 - 134
  • [10] Decomposition of complete bipartite even graphs into closed trails
    Hornák, M
    Wozniak, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2003, 53 (01) : 127 - 134
12345