Iterated open neighborhood graphs and generalizations

DOI10.1016/J.DAM.2012.12.023MaRDI QIDQ2446342zbMATH OpenOpenAlexFDO

Authors P. Schweitzer

Publication date 16 April 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.12.023

zbMATH Keywords

Conway's Game of Lifeiterated replacementneighborhood graphs

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57)

Recommendations

• Iterated neighborhood graphs
• Generalized threshold processes on graphs
• scientific article; zbMATH DE number 1286517
• scientific article; zbMATH DE number 4142080
• scientific article; zbMATH DE number 4049680

Cites work

• \(p\)-competition graphs
• A new graph product and its spectrum
• All self-complementary symmetric graphs
• Characterization of n-path graphs and of graphs having n-th root
• Connectivity of iterated line graphs
• Generalized competition index of a primitive digraph
• Graph powers and graph homomorphisms
• Graph substitutions
• scientific article; zbMATH DE number 1185311 (Why is no real title available?)
• scientific article; zbMATH DE number 3679862 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• Iterated neighborhood graphs
• Limits of iterated \(H\)-line graphs
• Maximum degree growth of the iterated line graph
• Mortality of iterated Gallai graphs
• On the injective chromatic number of graphs
• Structural properties and hamiltonicity of neighborhood graphs

Cited in

(1)

• Compressing CFI graphs and lower bounds for the Weisfeiler-Leman refinements

This page was built for publication: Iterated open neighborhood graphs and generalizations

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