Forbidden triples generating a finite set of graphs with high connectivity

DOI10.17654/AM099030225MaRDI QIDQ5207934zbMATH OpenOpenAlexFDO

Authors Zhixian Zhao

Publication date 14 January 2020

Published in Far East Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.17654/am099030225

zbMATH Keywords

\(k\)-connected graphforbidden subgraphforbidden triple

Mathematics Subject Classification ID

Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75)

Recommendations

• Tree in forbidden triples generating a finite set of graphs with high connectivity
• Forbidden triples generating a finite set of 3-connected graphs
• Forbidden triples containing a complete graph and a complete bipartite graph of small order
• Forbidden triples involving the complete bipartite graph with partite sets having cardinalities two and three.
• Forbidden subgraphs generating a finite set

Cites work

• r-regular r-connected graphs with large girth
• Forbidden quadruplets generating a finite set of 2-connected graphs
• Forbidden subgraphs and the existence of a 2-factor
• Forbidden subgraphs generating a finite set
• Forbidden triples containing a complete graph and a complete bipartite graph of small order
• Forbidden triples generating a finite set of 3-connected graphs
• Forbidden triples involving the complete bipartite graph with partite sets having cardinalities two and three.
• Graph theory
• scientific article; zbMATH DE number 1185308 (Why is no real title available?)
• The asymptotic connectivity of labelled regular graphs

Cited in

(10)

• Forbidden triples generating a finite set of graphs with minimum degree three
• Forbidden quadruplets generating a finite set of 2-connected graphs
• Forbidden triples generating a finite set of 3-connected graphs
• Forbidden subgraphs generating a finite set
• Forbidden triples involving the complete bipartite graph with partite sets having cardinalities two and three.
• Tree in forbidden triples generating a finite set of graphs with high connectivity
• Forbidden subgraphs generating almost the same sets
• Forbidden caterpillars for 3-connected graphs with girth at least five
• Stars in forbidden triples generating a finite set of 4-connected graphs
• Forbidden triples containing a complete graph and a complete bipartite graph of small order

This page was built for publication: Forbidden triples generating a finite set of graphs with high connectivity

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