Biased graphs. I. Bias, balance, and gains

Journal of Combinatorial Theory, Series B - Tập 47 Số 1 - Trang 32-52 - 1989
Thomas Zasĺavsky1
1SUNY Binghamton, NY

Tóm tắt

Từ khóa


Tài liệu tham khảo

Birkhoff, 1967, Vol. 25

Crapo, 1970

Doob, 1973, An interrelation between line graphs, eigenvalues, and matroids, J. Combin. Theory Ser. B, 15, 40, 10.1016/0095-8956(73)90030-0

Dowling, 1973, A class of geometric lattices based on finite groups, J. Combin. Theory Ser. B, 14, 61, 10.1016/S0095-8956(73)80007-3

Harary, 1953, On the notion of balance of a signed graph, Michigan Math. J., 2, 143, 10.1307/mmj/1028989917

Harary, 1955, On local balance and N-balance in signed graphs, Michigan Math. J., 3, 37, 10.1307/mmj/1031710532

L. Lovász and A. Schrijver, in preparation (communications from P. D. Seymour, July 1985, and L. Lovász, October 1985).

Matthews, 1978, Matroids from directed graphs, Discrete Math., 24, 47, 10.1016/0012-365X(78)90172-3

Minieka, 1978

Simões-Pereira, 1972, On subgraphs as matroid cells, Math. Z., 127, 315, 10.1007/BF01111390

Simões-Pereira, 1975, On matroids on edge sets of graphs with connected subgraphs as circuits, II, Discrete Math., 12, 55, 10.1016/0012-365X(75)90095-3

Tutte, 1965, Lectures on matroids, J. Res. Nat. Bur. Standards (U.S.A.) Sect. B, 69B, 1, 10.6028/jres.069B.001

Zaslavsky, 1981, The geometry of root systems and signed graphs, Amer. Math. Monthly, 88, 88, 10.2307/2321133

Zaslavsky, 1981, Characterizations of signed graphs, J. Graph Theory, 5, 401, 10.1002/jgt.3190050409

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

Zaslavsky, 1982, Signed graph coloring, Discrete Math., 39, 215, 10.1016/0012-365X(82)90144-3

Zaslavsky, 1982, Chromatic invariants of signed graphs, Discrete Math., 42, 287, 10.1016/0012-365X(82)90225-4

T. Zaslavsky, Biased graphs, II. The three matroids, J. Combin. Theory Ser. B, in press.

T. Zaslavsky, Biased graphs, III. Chromatic and dichromatic invariants, submitted for publication.

Zaslavsky, 1987, The biased graphs whose matroids are binary, J. Combin. Theory Ser. B, 42, 337, 10.1016/0095-8956(87)90051-7