Characterising clique convergence for locally cyclic graphs of minimum degree 6

DOI10.1016/J.DISC.2024.114144MaRDI QIDQ6589121zbMATH OpenFDO

Authors Anna M. Limbach, Martin Winter

Publication date 19 August 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114144

zbMATH Keywords

clique dynamicshexagonal latticeiterated clique graphslocally cyclic graphstriangular graph coverstriangulated surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Clique dynamics of locally cyclic graphs with \(\delta \geq 6\)
• Locally \(C_6\) graphs are clique divergent
• On the clique behavior of graphs with small constant link.
• On the clique behavior of graphs of low degree
• Convergence of iterated clique graphs

Cites work

• Clique divergent graphs with unbounded sequence of diameters
• Clique dynamics of locally cyclic graphs with \(\delta \geq 6\)
• Clique‐convergence is undecidable for automatic graphs
• Convergence of iterated clique graphs
• Covering complexes with applications to algebra
• Graph relations, clique divergence and surface triangulations
• scientific article; zbMATH DE number 2096441 (Why is no real title available?)
• Iterated clique graphs and bordered compact surfaces
• Locally \(C_6\) graphs are clique divergent
• On self-clique shoal graphs
• On strong graph bundles
• On the clique behavior of graphs of low degree
• The clique operator on circular-arc graphs
• The fundamental group of the clique graph
• The icosahedron is clique divergent
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(1)

• When do graph covers preserve the clique dynamics of infinite graphs?

This page was built for publication: Characterising clique convergence for locally cyclic graphs of minimum degree \(\delta \geq 6\)

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