Martin Kochol

From MaRDI portal
(Redirected from Person:186141)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
One-to-one correspondence between interpretations of the Tutte polynomials
Journal of Combinatorial Theory. Series B
2023-08-10Paper
Interpretations for the Tutte polynomials of morphisms of matroids
Discrete Applied Mathematics
2022-10-13Paper
Polynomials counting nowhere-zero chains in graphs
The Electronic Journal of Combinatorics
2022-02-01Paper
Modifications of Tutte-Grothendieck invariants and Tutte polynomials
AKCE International Journal of Graphs and Combinatorics
2021-10-05Paper
Interpretations of the Tutte and characteristic polynomials of matroids
Journal of Algebraic Combinatorics
2021-05-11Paper
Bounds of characteristic polynomials of regular matroids2021-02-11Paper
Interpretations of the Tutte polynomials of regular matroids
Advances in Applied Mathematics
2019-11-07Paper
Equivalent versions of group-connectivity theorems and conjectures
Discrete Applied Mathematics
2019-03-11Paper
Three colorability characterized by shrinking of locally connected subgraphs into triangles
Information Processing Letters
2018-04-05Paper
Edge cut splitting formulas for Tutte-Grothendieck invariants
Journal of Combinatorial Theory. Series B
2017-05-26Paper
Polynomial algorithms for canonical forms of orientations
Journal of Combinatorial Optimization
2016-02-23Paper
scientific article; zbMATH DE number 6468926 (Why is no real title available?)2015-08-03Paper
Girth restrictions for the \(5\)-flow conjecture2014-10-13Paper
Linear algebraic approach to an edge-coloring result
Journal of Combinatorial Optimization
2014-07-11Paper
Matrix reduction in a combinatorial computation
Information Processing Letters
2013-04-04Paper
Non-extendible Latin parallelepipeds
Information Processing Letters
2013-03-21Paper
Brooks' theorem for generalized dart graphs
Information Processing Letters
2012-05-04Paper
Reductions of matrices associated with nowhere-zero flows
Lecture Notes in Computer Science
2011-05-19Paper
Dichotomy for coloring of dart graphs
Lecture Notes in Computer Science
2011-05-19Paper
Three measures of edge-uncolorability
Discrete Mathematics
2011-01-07Paper
Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface
Discrete Applied Mathematics
2010-11-05Paper
Complexity of approximation of 3-edge-coloring of graphs
Information Processing Letters
2010-06-09Paper
Smallest counterexample to the 5-flow conjecture has girth at least eleven
Journal of Combinatorial Theory. Series B
2010-06-03Paper
Polyhedral embeddings of snarks in orientable surfaces
Proceedings of the American Mathematical Society
2009-05-05Paper
3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces
Graph Drawing
2009-03-03Paper
Counting nowhere-zero flows on wheels
Discrete Mathematics
2008-11-12Paper
Approximation of 3-Edge-Coloring of Cubic Graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
About Counterexamples to The 5-Flow Conjecture
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Nowhere-zero -flows on wheels
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Restrictions on smallest counterexamples to the 5-flow conjecture
Combinatorica
2006-10-05Paper
scientific article; zbMATH DE number 5036077 (Why is no real title available?)2006-06-26Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
Edge-coloring of multigraphs
Discrete Mathematics
2005-10-26Paper
Decomposition formulas for the flow polynomial
European Journal of Combinatorics
2005-09-29Paper
scientific article; zbMATH DE number 2197947 (Why is no real title available?)2005-08-23Paper
A note on approximation of a ball by polytopes
Discrete Optimization
2005-08-22Paper
Covering planar graphs with forests
Journal of Combinatorial Theory. Series B
2005-05-04Paper
3-coloring and 3-clique-ordering of locally connected graphs
Journal of Algorithms
2005-02-22Paper
Colorability of planar graphs with isolated nontriangular faces
Graphs and Combinatorics
2005-01-20Paper
Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
Journal of Combinatorial Theory. Series B
2004-03-15Paper
Snarks and flow-snarks constructed from coloring-snarks.
Discrete Mathematics
2004-03-14Paper
Tension-flow polynomials on graphs
Discrete Mathematics
2004-01-26Paper
A theorem about elementary cuts and flow polynomials
Graphs and Combinatorics
2003-10-16Paper
The 3-Colorability Problem on Graphs with Maximum Degree Four
SIAM Journal on Computing
2003-09-28Paper
scientific article; zbMATH DE number 1982186 (Why is no real title available?)2003-09-16Paper
A note about the dominating circuit conjecture
Discrete Mathematics
2003-03-16Paper
Tension polynomials of graphs
Journal of Graph Theory
2003-02-01Paper
An equivalent version of the 3-flow conjecture
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Polynomials associated with nowhere-zero flows
Journal of Combinatorial Theory. Series B
2002-12-10Paper
scientific article; zbMATH DE number 1817227 (Why is no real title available?)2002-10-17Paper
Superposition and constructions of graphs without nowhere-zero \(k\)-flows
European Journal of Combinatorics
2002-09-04Paper
Equivalences between Hamiltonicity and flow conjectures, and the sublinear defect property
Discrete Mathematics
2002-08-29Paper
Stable dominating circuits in snarks
Discrete Mathematics
2002-06-03Paper
Equivalence of Fleischner's and Thomassen's conjectures
Journal of Combinatorial Theory. Series B
2000-06-25Paper
scientific article; zbMATH DE number 1420705 (Why is no real title available?)2000-03-22Paper
scientific article; zbMATH DE number 1420705 (Why is no real title available?)2000-03-22Paper
scientific article; zbMATH DE number 1332111 (Why is no real title available?)1999-09-12Paper
scientific article; zbMATH DE number 1332111 (Why is no real title available?)1999-09-12Paper
Hypothetical complexity of the nowhere-zero 5-flow problem1999-05-11Paper
Partial Intersection Theorem and Flows in Abstract Networks
SIAM Journal on Discrete Mathematics
1998-09-21Paper
A cyclically 6-edge-connected snark of order 118
Discrete Mathematics
1997-06-09Paper
Symmetrized and continuous generalization of transversals1997-04-17Paper
Snarks without small cycles
Journal of Combinatorial Theory. Series B
1997-01-26Paper
scientific article; zbMATH DE number 822751 (Why is no real title available?)1996-06-18Paper
Five cycle double covers of some cubic graphs
Journal of Combinatorial Theory. Series B
1995-07-04Paper
Compatible systems of representatives
Discrete Mathematics
1995-05-01Paper
About a generalization of transversals1994-10-26Paper
scientific article; zbMATH DE number 566419 (Why is no real title available?)1994-05-10Paper
A note on the arboricity of graphs
Graphs and Combinatorics
1993-04-01Paper
The notion and basic properties of \(M\)-transversals
Discrete Mathematics
1993-01-16Paper
scientific article; zbMATH DE number 90559 (Why is no real title available?)1993-01-16Paper
Varieties of modular \(p\)-algebras not containing \(M_{3,3}\)
Algebra Universalis
1992-06-27Paper
scientific article; zbMATH DE number 25798 (Why is no real title available?)1992-06-27Paper
scientific article; zbMATH DE number 4122007 (Why is no real title available?)1989-01-01Paper
Efficient monotone circuits for threshold functions
Information Processing Letters
1989-01-01Paper
Construction of crossing-critical graphs
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 4002101 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Martin Kochol