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 条

[31] ALGORITHM TO ASSIST IN FINDING COMPLETE SUB-GRAPHS OF A GIVEN GRAPH
MEETHAM, AR
NATURE, 1966, 211 (5044) : 105 - &
[32] SPATIAL GRAPH EXTERIORS REALIZING GIVEN JS']JSJ DECOMPOSITION GRAPHS
Ikeda, Toru
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2013, 22 (05)
[33] Graph decomposition is NP-complete: A complete proof of Holyer's conjecture
Dor, D
Tarsi, M
SIAM JOURNAL ON COMPUTING, 1997, 26 (04) : 1166 - 1187
[34] Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
Capparelli, Stefano
Del Fra, Alberto
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[35] Cycles of given lengths in hypergraphs
Jiang, Tao
Ma, Jie
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 54 - 77
[36] A strongly regular decomposition of the complete graph and its association scheme
Kharaghani, Hadi
Sasani, Sara
Suda, Sho
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 356 - 370
[37] Eulerian Cycle Decomposition Conjecture for the line graph of complete graphs
Rajarajachozhan, R.
Sampathkumar, R.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 158 - 162
[38] DECOMPOSITION OF A COMPLETE MULTI-PARTITE GRAPH INTO ISOMORPHIC CLAWS
TAZAWA, S
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 413 - 417
[39] The Maximum Number of Complete Subgraphs of Fixed Size in a Graph with Given Maximum Degree
Cutler, Jonathan
Radcliffe, A. J.
JOURNAL OF GRAPH THEORY, 2017, 84 (02) : 134 - 145
[40] SPANNING TRAILS AVOIDING AND CONTAINING GIVEN EDGES
Lei, Lan
Li, Xiaomin
Song, Sulin
Xie, Yikang
Lai, Hong-jian
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1429 - 1447

← 1 2 3 4 5 →