Graph relations, clique divergence and surface triangulations

DOI10.1002/JGT.20126zbMATH Open1086.05056OpenAlexW4229774746MaRDI QIDQ3376693FDOQ3376693

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

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

zbMATH Keywords

surface triangulationsiterated clique graphscoaffine graphs

Mathematics Subject Classification ID

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

Cites Work

• A Census of Planar Triangulations

Cited In (18)

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

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)