-
1
-
-
0003199706
-
Every planar map is four colorable
-
Amer. Math. Soc., Providence
-
K. Appel and W. Haken, Every planar map is four colorable, Contemporary Math. Series, Vol. 98, Amer. Math. Soc., Providence (1989).
-
(1989)
Contemporary Math. Series
, vol.98
-
-
Appel, K.1
Haken, W.2
-
2
-
-
0011693355
-
-
Ph.D. Thesis, Dep. of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada
-
U. A. Celmins, On cubic graphs that do not have an edge-3-colouring, Ph.D. Thesis, Dep. of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada (1984).
-
(1984)
On Cubic Graphs That Do Not Have an Edge-3-colouring
-
-
Celmins, U.A.1
-
3
-
-
0001135194
-
Snarks and supersnarks
-
(Y. Alavi, G. Chartrand, D. L. Goldsmith, L. Lesniak-Foster, D. R. Lick, Eds.), Wiley, New York
-
A. G. Chetwynd and R. J. Wilson, Snarks and supersnarks, in The theory and applications of graphs (Y. Alavi, G. Chartrand, D. L. Goldsmith, L. Lesniak-Foster, D. R. Lick, Eds.), Wiley, New York (1981), pp. 215-241.
-
(1981)
The Theory and Applications of Graphs
, pp. 215-241
-
-
Chetwynd, A.G.1
Wilson, R.J.2
-
4
-
-
0011619520
-
Mathematical games: Snarks, boojoms, and other conjectures related to the four-color-map theorem
-
April
-
M. Gardner, Mathematical games: Snarks, boojoms, and other conjectures related to the four-color-map theorem, Sci. Am. 234 April (1976), 126-130.
-
(1976)
Sci. Am.
, vol.234
, pp. 126-130
-
-
Gardner, M.1
-
6
-
-
30244473678
-
Some simplified NP-complete graph problems
-
M. R. Garey, D. S. Johnson, and L. Stockmeyer, Some simplified NP-complete graph problems, Theor. Comput. Sci. 1 (1976), 237-267.
-
(1976)
Theor. Comput. Sci.
, vol.1
, pp. 237-267
-
-
Garey, M.R.1
Johnson, D.S.2
Stockmeyer, L.3
-
7
-
-
0000429528
-
The NP-completeness of edge-coloring
-
I. Holyer, The NP-completeness of edge-coloring, SIAM J. Comput. 10 (1981), 718-720.
-
(1981)
SIAM J. Comput.
, vol.10
, pp. 718-720
-
-
Holyer, I.1
-
8
-
-
0012099206
-
On nowhere-zero flows in multigraphs
-
Proc. Fifth British Combinatorial Conference (C. St. J. A. Nash-Williams and J. Sheehan, Eds.), Winnipeg
-
F. Jaeger, On nowhere-zero flows in multigraphs, Proc. Fifth British Combinatorial Conference (C. St. J. A. Nash-Williams and J. Sheehan, Eds.), Congressus Numerantium XV, Utilitas Math., Winnipeg (1976), pp. 373-378.
-
(1976)
Congressus Numerantium XV, Utilitas Math.
, pp. 373-378
-
-
Jaeger, F.1
-
9
-
-
0007088770
-
Flows and generalized coloring theorems in graphs
-
F. Jaeger, Flows and generalized coloring theorems in graphs, J. Combin. Theory Ser. B 26 (1979), 205-216.
-
(1979)
J. Combin. Theory Ser. B
, vol.26
, pp. 205-216
-
-
Jaeger, F.1
-
10
-
-
0002166337
-
Nowhere-zero flow problems
-
(L. W. Beineke and R. J. Wilson, Eds.), Academic Press, New York
-
F. Jaeger, Nowhere-zero flow problems, in Selected topics in graph theory 3 (L. W. Beineke and R. J. Wilson, Eds.), Academic Press, New York (1988), pp. 71-95.
-
(1988)
Selected Topics in Graph Theory
, vol.3
, pp. 71-95
-
-
Jaeger, F.1
-
11
-
-
0000819144
-
Group connectivity of graphs - A nonhomogeneous analogue of nowhere-zero flow properties
-
F. Jaeger, N. Linial, C. Payan, and M. Tarsi, Group connectivity of graphs - a nonhomogeneous analogue of nowhere-zero flow properties, J. Combin. Theory Ser. B 56 (1992), 165-182.
-
(1992)
J. Combin. Theory Ser. B
, vol.56
, pp. 165-182
-
-
Jaeger, F.1
Linial, N.2
Payan, C.3
Tarsi, M.4
-
13
-
-
0011633191
-
-
Technical Report TR-II-SAS-07/93-05, Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia
-
M. Kochol, Construction of cyclically 6-edge-connected snarks, Technical Report TR-II-SAS-07/93-05, Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia (1993).
-
(1993)
Construction of Cyclically 6-edge-connected Snarks
-
-
Kochol, M.1
-
16
-
-
0031146074
-
The four-color theorem
-
N. Robertson, D. Sanders, P. Seymour, and R. Thomas, The four-color theorem, J. Combin. Theory Ser. B 70 (1997), 2-44.
-
(1997)
J. Combin. Theory Ser. B
, vol.70
, pp. 2-44
-
-
Robertson, N.1
Sanders, D.2
Seymour, P.3
Thomas, R.4
-
18
-
-
1542475514
-
Tutte's 5-flow conjecture for graphs of nonorientable genus 5
-
E. Steffen, Tutte's 5-flow conjecture for graphs of nonorientable genus 5, J. Graph Theory 22 (1996), 309-319.
-
(1996)
J. Graph Theory
, vol.22
, pp. 309-319
-
-
Steffen, E.1
-
19
-
-
0002092950
-
A contribution to the theory of chromatic polynomials
-
W. T. Tutte, A contribution to the theory of chromatic polynomials, Canad. J. Math. 6 (1954), 80-91.
-
(1954)
Canad. J. Math.
, vol.6
, pp. 80-91
-
-
Tutte, W.T.1
-
20
-
-
0039448876
-
A class of Abelian groups
-
W. T. Tutte, A class of Abelian groups, Canad. J. Math. 8 (1956), 13-28.
-
(1956)
Canad. J. Math.
, vol.8
, pp. 13-28
-
-
Tutte, W.T.1
-
21
-
-
0002055748
-
On the algebraic theory of graph colorings
-
W. T. Tutte, On the algebraic theory of graph colorings, J. Combin. Theory 1 (1966), 15-50.
-
(1966)
J. Combin. Theory
, vol.1
, pp. 15-50
-
-
Tutte, W.T.1
-
22
-
-
0002978601
-
A survey of snarks
-
(Y. Alavi, G. Chartrand, O. R. Oellermann, A. J. Schwenk, Eds.), Wiley, New York
-
J. J. Watkins and R. J. Wilson, A survey of snarks, in Graph theory, combinatorics and applications (Y. Alavi, G. Chartrand, O. R. Oellermann, A. J. Schwenk, Eds.), Wiley, New York (1991), pp. 1129-1144.
-
(1991)
Graph Theory, Combinatorics and Applications
, pp. 1129-1144
-
-
Watkins, J.J.1
Wilson, R.J.2
-
23
-
-
84986534132
-
Integer flows
-
D. H. Younger, Integer flows, J. Graph Theory 7 (1983), 349-357.
-
(1983)
J. Graph Theory
, vol.7
, pp. 349-357
-
-
Younger, D.H.1
|