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
https://portal.mardi4nfdi.de/entity/Q29217312014-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
Dichotomy for Coloring of Dart Graphs2011-05-19Paper
Reductions of Matrices Associated with Nowhere-Zero Flows2011-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
Efficient monotone circuits for threshold functions1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47352001989-01-01Paper
Construction of crossing-critical graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37546241987-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Martin Kochol