scientific article; zbMATH DE number 1445310

MaRDI QIDQ4952623zbMATH OpenFDO

Authors Richard Arratia, Béla Bollobás, Gregory B. Sorkin

Publication date 13 February 2001

zbMATH Keywords

2-in 2-out graphscircuit decompositionDNA sequencingenumerationEulerian graphsinterlace polynomial

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The interlace polynomial of a graph
• Euler circuits and DNA sequencing by hybridization
• On the interlace polynomials
• A two-variable interlace polynomial
• Interlace polynomials

Cited in

(36)

• On the interlace polynomials of forests
• Farrell polynomials on graphs of bounded tree width
• Interlace polynomials
• Identities for circuit partition polynomials, with applications to the Tutte polynomial
• Euler circuits and DNA sequencing by hybridization
• Alternating knot diagrams, Euler circuits and the interlace polynomial
• Evaluations of the circuit partition polynomial
• The interlace polynomial of graphs at \(-1\)
• On the interlace polynomials
• Binary nullity, Euler circuits and interlace polynomials
• Nullity invariance for pivot and the interlace polynomial
• Graph polynomials derived from Tutte-Martin polynomials
• The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems
• The adjacency matroid of a graph
• Interlace polynomials for multimatroids and delta-matroids
• Binary matroids and local complementation
• The transition matroid of a 4-regular graph: an introduction
• The universal valuation of Coxeter matroids
• A tight relation between series-parallel graphs and bipartite distance hereditary graphs
• Bipartite graphs as polynomials and polynomials as bipartite graphs
• Distance Hereditary Graphs and the Interlace Polynomial
• Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
• A two-variable interlace polynomial
• The interlace polynomial and the Tutte–Martin polynomial
• Coding and Cryptography
• The expansion of a chord diagram and the Tutte polynomial
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• The group structure of pivot and loop complementation on graphs and set systems
• On the linear algebra of local complementation
• A Whitney polynomial for hypermaps
• The interlace polynomial of binary delta-matroids and link invariants
• Feynman symmetries of the Martin and c₂ invariants of regular graphs
• The interlace polynomial of a graph
• Graph polynomials and local graph operations
• A Whitney polynomial for hypermaps
• Graph polynomials from principal pivoting

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952623)