Cubic bridgeless graphs and braces

DOI10.1007/S00373-016-1722-YzbMATH Open1353.05097OpenAlexW2472626025MaRDI QIDQ503640FDOQ503640

Authors: Andrea Jiménez, Mihyun Kang, Martin Loebl 

Publication date: 13 January 2017

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-016-1722-y

Recommendations

• A conjecture on the prevalence of cubic bridge graphs
• Cubic bridgeless graphs have more than a linear number of perfect matchings
• Bridgeless cubic graphs are (7,2)-edge-choosable
• scientific article; zbMATH DE number 219252
• scientific article; zbMATH DE number 2104811
• On the cubicity of certain graphs
• Cubical graphs and cubical dimensions
• A class of cubic graphs satisfying Berge conjecture

zbMATH Keywords

perfect matchingsbracescubic graphsdirected cycles double cover

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Matching theory
• Graphs on surfaces
• The Laplacian and Dirac operators on critical planar graphs
• Title not available (Why is that?)
• Matching structure and the matching lattice
• Discrete Riemann surfaces and the Ising model.
• Brace generation
• Title not available (Why is that?)

This page was built for publication: Cubic bridgeless graphs and braces

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