DC Field | Value | Language |
---|---|---|
dc.contributor.author | Huynh, Tony | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.contributor.author | Verdian-Rizi, Maryam | ko |
dc.date.accessioned | 2017-09-25T06:01:28Z | - |
dc.date.available | 2017-09-25T06:01:28Z | - |
dc.date.created | 2017-09-11 | - |
dc.date.created | 2017-09-11 | - |
dc.date.created | 2017-09-11 | - |
dc.date.issued | 2017-10 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF COMBINATORICS, v.65, pp.1 - 14 | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://hdl.handle.net/10203/226118 | - |
dc.description.abstract | An even-cycle decomposition of a graph G is a partition of E(G) into cycles of even length. Evidently, every Eulerian bipartite graph has an even-cycle decomposition. Seymour (1981) proved that every 2-connected loopless Eulerian planar graph with an even number of edges also admits an even-cycle decomposition. Later, Zhang (1994) generalized this to graphs with no K-5-minor. Our main theorem gives sufficient conditions for the existence of even-cycle decompositions of graphs in the absence of odd minors. Namely, we prove that every 2-connected loopless Eulerian odd-K-4-minor-free graph with an even number of edges has an even-cycle decomposition. This is best possible in the sense that 'odd-K-4-minor-free' cannot be replaced with 'odd-K-5-minor-free.' The main technical ingredient is a structural characterization of the class of odd-K-4-minor-free graphs, which is due to Lovasz, Seymour, Schrijver, and Truemper. (C) 2017 Elsevier Ltd. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | - |
dc.title | Even-cycle decompositions of graphs with no odd-K-4-minor | - |
dc.type | Article | - |
dc.identifier.wosid | 000408301100001 | - |
dc.identifier.scopusid | 2-s2.0-85020006902 | - |
dc.type.rims | ART | - |
dc.citation.volume | 65 | - |
dc.citation.beginningpage | 1 | - |
dc.citation.endingpage | 14 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.identifier.doi | 10.1016/j.ejc.2017.04.010 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.contributor.nonIdAuthor | Huynh, Tony | - |
dc.contributor.nonIdAuthor | Verdian-Rizi, Maryam | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | EULERIAN GRAPHS | - |
dc.subject.keywordPlus | SIGNED GRAPHS | - |
dc.subject.keywordPlus | MATROIDS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.