全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Produtos de grafos Zm-bem-cobertos

DOI: 10.5540/tema.2012.013.01.0075

Keywords: graph theory, independent sets in graphs, graph products.

Full-Text   Cite this paper   Add to My Lib

Abstract:

a graph is zm-well-covered if |i| ≡ |j| (mod m), for all i, j maximal independent sets in v(g). a graph g is strongly zm-well-covered if g is a zm-well-covered graph and g\{e} is zm-well-covered, ? e ∈ e(g). a graph g is zm-well-covered if g is zm-well-covered and g\{v} is zm-well-covered, ? e ∈ v(g). we prove that k1 and k2 are the only 1-zm-well-covered graphs with girth > 6. they are also the only ones with girth > and strongly zm-well-covered. we show a necessary and sufficient condition for the lexicographic product of graphs to be a zm-well-covered one and some properties for the cartesian product of cycles.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133