Plane graphs with acyclic complex

DOI10.1007/3-540-44679-6_44MaRDI QIDQ4553237zbMATH OpenFDO

Authors Baogang Xu

Publication date 4 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44679-6_44

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Plane graphs with acyclic clique complex are contractible
• Contractibility and the clique graph operator
• Iterated Clique Graphs and Contractibility
• scientific article; zbMATH DE number 2192097
• Complexes of Directed Graphs

Cited in

(4)

• Iterated Clique Graphs and Contractibility
• Dependence of Betti numbers on characteristic
• Plane graphs with acyclic clique complex are contractible
• Contractibility and the clique graph operator

This page was built for publication: Plane graphs with acyclic complex

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