Ear decompositions of join covered graphs

DOI10.1016/J.ENDM.2011.05.030MaRDI QIDQ2840704zbMATH OpenOpenAlexFDO

Authors Luciano L. Silveira, Marcelo H. de Carvalho

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2011.05.030

zbMATH Keywords

conservative functionear decompositionjoin covered graphsmatching covered graphsperfect matching

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Circuit decompositions of join-covered graphs
• Ear decompositions of matching covered graphs
• On generalizations of matching-covered graphs
• Ear decompositions in combed graphs
• scientific article; zbMATH DE number 1342146

Cites work

• Circuit decompositions of join-covered graphs
• Ear decompositions in combed graphs
• scientific article; zbMATH DE number 3231691 (Why is no real title available?)
• Matching structure and the matching lattice
• Matching theory

Cited in

(7)

• Ear decompositions in combed graphs
• Graft analogue of general Kotzig-Lovász decomposition
• An O ( VE ) algorithm for ear decompositions of matching-covered graphs
• Circuit decompositions of join-covered graphs
• scientific article; zbMATH DE number 4101262 (Why is no real title available?)
• scientific article; zbMATH DE number 1342146 (Why is no real title available?)
• scientific article; zbMATH DE number 7150552 (Why is no real title available?)

This page was built for publication: Ear decompositions of join covered graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840704)