Optimal packings of edge-disjoint odd cycles (Q1969787)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal packings of edge-disjoint odd cycles |
scientific article |
Statements
Optimal packings of edge-disjoint odd cycles (English)
0 references
19 March 2000
0 references
The purpose of this note is to consider the minimum number of edges which hit all the odd cycles and the maximum number of edge-disjoint odd cycles in a simple graph. It is proved that for the planar graphs, \(\tau_e\) (the edge-transversal number) is bounded by a function of \(\upsilon_e\) (the edge-packing number).
0 references
packings
0 references
odd cycles
0 references