Abstract
Breadth of a graph as the maximum of heights taken over all diametral paths is investigated in [3, 4], where height is taken by placing each diametral path on level y = 0 and placing uniquely the rest of the vertices on levels y = 1, 2…k keeping adjacency intact. A parameter minimum breadth is introduced as minimum of heights with respect to all diametral paths. A few results on minimum breadth in certain classes of graphs are presented. Also the bounds on number of vertices and edges for graphs of known diameter and minimum breadth are proposed.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
