Martin Kochol

From MaRDI portal
Person:186141

Available identifiers

zbMath Open kochol.martinMaRDI QIDQ186141

List of research outcomes





PublicationDate of PublicationType
One-to-one correspondence between interpretations of the Tutte polynomials2023-08-10Paper
Interpretations for the Tutte polynomials of morphisms of matroids2022-10-13Paper
Polynomials counting nowhere-zero chains in graphs2022-02-01Paper
Modifications of Tutte–Grothendieck invariants and Tutte polynomials2021-10-05Paper
Interpretations of the Tutte and characteristic polynomials of matroids2021-05-11Paper
Bounds of characteristic polynomials of regular matroids2021-02-11Paper
Interpretations of the Tutte polynomials of regular matroids2019-11-07Paper
Equivalent versions of group-connectivity theorems and conjectures2019-03-11Paper
Three colorability characterized by shrinking of locally connected subgraphs into triangles2018-04-05Paper
Edge cut splitting formulas for Tutte-Grothendieck invariants2017-05-26Paper
Polynomial algorithms for canonical forms of orientations2016-02-23Paper
https://portal.mardi4nfdi.de/entity/Q55012092015-08-03Paper
Girth restrictions for the \(5\)-flow conjecture2014-10-13Paper
Linear algebraic approach to an edge-coloring result2014-07-11Paper
Matrix reduction in a combinatorial computation2013-04-04Paper
Non-extendible Latin parallelepipeds2013-03-21Paper
Brooks' theorem for generalized dart graphs2012-05-04Paper
Reductions of Matrices Associated with Nowhere-Zero Flows2011-05-19Paper
Dichotomy for Coloring of Dart Graphs2011-05-19Paper
Three measures of edge-uncolorability2011-01-07Paper
Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface2010-11-05Paper
Complexity of approximation of 3-edge-coloring of graphs2010-06-09Paper
Smallest counterexample to the 5-flow conjecture has girth at least eleven2010-06-03Paper
Polyhedral embeddings of snarks in orientable surfaces2009-05-05Paper
3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces2009-03-03Paper
Counting nowhere-zero flows on wheels2008-11-12Paper
Approximation of 3-Edge-Coloring of Cubic Graphs2008-06-05Paper
About Counterexamples to The 5-Flow Conjecture2007-05-29Paper
Nowhere-zero -flows on wheels2007-05-29Paper
Restrictions on smallest counterexamples to the 5-flow conjecture2006-10-05Paper
https://portal.mardi4nfdi.de/entity/Q54755342006-06-26Paper
Experimental and Efficient Algorithms2005-11-30Paper
Edge-coloring of multigraphs2005-10-26Paper
Decomposition formulas for the flow polynomial2005-09-29Paper
https://portal.mardi4nfdi.de/entity/Q54660912005-08-23Paper
A note on approximation of a ball by polytopes2005-08-22Paper
Covering planar graphs with forests2005-05-04Paper
3-coloring and 3-clique-ordering of locally connected graphs2005-02-22Paper
Colorability of planar graphs with isolated nontriangular faces2005-01-20Paper
Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.2004-03-15Paper
Snarks and flow-snarks constructed from coloring-snarks.2004-03-14Paper
Tension-flow polynomials on graphs2004-01-26Paper
A theorem about elementary cuts and flow polynomials2003-10-16Paper
The 3-Colorability Problem on Graphs with Maximum Degree Four2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q44263552003-09-16Paper
A note about the dominating circuit conjecture2003-03-16Paper
Tension polynomials of graphs2003-02-01Paper
An equivalent version of the 3-flow conjecture2002-12-10Paper
Polynomials associated with nowhere-zero flows2002-12-10Paper
https://portal.mardi4nfdi.de/entity/Q31503492002-10-17Paper
Superposition and constructions of graphs without nowhere-zero \(k\)-flows2002-09-04Paper
Equivalences between Hamiltonicity and flow conjectures, and the sublinear defect property2002-08-29Paper
Stable dominating circuits in snarks2002-06-03Paper
Equivalence of Fleischner's and Thomassen's conjectures2000-06-25Paper
https://portal.mardi4nfdi.de/entity/Q49447572000-03-22Paper
https://portal.mardi4nfdi.de/entity/Q42617771999-09-12Paper
Hypothetical complexity of the nowhere-zero 5-flow problem1999-05-11Paper
Partial Intersection Theorem and Flows in Abstract Networks1998-09-21Paper
A cyclically 6-edge-connected snark of order 1181997-06-09Paper
Symmetrized and continuous generalization of transversals1997-04-17Paper
Snarks without small cycles1997-01-26Paper
https://portal.mardi4nfdi.de/entity/Q48566301996-06-18Paper
Five cycle double covers of some cubic graphs1995-07-04Paper
Compatible systems of representatives1995-05-01Paper
About a generalization of transversals1994-10-26Paper
https://portal.mardi4nfdi.de/entity/Q42915321994-05-10Paper
A note on the arboricity of graphs1993-04-01Paper
The notion and basic properties of \(M\)-transversals1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40187311993-01-16Paper
Varieties of modular \(p\)-algebras not containing \(M_{3,3}\)1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39841871992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q47352001989-01-01Paper
Efficient monotone circuits for threshold functions1989-01-01Paper
Construction of crossing-critical graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37546241987-01-01Paper

Research outcomes over time

This page was built for person: Martin Kochol