Geodesic
Triameter of Graphs
Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 2, pp. 601-616

Voir la notice de l'article provenant de la source Library of Science

In this paper, we study a new distance parameter triameter of a connected graph G, which is defined as maxd(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 attaining those bounds. In the process, we provide some lower bounds of (connected, total) domination numbers of a connected graph in terms of its triameter. The lower bound on total domination number was proved earlier by Henning and Yeo. We provide a shorter proof of that. Moreover, we prove Nordhaus-Gaddum type bounds on tr(G) and find tr(G) for some specific family of graphs.
Keywords: distance, radio k -coloring, Nordhaus-Gaddum bounds 
@article{DMGT_2021_41_2_a15,
     author = {Das, Angsuman},
     title = {Triameter of {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {601--616},
     publisher = {mathdoc},
     volume = {41},
     number = {2},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a15/}
}
TY  - JOUR
AU  - Das, Angsuman
TI  - Triameter of Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2021
SP  - 601
EP  - 616
VL  - 41
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a15/
LA  - en
ID  - DMGT_2021_41_2_a15
ER  - 
%0 Journal Article
%A Das, Angsuman
%T Triameter of Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2021
%P 601-616
%V 41
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a15/
%G en
%F DMGT_2021_41_2_a15
Das, Angsuman. Triameter of Graphs. Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 2, pp. 601-616. http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a15/