增益图染色理论中的全受阻态
组合数学
2010-01-24 v1
摘要
我们将增益图的正常染色推广到全受阻态，其中每个顶点在由增益群置换的“性质”或“自旋”集合中取值。（一个例子是 Potts 模型。）全受阻态的数目满足通常的删除-收缩律，但仅当为标准染色（群作用平凡或近正则）时才是拟阵式的。可以通过构造具有重复传递分量的自旋集来推广色多项式。
引用
@article{arxiv.math/0609048,
title = {Totally frustrated states in the chromatic theory of gain graphs},
author = {Thomas Zaslavsky},
journal= {arXiv preprint arXiv:math/0609048},
year = {2010}
}
备注
14 pages, 2 figures