×

Signed graph coloring. (English) Zbl 0487.05027


MSC:

05C15 Coloring of graphs and hypergraphs
05C99 Graph theory
Full Text: DOI

References:

[1] Read, R. C., An introduction to chromatic polynomials, J. Combin. Theory, 4, 52-71 (1968), MR 37 #104 · Zbl 0173.26203
[2] Rota, G.-C., On the foundations of combinatorial theory, I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie, 2, 340-368 (1964), MR 30 #4688 · Zbl 0121.02406
[3] Stanley, R. P., Acyclic orientations of graphs, Discrete Math., 5, 171-178 (1973), MR 47 #6537 · Zbl 0258.05113
[4] Zaslavsky, T., Signed graphs, Discrete Appl. Math., 4 (1982), to appear · Zbl 0476.05080
[5] T. Zaslavsky, Orientation of signed graphs, submitted.; T. Zaslavsky, Orientation of signed graphs, submitted. · Zbl 0761.05095
[6] T. Zaslavsky, Chromatic invariants of signed graphs, Discr. Math., to appear.; T. Zaslavsky, Chromatic invariants of signed graphs, Discr. Math., to appear. · Zbl 0498.05030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.