Accession Number : AD0729271
Title : Some Results Relating Line Graphs, Clique Graphs and Graphs with No Triangles.
Descriptive Note : Technical rept.,
Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS
Personal Author(s) : Hedetniemi,Stephen T. ; Slater,Peter J.
Report Date : AUG 1971
Pagination or Media Count : 17
Abstract : A characterization of line graphs G of graphs with no triangles is given in terms of the clique structure of G. This in turn leads to a rather surprising result about iterated clique graphs of graphs with no triangles. (Author)
Descriptors : (*GRAPHICS, THEOREMS), AUTOMATA
Subject Categories : Numerical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE