Signed graph coloring
暂无分享,去创建一个
Coloring a signed graph by signed colors, one has a chromatic polynomial with the same enumerative and algebraic properties as for ordinary graphs. New phenomena are the interpretability only of odd arguments and the existence of a second chromatic polynomial counting zero-free colorings. The generalization to voltage graphs is outlined.
[1] G. Rota. On the foundations of combinatorial theory I. Theory of Möbius Functions , 1964 .
[2] R. Read. An introduction to chromatic polynomials , 1968 .
[3] Thomas Zaslavsky,et al. Chromatic invariants of signed graphs , 1982, Discret. Math..
[4] Richard P. Stanley. Acyclic orientations of graphs , 1973, Discret. Math..