Buchumschlag

Counterexamples to two conjectures on mean color numbers of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhai, Wushuang, Yang, Yan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15, 05C30, 05C31
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
von: Dong, Fengming, et al.
Veröffentlicht: (2023)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
von: Dong, Fengming, et al.
Veröffentlicht: (2022)

Successive vertex orderings of connected graphs
von: Agrawal, Prarthana, et al.
Veröffentlicht: (2026)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

Partial Petrial polynomials for complete graphs and paths
von: Yan, Qi, et al.
Veröffentlicht: (2025)

Distinguishing Polynomials of Graphs
von: Haghighi, Mohammad Hassan Shirdareh, et al.
Veröffentlicht: (2024)

Characterizing circle graphs with binomial partial Petrial polynomials
von: Feng, Ruiqing, et al.
Veröffentlicht: (2025)

Visibility polynomial of corona of two graphs
von: B, Tonny K, et al.
Veröffentlicht: (2025)

Density of reliability roots of simple graphs in the unit disk
von: Buys, Pjotr
Veröffentlicht: (2026)

The 3-state Potts model on planar triangulations: explicit algebraic solution
von: Bousquet-Mélou, Mireille, et al.
Veröffentlicht: (2025)

Extending the Affirmative Action Problem: mixing numbers and integrated colorings of graphs
von: Burnette, Charles, et al.
Veröffentlicht: (2025)

Counting subgraphs of coloring graphs using shadow graphs
von: MacLean, Simon
Veröffentlicht: (2025)

Principal minors of tree distance matrices
von: Richman, Harry, et al.
Veröffentlicht: (2024)

The Heawood approach to Tait colorings and defining vertex sets
von: Lerner, E. Yu.
Veröffentlicht: (2024)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

A note on the log-concavity of parking functions
von: Pappe, Joseph
Veröffentlicht: (2024)

Partial Petrial Polynomials of Ribbon Graphs
von: Yu, Xiaoxiang, et al.
Veröffentlicht: (2026)

DP color functions of hypergraphs
von: Cui, Ruiyi, et al.
Veröffentlicht: (2025)

Counting Packings of List-colorings of Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

Asymptotic number of edge-colored regular graphs
von: Borinsky, Michael, et al.
Veröffentlicht: (2026)

Symmetric and unimodal independence polynomials of trees
von: Hibi, Takayuki, et al.
Veröffentlicht: (2026)

Closed-form expansions for the universal edge elimination polynomial
von: Dohmen, Klaus
Veröffentlicht: (2014)

Visibility Polynomial of Some Graph Classes
von: B, Tonny K, et al.
Veröffentlicht: (2025)

On the forts and related parameters of the hypercube graph
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
von: Bautista-Ramos, César
Veröffentlicht: (2025)

The number of distinguishing colorings of a Cartesian product graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2021)

A Polynomial Method for Counting Colorings of Sparse Graphs
von: Dahlberg, Samantha L., et al.
Veröffentlicht: (2023)

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

Polynomials Counting Group Colorings in Graphs
von: Fu, Houshan
Veröffentlicht: (2024)

A note on graphs of $k$-colourings
von: Hogan, Emma, et al.
Veröffentlicht: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

A proof of the Stanley--Stembridge conjecture
von: Hikita, Tatsuyuki
Veröffentlicht: (2024)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

On the number of minimal forts of a graph
von: Becker, Paul, et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Meta-theorems for Graph Polynomials
von: Makowsky, Johann A.
Veröffentlicht: (2024)

Sperner's colorings of hypergraphs arising from edgewise triangulations
von: Jojić, Duško, et al.
Veröffentlicht: (2025)

On distinguishing digraphs by its quasisymmetric B-polynomial
von: Narayanan, N., et al.
Veröffentlicht: (2022)

The subpath number of cactus graphs
von: Knor, Martin, et al.
Veröffentlicht: (2025)

Exploring the Influence of Graph Operations on Zero Forcing Sets
von: Menon, Krishna, et al.
Veröffentlicht: (2024)