Strongly even-cycle decomposable graphs

Huynh, Tony ; King, Andrew D. ; et al.

In: J. Graph Theory, 84(February 2017)(2), pp. 158-175; (2012) S. 158-175

Online report

Zugriff:

A graph is strongly even-cycle decomposable if the edge set of every subdivision with an even number of edges can be partitioned into cycles of even length. We prove that several fundamental composition operations that preserve the property of being Eulerian also yield strongly even-cycle decomposable graphs. As an easy application of our theorems, we give an exact characterization of the set of strongly even-cycle decomposable cographs.

Comment: 19 pages, 12 figures

Titel:	Strongly even-cycle decomposable graphs
Autor/in / Beteiligte Person:	Huynh, Tony ; King, Andrew D. ; Oum, Sang-il ; Verdian-Rizi, Maryam
Link:	Zum Datensatz bei Arxiv (Volltext)
Quelle:	J. Graph Theory, 84(February 2017)(2), pp. 158-175; (2012) S. 158-175
Veröffentlichung:	2012
Medientyp:	report
DOI:	10.1002/jgt.22018
Schlagwort:	Mathematics - Combinatorics Computer Science - Discrete Mathematics 05C45, 05C76, 05C75
Sonstiges:	Nachgewiesen in: arXiv Collection: Computer Science ; Mathematics Document Type: Working Paper

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.