Representing Graphs via Pattern Avoiding Words
Representing Graphs via Pattern Avoiding Words
复制标题
DOI:
10.37236/4946
复制
发表时间:
2014-12
期刊:
影响因子:
--
通讯作者:
M. Jones;S. Kitaev;A. Pyatkin;J. Remmel
中科院分区:
文献类型:
--
作者:
M. Jones;S. Kitaev;A. Pyatkin;J. Remmel
Chapters 3—5 study the notion of word-representable graphs. This chapter, based on [84, 90], provides a far-reaching generalization of the notion of a word-representable graph, namely that of a u-representable graph. Section 7.7 contains other ways, including another generalization, to define the notion of word-representability.