Counterexamples for properties of line graphs of graphs of diameter two

MaRDI QIDQ5412687zbMATH OpenFDO

Authors Ivan Gutman, Harishchandra S. Ramane

Publication date 25 April 2014

zbMATH Keywords

diameter of graphgraph of diameter 2

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On a conjecture on the diameter of line graphs of graphs of diameter two
• Comments on "Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs"
• On diameter of line graphs
• scientific article; zbMATH DE number 1109402
• scientific article; zbMATH DE number 1215132

Cited in

(6)

• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Fault-tolerant resolvability in some classes of line graphs
• On a conjecture on the diameter of line graphs of graphs of diameter two
• Comments on "Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs"
• Computing edge version of metric and double metric dimensions of kayak paddle graphs
• On minimal edge version of doubly resolving sets of a graph

This page was built for publication: Counterexamples for properties of line graphs of graphs of diameter two

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