Signed graph coloring

Discrete Mathematics - Tập 39 Số 2 - Trang 215-228 - 1982
Thomas Zasĺavsky1
1The Ohio State University, 231 West 18th Ave, Columbus, OH 43210, USA#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Read, 1968, An introduction to chromatic polynomials, J. Combin. Theory, 4, 52, 10.1016/S0021-9800(68)80087-0

Rota, 1964, On the foundations of combinatorial theory, I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie, 2, 340, 10.1007/BF00531932

Stanley, 1973, Acyclic orientations of graphs, Discrete Math., 5, 171, 10.1016/0012-365X(73)90108-8

Zaslavsky, 1982, Signed graphs, Discrete Appl. Math., 4, 10.1016/0166-218X(82)90033-6

T. Zaslavsky, Orientation of signed graphs, submitted.

T. Zaslavsky, Chromatic invariants of signed graphs, Discr. Math., to appear.