Title :
Line graphs of pseudographs
Author :
Xicheng, Li ; Li, Qin
Author_Institution :
Guangzhou Staff & Workers´´ Part-time Univ., China
Abstract :
Line graphs of simple graphs have been widely studied in the past 30 years. This paper discusses the line graphs with parallel edges or (and) loops. The conditions of a graph to be a line graph are given, and the formulas for determining the number of edges of a line graph in each case are derived. The public recognized forbidden subgraphs of line graphs are reduced from 9 to 3. The forbidden sub-digraphs are also found
Keywords :
directed graphs; graph theory; forbidden sub-digraphs; forbidden subgraphs; line graphs; parallel edges; pseudographs; Equations; Page description languages;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184458
