A note on the triameter of graphs

DOI10.1016/J.DAM.2021.12.011MaRDI QIDQ2065800zbMATH OpenOpenAlexFDO

Authors Artem Hak, Sergiy Kozerenko, Bogdana Oliynyk

Publication date 13 January 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.10806

zbMATH Keywords

block graphsdiametertreestriameter

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph designs and isomorphic decomposition (05C51)

Abstract: In this note, we give answers to three questions from the paper [A. Das, Triameter of graphs, Discuss. Math. Graph Theory, 41 (2021), 601--616]. Namely, we obtain a tight lower bound for the triameter of trees in terms of order and number of leaves. We show that in a connected block graph any triametral triple of vertices contains a diametral pair and that any diametral pair of vertices can be extended to a triametral triple. We also present several open problems concerning the interplay between triametral triples, diametral pairs and peripheral vertices in median and distance-hereditary graphs.

Recommendations

• Triameter of graphs
• On the spectral radius of tricyclic graphs with a fixed diameter
• Connected graphs with prescribed median and periphery
• Characterization of some extremal graphs with diameter no greater than three
• On the extremal Wiener polarity index of trees with a given diameter

Cites work

• A Characterization of Block-Graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• A lower bound for radio \(k\)-chromatic number
• A lower bound for radio k-chromatic number of an arbitrary graph
• A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture
• Antipodal number of some powers of cycles
• Distance-hereditary graphs
• Even graphs
• On metric properties of certain clique graphs
• The structure of median graphs
• Triameter of graphs

Cited in

(3)

• Triameter of graphs
• scientific article; zbMATH DE number 2213986 (Why is no real title available?)
• Triameter of the zero divisor graph of a commutative ring with identity

This page was built for publication: A note on the triameter of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2065800)