Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652696 | Electronic Notes in Discrete Mathematics | 2008 | 5 Pages |
Abstract
To any graph G we can associate a simplicial complex Δ(G) whose simplices are the complete subgraphs of G, and thus we say that G is contractible whenever Δ(G) is so. We study the relationship between contractibility and K-nullity of G, where G is called K-null if some iterated clique graph of G is trivial. We show that there are contractible graphs which are not K-null, and that any graph whose clique graph is a cone is contractible.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics