 | 2008 |
|---|
| 37 |       | Martin Kochol:
3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces.
Graph Drawing 2008: 319-323 |
| 36 | | Martin Kochol,
Nad'a Krivonáková,
Silvia Smejová,
Katarína Sranková:
Counting nowhere-zero flows on wheels.
Discrete Mathematics 308(10): 2050-2053 (2008) |
| 35 | | Martin Kochol,
Nad'a Krivonáková,
Silvia Smejová,
Katarína Sranková:
Complexity of approximation of 3-edge-coloring of graphs.
Inf. Process. Lett. 108(4): 238-241 (2008) |
| 2007 |
|---|
| 34 | | Martin Kochol,
Nad'a Krivonáková,
Silvia Smejová,
Katarína Sranková:
Nowhere-zero I-flows on wheels.
Electronic Notes in Discrete Mathematics 28: 103-107 (2007) |
| 33 | | Martin Kochol,
Nad'a Krivonáková,
Silvia Smejová,
Katarína Sranková:
Approximation of 3-Edge-Coloring of Cubic Graphs.
Electronic Notes in Discrete Mathematics 29: 91-95 (2007) |
| 2006 |
|---|
| 32 | | Martin Kochol:
Restrictions On Smallest Counterexamples To The 5-Flow Conjecture.
Combinatorica 26(1): 83-89 (2006) |
| 2005 |
|---|
| 31 | | Martin Kochol:
Girth restrictions for the 5-flow conjecture.
SODA 2005: 705-707 |
| 30 | | Martin Kochol,
Nad'a Krivonáková,
Silvia Smejová:
Approximation Algorithm for Chromatic Index and Edge-Coloring of Multigraphs.
WEA 2005: 602-605 |
| 29 | | Martin Kochol,
Nad'a Krivonáková,
Silvia Smejová:
Edge-coloring of multigraphs.
Discrete Mathematics 300(1-3): 229-234 (2005) |
| 28 | | Martin Kochol:
About Counterexamples to The 5-Flow Conjecture.
Electronic Notes in Discrete Mathematics 22: 21-24 (2005) |
| 27 | | Martin Kochol:
Decomposition formulas for the flow polynomial.
Eur. J. Comb. 26(7): 1086-1093 (2005) |
| 26 | | Martin Kochol:
3-coloring and 3-clique-ordering of locally connected graphs: .
J. Algorithms 54(1): 122-125 (2005) |
| 25 | | József Balogh,
Martin Kochol,
András Pluhár,
Xingxing Yu:
Covering planar graphs with forests.
J. Comb. Theory, Ser. B 94(1): 147-158 (2005) |
| 2004 |
|---|
| 24 |  | Martin Kochol:
Constructions Of Graphs Without Nowhere-Zero Flows From Boolean Formulas.
Ars Comb. 70: (2004) |
| 23 | | Martin Kochol:
Tension-flow polynomials on graphs.
Discrete Mathematics 274(1-3): 173-185 (2004) |
| 22 | | Martin Kochol:
Snarks and flow-snarks constructed from coloring-snarks.
Discrete Mathematics 278(1-3): 165-174 (2004) |
| 21 | | Martin Kochol:
A note on approximation of a ball by polytopes.
Discrete Optimization 1(2): 229-231 (2004) |
| 20 | | Mark N. Ellingham,
Herbert Fleischner,
Martin Kochol,
Emanuel Wenger:
Colorability of Planar Graphs with Isolated Nontriangular Faces.
Graphs and Combinatorics 20(4): 443-446 (2004) |
| 19 | | Martin Kochol:
Reduction of the 5-Flow Conjecture to cyclically 6-edge-connected snarks.
J. Comb. Theory, Ser. B 90(1): 139-145 (2004) |
| 2003 |
|---|
| 18 | | Martin Kochol:
Linear Algorithm for 3-Coloring of Locally Connected Graphs.
WEA 2003: 191-194 |
| 17 | | Martin Kochol:
On Bases of the Cycle and Cut Spaces in Digraphs.
Ars Comb. 68: (2003) |
| 16 | | Martin Kochol:
A Theorem About Elementary Cuts and Flow Polynomials.
Graphs and Combinatorics 19(3): 389-392 (2003) |
| 15 | | Martin Kochol,
Vadim V. Lozin,
Bert Randerath:
The 3-Colorability Problem on Graphs with Maximum Degree Four.
SIAM J. Comput. 32(5): 1128-1139 (2003) |
| 2002 |
|---|
| 14 | | Martin Kochol:
Equivalences between hamiltonicity and flow conjectures, and the sublinear defect property.
Discrete Mathematics 254(1-3): 221-230 (2002) |
| 13 | | Herbert Fleischner,
Martin Kochol:
A note about the dominating circuit conjecture.
Discrete Mathematics 259(1-3): 307-309 (2002) |
| 12 | | Martin Kochol:
Superposition and Constructions of Graphs Without Nowhere-zero k-flows.
Eur. J. Comb. 23(3): 281-306 (2002) |
| 11 | | Martin Kochol:
Polynomials Associated with Nowhere-Zero Flows.
J. Comb. Theory, Ser. B 84(2): 260-269 (2002) |
| 2001 |
|---|
| 10 | | Martin Kochol:
Stable dominating circuits in snarks.
Discrete Mathematics 233(1-3): 247-256 (2001) |
| 9 | | Martin Kochol:
An Equivalent Version of the 3-Flow Conjecture.
J. Comb. Theory, Ser. B 83(2): 258-261 (2001) |
| 2000 |
|---|
| 8 | | Martin Kochol:
Equivalence of Fleischner's and Thomassen's Conjectures.
J. Comb. Theory, Ser. B 78(2): 277-279 (2000) |
| 1998 |
|---|
| 7 | | Martin Kochol:
Partial Intersection Theorem and Flows in Abstract Networks.
SIAM J. Discrete Math. 11(3): 468-486 (1998) |
| 1996 |
|---|
| 6 | | Martin Kochol:
A cyclically 6-edge-connected snark of order 118.
Discrete Mathematics 161(1-3): 297-300 (1996) |
| 5 | | Martin Kochol:
Snarks without Small Cycles.
J. Comb. Theory, Ser. B 67(1): 34-47 (1996) |
| 1995 |
|---|
| 4 | | Andreas Huck,
Martin Kochol:
Five Cycle Double Covers of Some Cubic Graphs.
J. Comb. Theory, Ser. B 64(1): 119-125 (1995) |
| 1994 |
|---|
| 3 | | Martin Kochol:
Compatible systems of representatives.
Discrete Mathematics 132(1-3): 115-126 (1994) |
| 1992 |
|---|
| 2 | | Martin Kochol:
The notion and basic properties of M-transversals.
Discrete Mathematics 104(2): 191-196 (1992) |
| 1987 |
|---|
| 1 | | Martin Kochol:
Construction of crossing-critical graphs.
Discrete Mathematics 66(3): 311-313 (1987) |
