Displaying 381 – 400 of 8522

Showing per page

A New Characterization of Unichord-Free Graphs

Terry A. McKee (2015)

Discussiones Mathematicae Graph Theory

Unichord-free graphs are defined as having no cycle with a unique chord. They have appeared in several papers recently and are also characterized by minimal separators always inducing edgeless subgraphs (in contrast to characterizing chordal graphs by minimal separators always inducing complete subgraphs). A new characterization of unichord-free graphs corresponds to a suitable reformulation of the standard simplicial vertex characterization of chordal graphs.

A New Method for Computing the Eccentric Connectivity Index of Fullerenes

Ghorbani, Modjtaba, Malekjani, Khadijeh (2012)

Serdica Journal of Computing

ACM Computing Classification System (1998): G.2.2, G.2.3.The eccentric connectivity index of the molecular graph G, ξ^c (G), was proposed by Sharma, Goswami and Madan. It is defined as ξ^c (G) = Σu∈V(G)degG(u) ecc(u), where degG(x) denotes the degree of the vertex x in G and ecc(u) = Max{d(x, u) | x ∈ V (G)}. In this paper this graph invariant is computed for an infinite class of fullerenes by means of group action.

Currently displaying 381 – 400 of 8522