Graph relations, clique divergence and surface triangulations

DOI10.1002/JGT.20126MaRDI QIDQ3376693zbMATH OpenOpenAlexFDO

Authors F. Larrión, V. Neumann-Lara, M. A. Pizaña

Publication date 24 March 2006

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20126

zbMATH Keywords

coaffine graphsiterated clique graphssurface triangulations

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

• Surfaces, tree-width, clique-minors, and partitions
• scientific article; zbMATH DE number 2096441
• scientific article; zbMATH DE number 3875336
• scientific article; zbMATH DE number 1944140
• Generalizations of triangulated graphs
• Relative Embeddings of Graphs on Closed Surfaces
• Cubic graphs and related triangulations on orientable surfaces
• On graphs embedded in a surface
• scientific article; zbMATH DE number 1409212
• scientific article; zbMATH DE number 3999981

Cites work

• A Census of Planar Triangulations

Cited in

(18)

• On expansive graphs
• The complexity of clique graph recognition
• Whitney triangulations, local girth and iterated clique graphs
• The icosahedron is clique divergent
• Iterated clique graphs and bordered compact surfaces
• Clique dynamics of locally cyclic graphs with \(\delta \geq 6\)
• On the clique behavior of graphs of low degree
• Edge contraction and edge removal on iterated clique graphs
• A new family of expansive graphs
• The fundamental group of the clique graph
• On the clique behavior of circulants with three small jumps
• Iterated Clique Graphs and Contractibility
• Random Graphs, Retractions and Clique Graphs
• Split clique graph complexity
• scientific article; zbMATH DE number 2096441 (Why is no real title available?)
• Diclique digraphs
• Characterising clique convergence for locally cyclic graphs of minimum degree \(\delta \geq 6\)
• Contractibility and the clique graph operator

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Graph relations, clique divergence and surface triangulations

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