Premium
Characterizations of second iterated line graphs
Author(s) -
Guangfu Zhao
Publication year - 1988
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190120218
Subject(s) - iterated function , mathematics , line graph , combinatorics , graph , discrete mathematics , block graph , line (geometry) , pathwidth , mathematical analysis , geometry
The main results of this paper are two characterizations of second iterated line graphs, i.e., two sets of necessary and sufficient conditions for the existence of solutions to the graph equation H = L 2 ( G ). A method to get a root of the graph equation is also given if one exists.