Triameter of Graphs
In this paper, we study a new distance parameter triameter of a connected graph G, which is defined as max{d(u; v)+d(v;w)+d(u;w) : u; v;w ∈ V }and is denoted by tr(G). We find various upper and lower bounds on tr(G) in terms of order, girth, domination parameters etc., and characterize the graphs at...
Main Author: | Das Angsuman |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2021-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2212 |
Similar Items
-
An Improved Nordhaus–Gaddum-Type Theorem for 2-Rainbow Independent Domination Number
by: Enqiang Zhu
Published: (2021-02-01) -
图的Nordhaus-Ghaddumm型的代数连通度的界(A sharp lower bound for the algebraic connectivity of the Nordhaus- Gaddumm type)
by: LÜDa-mei,(吕大梅), et al.
Published: (2009-11-01) -
Extremal Graphs for a Bound on the Roman Domination Number
by: Bouchou Ahmed, et al.
Published: (2020-08-01) -
On the first Zagreb index of graphs with Self-Loops
by: Shashwath S. Shetty, et al.
Published: (2023-09-01) -
Some Sharp Bounds on the Negative Decision Number of Graphs
by: Liang Hongyu
Published: (2013-09-01)