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.
展开▼
