메뉴 건너뛰기




Volumn 26, Issue 1, 2006, Pages 83-89

Restrictions on smallest counterexamples to the 5-flow conjecture

Author keywords

[No Author keywords available]

Indexed keywords


EID: 33749322261     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-006-0006-1     Document Type: Article
Times cited : (14)

References (15)
  • 1
    • 0011693355 scopus 로고
    • Ph. D. Thesis, Dep. of Combinatorics and Optimization, University of Waterloo, Waterloo, 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, Canada, 1984.
    • (1984) On Cubic Graphs That Do Not Have an Edge-3-colouring
    • Celmins, U.A.1
  • 2
    • 0001634441 scopus 로고
    • Infinite families of nontrivial trivalent graphs which are not Tait colorable
    • R. ISAACS: Infinite families of nontrivial trivalent graphs which are not Tait colorable, Amer. Math. Monthly 82 (1975), 221-239.
    • (1975) Amer. Math. Monthly , vol.82 , pp. 221-239
    • Isaacs, R.1
  • 3
    • 0002166337 scopus 로고
    • Nowhere-zero flow problems
    • L. W. Beineke, R. J. Wilson (Eds.), Academic Press, New York
    • F. JAEGER.: Nowhere-zero flow problems, in L. W. Beineke, R. J. Wilson (Eds.), Selected topics in Graph Theory 3, Academic Press, New York, 1988, pp. 71-95.
    • (1988) Selected Topics in Graph Theory , vol.3 , pp. 71-95
    • Jaeger, F.1
  • 4
    • 0011633191 scopus 로고
    • Tech. Rep. TR-II-SAS-07/93-05, Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia
    • M. KOCHOL: Constructions of cyclically 6-edge-connected snarks, Tech. Rep. TR-II-SAS-07/93-05, Institute for Informatics, Slovak Academy of Sciences, Bratislava, Slovakia, 1993.
    • (1993) Constructions of Cyclically 6-edge-connected Snarks
    • Kochol, M.1
  • 5
    • 0030141041 scopus 로고    scopus 로고
    • Snarks without small cycles
    • M. KOCHOL: Snarks without small cycles, J. Combin. Theory Ser. B 67 (1996), 34-47.
    • (1996) J. Combin. Theory Ser. B , vol.67 , pp. 34-47
    • Kochol, M.1
  • 6
    • 0040888383 scopus 로고    scopus 로고
    • 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
  • 7
    • 0032367093 scopus 로고    scopus 로고
    • 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
  • 8
    • 0346864454 scopus 로고    scopus 로고
    • 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
  • 9
    • 0036086951 scopus 로고    scopus 로고
    • Superposition and constructions of graphs without nowhere-zero k-flows
    • M. Kochol: Superposition and constructions of graphs without nowhere-zero k-flows, European J. Combin. 23 (2002), 281-306.
    • (2002) European J. Combin. , vol.23 , pp. 281-306
    • Kochol, M.1
  • 10
    • 20744442061 scopus 로고    scopus 로고
    • Constructions of graphs without nowhere-zero flows from Boolean formulas
    • M. KOCHOL: Constructions of graphs without nowhere-zero flows from Boolean formulas, Ars Combin. 70 (2004), 257-264.
    • (2004) Ars Combin. , vol.70 , pp. 257-264
    • Kochol, M.1
  • 11
    • 0346499280 scopus 로고    scopus 로고
    • Deduction of the 5-flow conjecture to cyclically 6-edge-connected snarks
    • M. KOCHOL: Deduction of the 5-flow conjecture to cyclically 6-edge-connected snarks, J. Combin. Theory Ser. B 90 (2004), 139-145.
    • (2004) J. Combin. Theory Ser. B , vol.90 , pp. 139-145
    • Kochol, M.1
  • 12
    • 33749322940 scopus 로고    scopus 로고
    • Decomposition formulas for the flow polynomial
    • to appear
    • M. KOCHOL: Decomposition formulas for the flow polynomial, European J. Combin., (to appear).
    • European J. Combin.
    • Kochol, M.1
  • 13
    • 0002092950 scopus 로고
    • 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
  • 14
    • 0039448876 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.