Journal of Combinatorial Theory Series B
Unimodularity and circle graphs
Discrete Mathematics
On the product of certain permutations
European Journal of Combinatorics
European Journal of Combinatorics
Graphic presentations of isotropic systems
Journal of Combinatorial Theory Series A
Reducing prime graphs and recognizing circle graphs
Combinatorica
Approximate string-matching with q-grams and maximal matches
Theoretical Computer Science - Selected papers of the Combinatorial Pattern Matching School
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
Journal of Combinatorial Theory Series B
Walks through every edge exactly twice
Journal of Graph Theory
An alternative formula for the number of Euler trails for a class of digraphs
Discrete Mathematics
Walks through every edge exactly twice II
Journal of Graph Theory
On a formula for the number of Euler trails for a class of digraphs
Discrete Mathematics
European Journal of Combinatorics - In memoriam François Jaeger
The interlace polynomial: a new graph polynomial
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
The interlace polynomial of graphs at-1
European Journal of Combinatorics
A Two-Variable Interlace Polynomial
Combinatorica
The interlace polynomial of a graph
Journal of Combinatorial Theory Series B - Special issue dedicated to professor W. T. Tutte
Distance Hereditary Graphs and the Interlace Polynomial
Combinatorics, Probability and Computing
Weighted interlace polynomials
Combinatorics, Probability and Computing
Maximal pivots on graphs with an application to gene assembly
Discrete Applied Mathematics
Binary nullity, Euler circuits and interlace polynomials
European Journal of Combinatorics
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Algorithmica - Special Issue: European Symposium on Algorithms, Design and Analysis
Hi-index | 0.00 |
The generating function that records the sizes of directed circuit partitions of a connected 2-in, 2-out digraph D can be determined from the interlacement graph of D with respect to a directed Euler circuit; the same is true of the generating functions for other kinds of circuit partitions. The interlace polynomials of Arratia, Bollobas and Sorkin [R. Arratia, B. Bollobas, G.B. Sorkin, The interlace polynomial of a graph, J. Combin. Theory Ser. B 92 (2004) 199-233; R. Arratia, B. Bollobas, G.B. Sorkin, A two-variable interlace polynomial, Combinatorica 24 (2004) 567-584] extend the corresponding functions from interlacement graphs to arbitrary graphs. We introduce a multivariate interlace polynomial that is an analogous extension of a multivariate generating function for undirected circuit partitions of undirected 4-regular graphs. The multivariate polynomial incorporates several different interlace polynomials that have been studied by different authors, and its properties include invariance under a refined version of local complementation and a simple recursive definition.