Contractible non-edges in 3-connected infinite graphs

DOI10.1007/S00373-019-02091-6MaRDI QIDQ2287736zbMATH OpenOpenAlexWikidataFDO

Authors Tsz Lung Chan

Publication date 21 January 2020

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

Full work available at URL https://doi.org/10.1007/s00373-019-02091-6

zbMATH Keywords

3-connected graphcontractible non-edgeinfinite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Infinite graphs (05C63)

Recommendations

• Contractible non-edges in \(3\)-connected graphs
• Contractible edges in \(k\)-connected infinite graphs
• Contractible and removable edges in 3-connected infinite graphs
• Non-contractible edges in a 3-connected graph
• scientific article; zbMATH DE number 4043878
• scientific article; zbMATH DE number 2108141
• Contractible edges in 3-connected graphs
• Contractible non-edges in triangle-free graphs
• Contractible and non-contractible non-edges in 2-connected graphs
• Non-contractible non-edges in 2-connected graphs

Cites work

• Contractible and non-contractible non-edges in 2-connected graphs
• Contractible non-edges in \(3\)-connected graphs
• Contractible non-edges in triangle-free graphs
• Generalizaions of critical connectivity of graphs
• Graph theory
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Non-contractible non-edges in 2-connected graphs

Cited in

(11)

• The Hadwiger number of infinite vertex-transitive graphs
• Contractible non-edges in \(3\)-connected graphs
• Non-contractible non-edges in 2-connected graphs
• Contractible edges in \(k\)-connected infinite graphs
• Non-contractible edges in a 3-connected graph
• Contractible and removable edges in 3-connected infinite graphs
• scientific article; zbMATH DE number 2104097 (Why is no real title available?)
• Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge
• Contractible edges in 2-connected locally finite graphs
• Contractible and non-contractible non-edges in 2-connected graphs
• Contractible non-edges in 3-connected graphs

This page was built for publication: Contractible non-edges in 3-connected infinite graphs

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