Covering the edges of a graph by three odd subgraphs

被引：14

作者：

Matrai, Tamas ^{[1
]}

机构：

[1] Eotvos Lorand Univ, Dept Appl Anal, H-1117 Budapest, Hungary

来源：

JOURNAL OF GRAPH THEORY | 2006年 / 53卷 / 01期

关键词：

odd subgraph; edge covering;

D O I：

10.1002/jgt.20170

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that any finite simple graph can be covered by three of its odd subgraphs, and we construct an infinite sequence of graphs where an edge-disjoint covering by three odd subgraphs is not possible. (C) 2006 Wiley Periodicals, Inc.

引用

页码：75 / 82

页数：8

共 50 条

[11] Decomposition of a Graph into Two Disjoint Odd Subgraphs
Kano, Mikio
Katona, Gyula Y.
Varga, Kitti
[J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1581 - 1588
[12] A note on covering the edges of a graph with bonds
Neumann-Lara, Victor
Rivera-Campo, Eduardo
Urrutia, Jorge
[J]. Discrete Mathematics, 1999, 197-198 : 633 - 636
[13] A note on covering the edges of a graph with bonds
Neumann-Lara, V
Rivera-Campo, E
Urrutia, J
[J]. DISCRETE MATHEMATICS, 1999, 197 (1-3) : 633 - 636
[14] Covering the edges of a connected graph by paths
Pyber, L
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (01) : 152 - 159
[15] COVERING THE EDGES OF A RANDOM GRAPH BY CLIQUES
FRIEZE, A
REED, B
[J]. COMBINATORICA, 1995, 15 (04) : 489 - 497
[16] Estimate of the Number of Edges in Special Subgraphs of a Distance Graph
Pushnyakov, F. A.
Raigorodskii, A. M.
[J]. MATHEMATICAL NOTES, 2020, 107 (1-2) : 322 - 332
[17] On the number of edges in induced subgraphs of a special distance graph
F. A. Pushnyakov
[J]. Mathematical Notes, 2016, 99 : 545 - 551
[18] On the number of edges in induced subgraphs of a special distance graph
Pushnyakov, F. A.
[J]. MATHEMATICAL NOTES, 2016, 99 (3-4) : 545 - 551
[19] CROSSING-CRITICAL EDGES AND KURATOWSKI SUBGRAPHS OF A GRAPH
SIRAN, J
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (02) : 83 - 92
[20] Estimate of the Number of Edges in Special Subgraphs of a Distance Graph
F. A. Pushnyakov
A. M. Raigorodskii
[J]. Mathematical Notes, 2020, 107 : 322 - 332

← 1 2 3 4 5 →