PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 12, 20240 citationsOpen Access

Diameter of 2-distance graphs

View Full Paper
SJSayyed Heidar JafariSMSeyed Reza Musawi

Key Points

Key points are not available for this paper at this time.

Abstract

For a simple graph G, the 2-distance graph, D₂ (G), is a graph with the vertex set V (G) and two vertices are adjacent if and only if their distance is 2 in the graph G. In this paper, for graphs G with diameter 2, we show that diam (D₂ (G) ) can be any integer t2. For graphs G with diam (G) 3, we prove that 12diam (G) diam (D₂ (G) ) and this inequality is sharp. Also, for diam (G) =3, we prove that diam (D₂ (G) ) 5 and this inequality is sharp.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Jafari et al. (2024) studied this question.

synapsesocial.com/papers/68e747e6b6db6435876c0cbbhttps://doi.org/10.48550/arxiv.2403.07646
Ask AI
Helpful
Bookmark
Share
View Full Paper