Line graph operation and small worlds

DOI10.1016/J.IPL.2012.12.013MaRDI QIDQ1941721zbMATH OpenOpenAlexFDO

Authors Jelena Govorčin, Martin Knor, Riste Škrekovski

Publication date 21 March 2013

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2012.12.013

zbMATH Keywords

diameterinterconnection networkslarge networksmall worldsmall world propertyline graph operator

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• A small-world network derived from the deterministic uniform recursive tree by line graph operation
• Deterministic small-world networks
• Cayley graphs as models of deterministic small-world networks
• Deterministic small-world communication networks
• Deterministic hierarchical networks

Cited in

(2)

• A small-world network derived from the deterministic uniform recursive tree by line graph operation
• Graph Stories in Small Area

This page was built for publication: Line graph operation and small worlds

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