On star polynomials, graphical partitions and reconstruction.
Farrell, E.J., de Matas, C.M. (1988)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Farrell, E.J., de Matas, C.M. (1988)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Kuperberg, Greg (2002)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Kuperberg, Greg (1998)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Pretzel, Oliver, Siemons, Johannes (2005)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
F. Y. Wu, C. King, W. T. Lu (1999)
Annales de l'institut Fourier
Similarity:
The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed colors. We establish a number of results pertaining to the rooted Tutte polynomial, including a duality relation in the case that all roots reside around a single face of a planar graph.
Fayers, Matthew (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Carme Àlvarez, Maria Serna (2009)
RAIRO - Theoretical Informatics and Applications
Similarity:
This paper studies the computational complexity of the problem (), when the input graph is a colored caterpillar, parameterized by hair length. In order prove our result we establish a close relationship between the and a graph layout problem the (). We show a dichotomy: the and the are NP-complete for colored caterpillars of hair length 2, while both problems are in P for colored caterpillars of hair length 2. For the hardness results we provide a reduction from the , while the...
Berg, Chris, Vazirani, Monica (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
King, R.C., Welsh, T.A. (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Kohnert, Axel (2004)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Eisenkölbl, Theresia (2005)
The Electronic Journal of Combinatorics [electronic only]
Similarity: