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

zbMATH Open1289.05140MaRDI QIDQ2867570FDOQ2867570

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)

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

zbMATH Keywords

diameter of graphgraph of diameter 2

Mathematics Subject Classification ID

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

Cited In (11)

• Title not available (Why is that?)
• 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)