Characterizations of second iterated line graphs
Zhao Guangfu
Abstract
Zhao Guangfu
Abstract
Abstract 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 = L2(G). A method to get a root of the graph equation is also given if one exists.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract 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 = L2(G). A method to get a root of the graph equation is also given if one exists.
Key concepts: Iterated function, Mathematics, Line graph, Combinatorics, Graph, Discrete mathematics, Block graph, Line (geometry)