Ear decompositions in combed graphs

MaRDI QIDQ1010725zbMATH OpenFDO

Authors Marcelo H. de Carvalho, C. H. C. Little

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/117218, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r19.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

ear decompositionmatching covered graphsalternating citcuitcombed graphs

Mathematics Subject Classification ID

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

Recommendations

• Ear decompositions of matching covered graphs
• Ear decomposition and induced even cycles
• Ear decompositions of join covered graphs
• The two ear theorem on matching-covered graphs
• scientific article; zbMATH DE number 1342146

Cited in

(6)

• On a matroid defined by ear-decompositions of graphs
• Ear decomposition and induced even cycles
• Ear decomposition with bounds on ear length
• scientific article; zbMATH DE number 7150552 (Why is no real title available?)
• Optimal ear decompositions of matching covered graphs and bases for the matching lattice
• Ear decompositions of join covered graphs

This page was built for publication: Ear decompositions in combed graphs

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