Clique-inverse graphs of K₃-free and K₄-free graphs
The clique K (G) of a given graph G is the intersection graph of the collection of maximal cliques of G. Given a family F of graphs, the clique-inverse graphs of F are the graphswhose clique graphs belong to F. in this work, we describe characterizations for clique-inverse graphs of K₃-free and K₄-f...
| Autores: | , |
|---|---|
| Tipo de documento: | relatório científico |
| Estado: | Versão publicada |
| Data de publicação: | 1999 |
| País: | Brasil |
| Recursos: | Universidade Federal do Rio de Janeiro (UFRJ) |
| Repositório: | Repositório Institucional da UFRJ |
| Idioma: | inglês |
| OAI Identifier: | oai:pantheon.ufrj.br:11422/2598 |
| Acesso em linha: | http://hdl.handle.net/11422/2598 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Grafos clique-inverse Interseção de grafos Grafos clique CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
| Resumo: | The clique K (G) of a given graph G is the intersection graph of the collection of maximal cliques of G. Given a family F of graphs, the clique-inverse graphs of F are the graphswhose clique graphs belong to F. in this work, we describe characterizations for clique-inverse graphs of K₃-free and K₄-free graphs. The characterizations are formulated in terms of forbidden subgraphs. |
|---|