Grafo Bem Coberto
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. On the Sizes of Maximal Independent Sets of Cylindrical Grid Graphs
RESUMO. Se um grafo G tem exatamente t tamanhos diferentes de conjuntos independentes maximais, G pertence a uma coleção chamada ℳ t . Para o produto Cartesiano do grafo Pn , o caminho de tamanho n, e Cm , o ciclo de tamanho m, chamado grade cilíndrica, apresentamos um método para encontrar conjuntos independentes maximais com diferentes tamanhos e um
TEMA (São Carlos). Publicado em: 2016-12
-
2. Produtos de grafos Zm-bem-cobertos
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
TEMA (São Carlos). Publicado em: 2012-04