On clique-critical graphs |
| |
| Authors: | F Escalante B Toft |
| |
| Affiliation: | CIMAS, National University of Mexico Mexico;University of Waterloo, Ontario, Canada |
| |
| Abstract: | A graph G is clique-critical if G and G?x have different clique-graphs for all vertices x of G. For any graph H, there is at most a finite number of different clique-critical graphs G such that H is the clique-graph of G. Upper and lower bounds for the number of vertices of the cliques of the critical graphs are obtained. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
