Produtos de grafos Zm-bem-cobertos
AUTOR(ES)
Barbosa, R.M., Santana, M.R.C.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2012-04
RESUMO
Um grafo é Zm-bem-coberto se |I| ≡ |J|, (mod m), m > 2, para todo I, J conjuntos independentes maximais em V(G). Um grafo G é fortemente Zm-bem-coberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, ∀ e ∈ E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bem-coberto, ∀ e ∈ V(G). Mostramos que os grafos 1-Zm-bem-cobertos, bem como os fortemente Zm-bem-cobertos, com exceção de K1 e K2, têm cintura < 5. Mostramos uma condição necessária e suficiente para que produtos lexicográficos de grafos sejam Zm-bem-cobertos e algumas propriedades para o produto cartesiano de ciclos.
ASSUNTO(S)
teoria dos grafos conjuntos independentes em grafos produtos de grafos
Documentos Relacionados
- Physiological analysis and gene expression analysis of ZmDBP3, ZmALDH9, ZmAN13, and ZmDREB2A in maize lines
- Teoria Espectral de Grafos aplicada ao problema de Isomorfismo de Grafos
- Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas
- Hidrogeologia dos aqüíferos cársticos cobertos de Lagoa Santa, MG
- Putative subunits of the maize origin of replication recognition complex ZmORC1–ZmORC5