Search

Your search keyword '"Kochol, Martin"' showing total 167 results
Start Over Author "Kochol, Martin"
167 results on '"Kochol, Martin"'

2. Polynomials Counting Nowhere-Zero Chains Associated with Homomorphisms.

Author

Kochol, Martin

Subjects
*MATRICES (Mathematics), *POLYNOMIALS, *MULTIPLICATION, *COUNTING, *ADDITIVES, *HOMOMORPHISMS
Abstract

A regular matroid M on a finite set E is represented by a totally unimodular matrix. The set of vectors from Z E orthogonal to rows of the matrix form a regular chain group N. Assume that ψ is a homomorphism from N into a finite additive Abelian group A and let A ψ [ N ] be the set of vectors g from (A − 0) E , such that ∑ e ∈ E g (e) · f (e) = ψ (f) for each f ∈ N (where · is a scalar multiplication). We show that | A ψ [ N ] | can be evaluated by a polynomial function of | A | . In particular, if ψ (f) = 0 for each f ∈ N , then the corresponding assigning polynomial is the classical characteristic polynomial of M. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

4. Modifications of Tutte-Grothendieck invariants and Tutte polynomials

Author

Kochol, Martin

Subjects
Mathematics - Combinatorics, 05C31, 05B35
Abstract

We transform Tutte-Grothedieck invariants thus also Tutte polynomials on matroids so that the contraction-deletion rule for loops (isthmuses) coincides with the general case.

Published
2014

9. Dichotomy for Coloring of Dart Graphs

Author

Kochol, Martin, Škrekovski, Riste, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Iliopoulos, Costas S., editor, and Smyth, William F., editor

Published
2011
Full Text
View/download PDF

10. Reductions of Matrices Associated with Nowhere-Zero Flows

Author

Kochol, Martin, Krivoňáková, Nad’a, Smejová, Silvia, Šranková, Katarína, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Iliopoulos, Costas S., editor, and Smyth, William F., editor

Published
2011
Full Text
View/download PDF

11. 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces

Author

Kochol, Martin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Tollis, Ioannis G., editor, and Patrignani, Maurizio, editor

Published
2009
Full Text
View/download PDF

13. Approximation Algorithm for Chromatic Index and Edge-Coloring of Multigraphs

Author

Kochol, Martin, Krivoňáková, Nad’a, Smejová, Silvia, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Nikoletseas, Sotiris E., editor

Published
2005
Full Text
View/download PDF

40. Coefficients of chromatic polynomials and tension polynomials

Author

Kochol, Martin and Krivoňáková, Nad'a

Subjects
Mathematics::Combinatorics, Computer Science::Discrete Mathematics
Abstract

We evaluate coefficients of chromatic polynomial of a graph $G$ as sums of zero values of tension polynomials of certain "maximal" subgraphs of $G$., Contributions to Discrete Mathematics, Vol 6, No 1 (2011)

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results