๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Natural Isomorphism Classes of Cycle Permutation Graphs Over a Graph

โœ Scribed by Hye Kyung Kim; Jin Hwan Kim; Daekeun Lim


Publisher
Springer Japan
Year
1999
Tongue
English
Weight
134 KB
Volume
15
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Isomorphism classes of cycle permutation
โœ Jin Ho Kwak; Jaeun Lee ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 769 KB

In this paper, we construct a cycle permutation graph as a covering graph over the dumbbell graph, and give a new characterization of when two given cycle permutation graphs are isomorphic by a positive or a negative natural isomorphism. Also, we count the isomorphism classes of cycle permutation gr

Minimality considerations for graph ener
โœ Dongdong Wang; Hongbo Hua ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 649 KB

Let G be a graph on n vertices, and let CHP(G; ฮป) be the characteristic polynomial of its adjacency matrix A(G). All n roots of CHP(G; ฮป), denoted by ฮป i (i = 1, 2, . . . n), are called to be its eigenvalues. The energy E(G) of a graph G, is the sum of absolute values of all eigenvalues, namely, E(G