DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
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
Report Date:
1971-08-01
Pagination or Media Count:
17.0
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
Distribution Statement:
APPROVED FOR PUBLIC RELEASE