On Maximum Cycle Packings in Polyhedral Graphs
2014  //  DOI: 10.5614/ejgta.2014.2.1.2
Peter Recht, Stefan Stehling

Metrics

  • Eye Icon 153 views
  • Download Icon 60 downloads
Metrics Icon 153 views  //  60 downloads
On Maximum Cycle Packings in Polyhedral Graphs Image
Abstract

This paper addresses upper and lower bounds for the cardinality of a maximum vertex-/edge-disjoint cycle packing in a polyhedral graph G. Bounds on the cardinality of such packings are provided, that depend on the size, the order or the number of faces of G, respectively. Polyhedral graphs are constructed, that attain these bounds.

Full text
Show more arrow
 
More from this journal
Power Graphs: a Survey
Power Graphs: a Survey Image
The Eccentric-distance Sum of Some Graphs
The Eccentric\u002Ddistance Sum of Some Graphs Image
Some Diameter Notions in Lexicographic Product
Some Diameter Notions in Lexicographic Product Image
🧐  Browse all from this journal

Metrics

  • Eye Icon 153 views
  • Download Icon 60 downloads
Metrics Icon 153 views  //  60 downloads