全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Exponential families of minimally non-coordinated graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

a graph g is coordinated if, for every induced subgraph h of g, the minimum number of colors that can be assigned to the cliques of h in such a way that no two cliques with non-empty intersection receive the same color is equal to the maximum number of cliques of h with a common vertex. in a previous work, coordinated graphs were characterized by minimal forbidden induced subgraphs within some classes of graphs. in this note, we present families of minimally non-coordinated graphs whose cardinality grows exponentially on the number of vertices and edges. furthermore, we describe some ideas to generate similar families. based on these results, it seems difficult to find a general characterization of coordinated graphs by minimal forbidden induced subgraphs.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133