scispace - formally typeset
Open AccessBook

Distance in graphs

Fred Buckley, +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

On an edge partition and root graphs of some classes of line graphs

TL;DR: This paper finds some structural relations between these graph classes by finding a partition of the edge set of the line graph of a graph $G$ into the edge sets of the Gallai and anti-Gallai graphs of $G$.
Journal ArticleDOI

The Laplacian Energy of Conjugacy Class Graph of Some Finite Groups

TL;DR: In this paper, the Laplacian energy of the conjugacy class graph of some dihedral groups, generalized quaternion groups, quasidihedral groups and their eigenvalues are determined.

Strongly Closed Geodetic Numbers of Graphs

TL;DR: In this article, the strongly closed geodetic number of a graph was introduced and its values for some graphs including graphs that resulted from the join, corona and composition of connected graphs.

A Horizontal Edges Bound for the Independence Number of a Graph

TL;DR: In this article, the authors show that the difference between α and ε can be arbitrarily large and that ε-critical Graphs and the core of a graph are εcritical.
Posted Content

Total eccentricity index of graphs with fixed number of pendant or cut vertices

TL;DR: In this paper, the sharp lower and upper bounds on the total eccentricity index of a connected graph were derived for the case where n = 0, 1, n-3,n-2.