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