Cover Image

Meta-theorems for Graph Polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Makowsky, Johann A.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05, 05C10, 05C30, 05C31, 05C69, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

New Perspectives On The Unimodality Of Domination Polynomials
by: Omar, Mohamed
Published: (2026)

Distinguishing Polynomials of Graphs
by: Haghighi, Mohammad Hassan Shirdareh, et al.
Published: (2024)

Exploring the Influence of Graph Operations on Zero Forcing Sets
by: Menon, Krishna, et al.
Published: (2024)

Visibility Polynomial of Some Graph Classes
by: B, Tonny K, et al.
Published: (2025)

Partial Petrial Polynomials of Ribbon Graphs
by: Yu, Xiaoxiang, et al.
Published: (2026)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

A Polynomial Method for Counting Colorings of Sparse Graphs
by: Dahlberg, Samantha L., et al.
Published: (2023)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Distinctive power and comparability of Harary polynomial
by: Makowsky, Johann A.
Published: (2025)

Visibility in graphs under edge and vertex removal
by: Dokyeesun, Pakanun, et al.
Published: (2025)

On the boundary polynomial of a graph
by: Carballosa, Walter, et al.
Published: (2025)

$2$-Restricted Optimal Pebbling Number of Some Graphs
by: Dehqan, Juma Gul, et al.
Published: (2025)

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Contractible independence complexes of trees
by: Pham, My Hanh, et al.
Published: (2026)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Shameful Inequalities for List and DP Coloring of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Polynomial invariants of cyclically ordered graphs
by: Bratch, Paul, et al.
Published: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
by: Yang, Xiwu
Published: (2024)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Deletion-Contraction and the Surface Tutte Polynomial
by: Moffatt, Iain, et al.
Published: (2022)

Effective MC-finiteness
by: Filmus, Yuval, et al.
Published: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
by: Rather, Bilal Ahmad
Published: (2024)