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.
Teoria dos Grafos; Conjuntos Independentes em Grafos; Produtos de Grafos
