The complexity of graph polynomials

The complexity of graph polynomials

<p>This thesis examines graph polynomials and particularly their complexity. We give short proofs of two results from Gessel and Sagan (1996) which present new evaluations of the Tutte polynomial concerning orientations. A theorem of Massey et al (1997) gives an expression concerning the avera...

書誌詳細
主要な著者:	Noble, S, Steven Noble
その他の著者:	Welsh, D
フォーマット:	学位論文
言語:	English
出版事項:	1997
主題:	Mathematics Combinatorics

類似資料

On Weakly Distinguishing Graph Polynomials
著者:: Johann A. Makowsky, 等
出版事項: (2019-04-01)

Zero-patterns of polynomials and Newton polytopes
著者:: Lauder, A
出版事項: (2003)

Trees and graphs: congestion, polynomials and reconstruction
著者:: Law, H
出版事項: (2011)

Several Roman domination graph invariants on Kneser graphs
著者:: Tatjana Zec, 等
出版事項: (2023-05-01)

Colourings of random graphs
著者:: Heckel, A
出版事項: (2016)

Domination in Kn\"odel Graphs
著者:: Jesse Racicot, 等
出版事項: (2022-05-01)

Antifactors of regular bipartite graphs
著者:: Hongliang Lu, 等
出版事項: (2020-06-01)

Group twin coloring of graphs
著者:: Sylwia Cichacz, 等
出版事項: (2018-06-01)

Improved product structure for graphs on surfaces
著者:: Marc Distel, 等
出版事項: (2022-10-01)

On the genera of polyhedral embeddings of cubic graph
著者:: Gunnar Brinkmann, 等
出版事項: (2021-11-01)

Packing chromatic vertex-critical graphs
著者:: Sandi Klavžar, 等
出版事項: (2019-02-01)

Some results on the palette index of graphs
著者:: C. J. Casselgren, 等
出版事項: (2019-05-01)

Packing coloring of generalized Sierpinski graphs
著者:: Danilo Korze, 等
出版事項: (2019-02-01)

The Neighborhood Polynomial of Chordal Graphs
著者:: Helena Bergold, 等
出版事項: (2022-05-01)

List-antimagic labeling of vertex-weighted graphs
著者:: Zhanar Berikkyzy, 等
出版事項: (2021-12-01)

The Chromatic Number of the Disjointness Graph of the Double Chain
著者:: Ruy Fabila-Monroy, 等
出版事項: (2020-03-01)

Maker-Breaker total domination game on cubic graphs
著者:: Jovana Forcan, 等
出版事項: (2022-06-01)

Binding Number, Toughness and General Matching Extendability in Graphs
著者:: Hongliang Lu, 等
出版事項: (2019-01-01)

A note on tight cuts in matching-covered graphs
著者:: Xiao Zhao, 等
出版事項: (2021-06-01)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
著者:: Peixue Zhao, 等
出版事項: (2023-05-01)

Solving Two Conjectures regarding Codes for Location in Circulant Graphs
著者:: Ville Junnila, 等
出版事項: (2019-01-01)

Tight upper bound on the maximum anti-forcing numbers of graphs
著者:: Lingjuan Shi, 等
出版事項: (2017-10-01)

On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
著者:: Kasper Szabo Lyngsie
出版事項: (2018-06-01)

The maximum number of $P_\ell$ copies in $P_k$-free graphs
著者:: Ervin Győri, 等
出版事項: (2019-07-01)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
著者:: Aaron Slobodin, 等
出版事項: (2023-11-01)

Bears with Hats and Independence Polynomials
著者:: Václav Blažej, 等
出版事項: (2023-10-01)

The LexCycle on $\overline{P_{2}\cup P_{3}}$-free Cocomparability Graphs
著者:: Xiao-Lu Gao, 等
出版事項: (2020-12-01)

Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
著者:: Kengo Enami
出版事項: (2019-09-01)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
著者:: François Pitois, 等
出版事項: (2024-01-01)

Some results on counting roots of polynomials and the Sylvester resultant.
著者:: Michael Monagan, 等
出版事項: (2020-04-01)

Sigma Partitioning: Complexity and Random Graphs
著者:: Ali Dehghan, 等
出版事項: (2018-12-01)

The undecidability of joint embedding and joint homomorphism for hereditary graph classes
著者:: Samuel Braunfeld
出版事項: (2019-12-01)

On the Complexity of Digraph Colourings and Vertex Arboricity
著者:: Winfried Hochstättler, 等
出版事項: (2020-01-01)

Slimness of graphs
著者:: Feodor F. Dragan, 等
出版事項: (2019-03-01)

On almost hypohamiltonian graphs
著者:: Jan Goedgebeur, 等
出版事項: (2019-07-01)

The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
著者:: Richard C Brewster, 等
出版事項: (2022-11-01)

On the multipacking number of grid graphs
著者:: Laurent Beaudou, 等
出版事項: (2019-06-01)

On the inversion number of oriented graphs
著者:: Jørgen Bang-Jensen, 等
出版事項: (2022-12-01)

Counting connected graphs with large excess
著者:: Élie De Panafieu
出版事項: (2020-04-01)

Contact graphs of boxes with unidirectional contacts
著者:: Daniel Gonçalves, 等
出版事項: (2024-05-01)