Results 121 to 130 of about 7,067 (209)

Graph polynomials: some questions on the edge

open access: yes
We raise some questions about graph polynomials, highlighting concepts and phenomena that may merit consideration in the development of a general theory.
Morgan, Kerri, Farr, Graham
core  

Reconstructing Subgraph-Counting Graph Polynomials of Increasing Families of Graphs

open access: yes, 2008
A graph polynomial P (G, x) is called reconstructible if it is uniquely determined by the polynomials of the vertex deleted subgraphs of G for every graph G with at least three vertices. In this note it is shown that subgraph-counting graph polynomials
Bostjan Bresar, Wilfried Imrich
core  

Meta-theorems for Graph Polynomials

open access: yes
In this paper I survey the sources of inspiration for my own and co-authored work in trying to develop a general theory of graph polynomials. I concentrate on meta-theorems, i.e., theorem which depend only on the form infinite classes of graph ...
Makowsky, Johann A.
core  

Harary polynomials [PDF]

open access: yesEnumerative Combinatorics and Applications, 2021
Orli Herscovici   +2 more
doaj  

Fully Characterizing Lossy Catalytic Computation. [PDF]

open access: yesAlgorithmica
Folkertsma M   +3 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy