-
2
-
-
0012957172
-
The extension of a 3-coloring on planar graphs
-
in Russian
-
V. A. Aksionov, The extension of a 3-coloring on planar graphs, Diskret. Analiz, 16 (1974), 3-19, in Russian.
-
(1974)
Diskret. Analiz.
, vol.16
, pp. 3-19
-
-
Aksionov, V.A.1
-
3
-
-
0003292275
-
The reducibility of maps
-
G. D. Birkhoff, The reducibility of maps, Am. J. Math., 35 (1913), 115-128.
-
(1913)
Am. J. Math.
, vol.35
, pp. 115-128
-
-
Birkhoff, G.D.1
-
4
-
-
0011567034
-
Le problème des quatre couleurs, hrvatsko prirodoslovno društvo
-
in Croatian
-
D. Blanuša, Le problème des quatre couleurs, Hrvatsko Prirodoslovno Društvo. Glas. Mat.-Fiz. Astr. Ser. II., 1 (1946), 31-42, in Croatian.
-
(1946)
Glas. Mat.-Fiz. Astr. Ser. II
, vol.1
, pp. 31-42
-
-
Blanuša, D.1
-
5
-
-
0043048102
-
A new proof of Grünbaum's 3 color theorem
-
O. V. Borodin, A new proof of Grünbaum's 3 color theorem, Discrete Math., 169 (1997), 177-183.
-
(1997)
Discrete Math.
, vol.169
, pp. 177-183
-
-
Borodin, O.V.1
-
6
-
-
0011693355
-
-
Ph. D. Thesis, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada
-
A. U. Celmins, On cubic graphs that do not have an edge-3-colouring, Ph. D. Thesis, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada, 1984.
-
(1984)
On Cubic Graphs that Do Not Have an Edge-3-colouring
-
-
Celmins, A.U.1
-
7
-
-
0004185082
-
-
Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada
-
U. A. Celmins and E. R. Swart, The constructions of snarks Research Report CORR 79-18, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada, (1979).
-
(1979)
The Constructions of Snarks Research Report CORR 79-18
-
-
Celmins, U.A.1
Swart, E.R.2
-
8
-
-
0001135194
-
Snarks and supersnarks
-
Y. Alavi, G. Chartrand, D. L. Goldsmith, L. Lesniak-Foster and 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 and 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
-
9
-
-
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
-
10
-
-
0010961270
-
Construction of class 2 graphs with maximum vertex degree 3
-
M. K. Goldberg, Construction of class 2 graphs with maximum vertex degree 3, J. Comb. Theory Ser. B, 31 (1981), 282-291.
-
(1981)
J. Comb. Theory Ser. B
, vol.31
, pp. 282-291
-
-
Goldberg, M.K.1
-
12
-
-
0013007529
-
Grötzsch's theorem on 3-colorings
-
B. Grünbaum, Grötzsch's theorem on 3-colorings, Michigan Math. J., 10 (1963), 303-310.
-
(1963)
Michigan Math. J.
, vol.10
, pp. 303-310
-
-
Grünbaum, B.1
-
13
-
-
0000429528
-
The NP-completeness of edge-coloring
-
J. Holyer, The NP-completeness of edge-coloring, SIAM J. Comput., 10 (1981), 718-720.
-
(1981)
SIAM J. Comput.
, vol.10
, pp. 718-720
-
-
Holyer, J.1
-
14
-
-
0040984015
-
Five cycle double covers of some cubic graphs
-
A. Huck and M. Kochol, Five cycle double covers of some cubic graphs, J. Comb. Theory Ser. B, 64 (1995), 119-125.
-
(1995)
J. Comb. Theory Ser. B
, vol.64
, pp. 119-125
-
-
Huck, A.1
Kochol, M.2
-
15
-
-
0001634441
-
Infinite families of nontrivial trivalent graphs which are not Tait colorable
-
R. Isaacs, Infinite families of nontrivial trivalent graphs which are not Tait colorable, Am. Math. Monthly, 82 (1975), 221-239.
-
(1975)
Am. Math. Monthly
, vol.82
, pp. 221-239
-
-
Isaacs, R.1
-
16
-
-
0007088770
-
Flows and generalized coloring theorems in graphs
-
F. Jaeger, Flows and generalized coloring theorems in graphs, J. Comb. Theory Ser. B, 26 (1979), 205-216.
-
(1979)
J. Comb. Theory Ser. B
, vol.26
, pp. 205-216
-
-
Jaeger, F.1
-
17
-
-
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 3
, pp. 71-95
-
-
Jaeger, F.1
-
18
-
-
0001501637
-
Conjecture 1
-
M. Deza and I. G. Rosenberg (eds), Annals of Discrete Mathematics, Amsterdam, North-Holland
-
F. Jaeger and T. Swart, Conjecture 1, in: Combinatorics 79, M. Deza and I. G. Rosenberg (eds), Annals of Discrete Mathematics, Amsterdam, North-Holland, 1980, 9, p. 305.
-
(1980)
Combinatorics 79
, vol.9
, pp. 305
-
-
Jaeger, F.1
Swart, T.2
-
19
-
-
0002270563
-
A memoir of the theory of mathematical form
-
A. B. Kempe, A memoir of the theory of mathematical form, Phil. Trans. R. Soc. London, 177 (1886), 1-70.
-
(1886)
Phil. Trans. R. Soc. London
, vol.177
, pp. 1-70
-
-
Kempe, A.B.1
-
21
-
-
0011633191
-
Constructions of cyclically 6-edge-connected snarks
-
Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia
-
M. Kochol, Constructions of cyclically 6-edge-connected snarks, in: Technical Report TR-II-SAS-07/93-05, Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia, 1993.
-
(1993)
Technical Report TR-II-SAS-07/93-05
-
-
Kochol, M.1
-
22
-
-
0347109731
-
Cycle double covering of graphs
-
Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia
-
M. Kochol, Cycle double covering of graphs, in: Technical Report TR-II-SAS-08/93-7, Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia, 1993.
-
(1993)
Technical Report TR-II-SAS-08/93-7
-
-
Kochol, M.1
-
23
-
-
0030141041
-
Snarks without small cycles
-
M. Kochol, Snarks without small cycles, J. Comb. Theory Ser. B, 67 (1996), 34-47.
-
(1996)
J. Comb. Theory Ser. B
, vol.67
, pp. 34-47
-
-
Kochol, M.1
-
24
-
-
0040888383
-
A Cyclically 6-edge-connected snark of order 118
-
M. Kochol, A cyclically 6-edge-connected snark of order 118, Discrete Math., 161 (1996), 297-300.
-
(1996)
Discrete Math.
, vol.161
, pp. 297-300
-
-
Kochol, M.1
-
25
-
-
0032367093
-
Hypothetical complexity of the nowhere-zero 5-flow problem
-
M. Kochol, Hypothetical complexity of the nowhere-zero 5-flow problem, J. Graph Theory, 28 (1998), 1-11.
-
(1998)
J. Graph Theory
, vol.28
, pp. 1-11
-
-
Kochol, M.1
-
26
-
-
0346864454
-
Cubic graphs without a Petersen minor have nowhere-zero 5-flows
-
M. Kochol, Cubic graphs without a Petersen minor have nowhere-zero 5-flows, Acta Math. Univ. Comenian. (N.S), 68 (1999), 249-252.
-
(1999)
Acta Math. Univ. Comenian. (N.S)
, vol.68
, pp. 249-252
-
-
Kochol, M.1
-
27
-
-
4244142417
-
Sublinear defect principle in graph theory
-
Mathematical Institute, Slovak Academy of Sciences, Bratislava, Slovakia
-
M. Kochol, Sublinear defect principle in graph theory, in: Tech. Rep. 20/2000, Mathematical Institute, Slovak Academy of Sciences, Bratislava, Slovakia, [http://www.mat.savba.sk/preprints].
-
Tech. Rep. 20/2000
-
-
Kochol, M.1
-
28
-
-
0035962198
-
Stable dominating circuits in snarks
-
M. Kochol, Stable dominating circuits in snarks, Discrete Math., 233 (2001), 247-256.
-
(2001)
Discrete Math.
, vol.233
, pp. 247-256
-
-
Kochol, M.1
-
29
-
-
0035204221
-
An equivalent version of the 3-flow conjecture
-
M. Kochol, An equivalent version of the 3-flow conjecture, J. Comb. Theory Ser. B, 83 (2001), 258-261.
-
(2001)
J. Comb. Theory Ser. B
, vol.83
, pp. 258-261
-
-
Kochol, M.1
-
30
-
-
0000113462
-
A minimal cubic graph of girth seven
-
W. F. McGee, A minimal cubic graph of girth seven, Can. Math. Bull., 3 (1960), 149-152.
-
(1960)
Can. Math. Bull.
, vol.3
, pp. 149-152
-
-
McGee, W.F.1
-
31
-
-
0000916191
-
Sur le théorème de Tait
-
J. Petersen, Sur le théorème de Tait, Interméd. Math., 15 (1898), 225-227.
-
(1898)
Interméd. Math.
, vol.15
, pp. 225-227
-
-
Petersen, J.1
-
32
-
-
0033419780
-
Indecomposable r-graphs and some other counterexamples
-
R. Rizzi, Indecomposable r-graphs and some other counterexamples, J. Graph Theory, 32 (1999), 1-15.
-
(1999)
J. Graph Theory
, vol.32
, pp. 1-15
-
-
Rizzi, R.1
-
33
-
-
85030829167
-
On 4-connected graphs without even cycle decompositions
-
to appear
-
R. Rizzi, On 4-connected graphs without even cycle decompositions, Disctrete Math., to appear.
-
Disctrete Math.
-
-
Rizzi, R.1
-
35
-
-
0001342026
-
Nowhere-zero 6-flows
-
P. D. Seymour, Nowhere-zero 6-flows, J. Comb. Theory Ser. B, 30 (1981), 130-135.
-
(1981)
J. Comb. Theory Ser. B
, vol.30
, pp. 130-135
-
-
Seymour, P.D.1
-
36
-
-
0000338028
-
Remarks on the colouring of maps
-
P. G. Tait, Remarks on the colouring of maps, Proc. Roy. Soc. Edinburgh, 10 (1880), 729.
-
(1880)
Proc. Roy. Soc. Edinburgh
, vol.10
, pp. 729
-
-
Tait, P.G.1
-
37
-
-
0000899024
-
Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
-
C. Thomassen, Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane, J. Comb. Theory Ser. B, 62 (1994), 268-279.
-
(1994)
J. Comb. Theory Ser. B
, vol.62
, pp. 268-279
-
-
Thomassen, C.1
-
38
-
-
0002092950
-
A contribution to the theory of chromatic polynomials
-
W. T. Tutte, A contribution to the theory of chromatic polynomials, Can. J. Math., 6 (1954), 80-91.
-
(1954)
Can. J. Math.
, vol.6
, pp. 80-91
-
-
Tutte, W.T.1
-
39
-
-
0039448876
-
A class of abelian groups
-
W. T. Tutte, A class of abelian groups, Can. J. Math., 8 (1956), 13-28.
-
(1956)
Can. J. Math.
, vol.8
, pp. 13-28
-
-
Tutte, W.T.1
-
40
-
-
0002055748
-
On the algebraic theory of graph colorings
-
W. T. Tutte, On the algebraic theory of graph colorings, J. Comb. Theory, 1 (1966), 15-50.
-
(1966)
J. Comb. Theory
, vol.1
, pp. 15-50
-
-
Tutte, W.T.1
-
42
-
-
0002978601
-
A survey of snarks
-
Y. Alavi, G. Chartrand, O. R. Oellermann and 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 and 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
-
43
-
-
84986534132
-
Integer flows
-
D. H. Younger, Integer flows, J. Graph Theory, 1 (1983), 349-357.
-
(1983)
J. Graph Theory
, vol.1
, pp. 349-357
-
-
Younger, D.H.1
|