On a conjecture on the diameter of line graphs of graphs of diameter two

MaRDI QIDQ2867570zbMATH OpenFDO

Authors Asha B. Ganagi, Ivan Gutman, Harishchandra S. Ramane

Publication date 19 December 2013

Published in Kragujevac Journal of Mathematics (Search for Journal in Brave)

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 diameter of line graphs
• On diameter 2-critical graphs
• Counterexamples for properties of line graphs of graphs of diameter two
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free

Cited in

(11)

• scientific article; zbMATH DE number 4191688 (Why is no real title available?)
• On minimal edge version of doubly resolving sets of a graph
• Maximizing line subgraphs of diameter at most \(t\)
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Counterexamples for properties of line graphs of graphs of diameter two
• On diameter of line graphs
• New bounds on the diameter vulnerability of iterated line digraphs
• On the resistance diameters of graphs and their line graphs
• Bounds on the minimum edge dominating energy of induced subgraphs of a graph
• Computing edge version of metric and double metric dimensions of kayak paddle graphs
• Diameter of io-decomposable Riordan graphs of the Bell type

This page was built for publication: On a conjecture on the diameter 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 Q2867570)