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...
المؤلف الرئيسي: | Das Angsuman |
---|---|
التنسيق: | مقال |
اللغة: | English |
منشور في: |
University of Zielona Góra
2021-05-01
|
سلاسل: | Discussiones Mathematicae Graph Theory |
الموضوعات: | |
الوصول للمادة أونلاين: | https://doi.org/10.7151/dmgt.2212 |
مواد مشابهة
-
An Improved Nordhaus–Gaddum-Type Theorem for 2-Rainbow Independent Domination Number
حسب: Enqiang Zhu
منشور في: (2021-02-01) -
图的Nordhaus-Ghaddumm型的代数连通度的界(A sharp lower bound for the algebraic connectivity of the Nordhaus- Gaddumm type)
حسب: LÜDa-mei,(吕大梅), وآخرون
منشور في: (2009-11-01) -
Domination number of middle graphs
حسب: Farshad Kazemnejad, وآخرون
منشور في: (2023-06-01) -
Extremal Graphs for a Bound on the Roman Domination Number
حسب: Bouchou Ahmed, وآخرون
منشور في: (2020-08-01) -
On the first Zagreb index of graphs with Self-Loops
حسب: Shashwath S. Shetty, وآخرون
منشور في: (2023-09-01)