Deficiency and forbidden subgraphs of connected, locally-connected graphs

DOI10.7151/DMGT.2121MaRDI QIDQ2282473zbMATH OpenOpenAlexWikidataFDO

Authors Xihe Li, Ligong Wang

Publication date 8 January 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2121

zbMATH Keywords

deficiencyforbidden subgraphlocally-connected graphmatching

Mathematics Subject Classification ID

Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 91006
• Minimum number of vertices of almost 3-regular graphs with given deficiency
• scientific article; zbMATH DE number 91036
• Forbidden subgraphs and bounds on the size of a maximum matching
• scientific article; zbMATH DE number 2104811

Cites work

• 1-Factors and Antifactor Sets
• Claw-free graphs---a survey
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Forbidden subgraphs and bounds on the size of a maximum matching
• Graph theory with applications
• Hamiltonian properties of almost locally connected claw-free graphs.
• scientific article; zbMATH DE number 3492724 (Why is no real title available?)
• Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
• Locally connected graphs
• Lower bounds for locally highly connected graphs
• On partitioning the edges of graphs into connected subgraphs
• Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs
• The Ryjáček closure and a forbidden subgraph

Cited in

(2)

• Forbidden subgraphs and weak locally connected graphs
• scientific article; zbMATH DE number 91006 (Why is no real title available?)

This page was built for publication: Deficiency and forbidden subgraphs of connected, locally-connected graphs

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