zbMATH — the first resource for mathematics

Signed graph coloring. (English) Zbl 0487.05027

05C15 Coloring of graphs and hypergraphs
05C99 Graph theory
Full Text: DOI
[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. · Zbl 0761.05095
[6] 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.