Open AccessBook
Distance in graphs
Fred Buckley,Frank Harary +1 more
About:
The article was published on 1990-01-01 and is currently open access. It has received 1185 citations till now. The article focuses on the topics: Graph theory & Convexity.read more
Citations
More filters
Journal ArticleDOI
The Average Eccentricity of Block Graphs: A Block Order Sequence Perspective
TL;DR: An equivalence relation is established under the block order sequence and used to prove the lower and upper bounds of the eccentricity on block graphs, which are 1 and 1 n⌊34n2−12n⌋, respectively, respectively.
Journal ArticleDOI
Eccentric spectrum of a graph
Li-Da Tong,Hong-Tsu Wang +1 more
TL;DR: In this article, it was shown that for positive integers, there exists a connected graph with radius ρ, diameter ρ and eccentric spectrum ρ ∈ {r,r+1,...,d\}, where ρ is the diameter of the graph.
Journal ArticleDOI
g-Convex Weight Sequences
TL;DR: In this paper, the concept of g-convexity and g-weight was introduced for connected graphs and various questions of realization of an integer sequence as a g-Convex weight sequence for trees and some special classes of graphs such as complete graphs, windmill and degenerate windmill graphs and wheels were investigated.
Book ChapterDOI
Wheels, Cages and Cubes
TL;DR: In this paper, the authors characterize the k-self-complementary generalized wheels, cubes and cages, and show that they are k-co-self complementary for generalized wheel, cube and cage.
Journal ArticleDOI
Periphery with respect to cliques in graphs
TL;DR: The concepts of vertex-to-clique periphery, clique- to-vertex periphery and clique -to-Clique periphery in a connected graph are introduced and their properties are investigated and the relations of these with the periphery, center, vertices, cliques,vertex center and cliques-to -clique center of certain classes of graphs are found.