On expansive graphs

DOI10.1016/J.EJC.2008.05.005MaRDI QIDQ1003586zbMATH OpenOpenAlexFDO

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

Publication date 4 March 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.05.005

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• A new family of expansive graphs
• Clique divergent graphs with unbounded sequence of diameters
• A family of clique divergent graphs with linear growth
• On clique divergent graphs with linear growth
• Iterated clique graphs and bordered compact surfaces

Cites work

• scientific article; zbMATH DE number 3829965 (Why is no real title available?)
• scientific article; zbMATH DE number 5551578 (Why is no real title available?)
• scientific article; zbMATH DE number 3641500 (Why is no real title available?)
• scientific article; zbMATH DE number 1286517 (Why is no real title available?)
• scientific article; zbMATH DE number 1944140 (Why is no real title available?)
• scientific article; zbMATH DE number 3993639 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• A class of clique-closed graphs
• A family of clique divergent graphs with linear growth
• Clique divergent graphs with unbounded sequence of diameters
• Clique graphs and Helly graphs
• Convex Polyhedra with Regular Faces
• Graph relations, clique divergence and surface triangulations
• Locally \(C_6\) graphs are clique divergent
• On clique-critical graphs
• On the radius and diameter of the clique graph
• Self-clique Helly circular-arc graphs
• The clique operator on graphs with few \(P_{4}\)'s
• The icosahedron is clique divergent
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(26)

• On bicliques and the second clique graph of suspensions
• Characterization of expansion-related properties of modular graphs
• scientific article; zbMATH DE number 2169352 (Why is no real title available?)
• On cliques and bicliques
• Expanding graphs, Ramanujan graphs, and 1-factor perturbations
• On the clique behavior of circulants with three small jumps
• On the clique behavior of graphs of low degree
• Diclique digraphs
• scientific article; zbMATH DE number 7378741 (Why is no real title available?)
• A new family of expansive graphs
• Expansion in matrix-weighted graphs
• Expanding graphs and invariant means
• Expansion and Lack Thereof in Randomly Perturbed Graphs
• On Constructing Expanders for Any Number of Vertices
• Limitations on Explicit Constructions of Expanding Graphs
• Gonality of expander graphs
• Cactus-Expandable Graphs
• The clique operator on circular-arc graphs
• On constructing expander families of G-graphs
• Edge contraction and edge removal on iterated clique graphs
• On the clique behavior and Hellyness of the complements of regular graphs
• On the Edge-Expansion of Graphs
• Layouts of Expander Graphs
• scientific article; zbMATH DE number 1552121 (Why is no real title available?)
• scientific article; zbMATH DE number 919838 (Why is no real title available?)
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS

Describes a project that uses

Uses Software

• GAP

This page was built for publication: On expansive graphs

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