Copertina

Meta-theorems for Graph Polynomials

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Makowsky, Johann A.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05, 05C10, 05C30, 05C31, 05C69, 05C80
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

New Perspectives On The Unimodality Of Domination Polynomials
di: Omar, Mohamed
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

Star decompositions via orientations
di: Harangi, Viktor
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

Marcello's completion of graphs
di: Kok, Johan
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

Effective MC-finiteness
di: Filmus, Yuval, et al.
Pubblicazione: (2025)

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