On a problem of ore on maximal trees
1970 ◽
Vol 11
(3)
◽
pp. 379-380
◽
We consider only graphs without loops or multiple edges. Pertinent definitions are given below. For notation and other definitions we generally follow Ore [1].A connected graph G = (X, E) is said to have the property P if for every maximal tree T of G there exists a vertex aT of G such that distance between aT and x is same in T as in G for every x in X. The following problem has been posed by Ore (see [1] page 103, problem 4): Determine the graphs with property P. This paper presents a solution to the above problem in the finite case.
1970 ◽
Vol 13
(4)
◽
pp. 515-517
◽
Keyword(s):
2014 ◽
Vol 36
◽
pp. 201-206
Keyword(s):
1993 ◽
Vol 2
(2)
◽
pp. 201-210
◽
Keyword(s):
2020 ◽
Vol 23
(3)
◽
pp. 315-335
Keyword(s):
2014 ◽
Vol 31
◽
pp. 63-68
Keyword(s):
Keyword(s):
Keyword(s):