Abstract:
The clique graph K(G) of a graph G is the intersection graph of the cliques of G. If G ≅ K(G) then G is a self-clique graph. We describe a sufficient condition for a graph to be self-clique.
Registro:
Documento: |
Artículo
|
Título: | A sufficient condition for self-clique graphs |
Autor: | Bondy, A.; Durán, G.; Lin, M.C.; Szwarcfiter, J.L. |
Filiación: | U.F.R. de Mathématiques, Université Claude-Bernard Lyon 1, Lyon, France Dep. de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina Instituto de Matemática, NCE and COPPE, Universidade Federal do Rio de Janeiro, Caixa Postal 2324, 20001-970 Rio de Janeiro, RJ, Brazil
|
Palabras clave: | 2-Self-clique graph; Clique graph; Clique-Helly graph; Self-clique graph |
Año: | 2000
|
Volumen: | 7
|
Página de inicio: | 174
|
Página de fin: | 177
|
Título revista: | Electronic Notes in Discrete Mathematics
|
Título revista abreviado: | Electron. Notes Discrete Math.
|
ISSN: | 15710653
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v7_n_p174_Bondy |
Referencias:
- Balakrishnan, R., Paulraja, P., Self-clique graphs and diameters of iterated clique graphs (1986) Utilitas Mathematica, 29, pp. 263-268
- Chia, G.L., On self-clique graphs with given clique sizes (2000) Discrete Mathematics, 212, pp. 185-189
- Diestel, R., (1997) Graph Theory, , Springer-Verlag
- Escalante, F., Über iterierte Clique-Graphen (1973) Abhandlungender Mathematischen Seminar der Universität Hamburg, 39, pp. 59-68
- Escalante, F., Toft, B., On clique-critical graphs (1974) Journal of Combinatorial Theory B, 17, pp. 170-182
Citas:
---------- APA ----------
Bondy, A., Durán, G., Lin, M.C. & Szwarcfiter, J.L.
(2000)
. A sufficient condition for self-clique graphs. Electronic Notes in Discrete Mathematics, 7, 174-177.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v7_n_p174_Bondy [ ]
---------- CHICAGO ----------
Bondy, A., Durán, G., Lin, M.C., Szwarcfiter, J.L.
"A sufficient condition for self-clique graphs"
. Electronic Notes in Discrete Mathematics 7
(2000) : 174-177.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v7_n_p174_Bondy [ ]
---------- MLA ----------
Bondy, A., Durán, G., Lin, M.C., Szwarcfiter, J.L.
"A sufficient condition for self-clique graphs"
. Electronic Notes in Discrete Mathematics, vol. 7, 2000, pp. 174-177.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v7_n_p174_Bondy [ ]
---------- VANCOUVER ----------
Bondy, A., Durán, G., Lin, M.C., Szwarcfiter, J.L. A sufficient condition for self-clique graphs. Electron. Notes Discrete Math. 2000;7:174-177.
Available from: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v7_n_p174_Bondy [ ]