New results for the Martin polynomial

DOI10.1006/jctb.1998.1853zbMath1024.05042OpenAlexW2110841914MaRDI QIDQ1569027

Joanna A. Ellis-Monaghan

Publication date: 25 June 2000

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1998.1853

zbMATH Keywords

Eulerian graphsHopf algebraHopf map

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Eulerian and Hamiltonian graphs (05C45)

Related Items

The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems, Algorithmic uses of the Feferman-Vaught theorem, Farrell polynomials on graphs of bounded tree width, Hopf algebras and Tutte polynomials, Statistics of Feynman amplitudes in \(\phi^4\)-theory, Evaluations of Topological Tutte Polynomials, Fast evaluation of interlace polynomials on graphs of bounded treewidth, Identities for circuit partition polynomials, with applications to the Tutte polynomial, Distance Hereditary Graphs and the Interlace Polynomial, The interlace polynomial of a graph, Hopf algebras and the Penrose polynomial, The complexity of the fermionant, and immanants of constant width, From a zoo to a zoology: Towards a general theory of graph polynomials, Circle graphs and the cycle double cover conjecture, A Graph Integral Formulation of the Circuit Partition Polynomial, Exploring the Tutte-Martin connection, Homomorphisms and polynomial invariants of graphs, A free subalgebra of the algebra of matroids, Transition polynomials, Evaluations of the circuit partition polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Antipodes and incidence coalgebras
• State models and the Jones polynomial
• Incidence Hopf algebras
• On graph invariants given by linear recurrence relations
• Affine Hopf algebras. I
• Le Polynôme De Martin D'un Graphe Eulerien
• Coalgebras and Bialgebras in Combinatorics