Cover Image

Cyclic Sieving Phenomenon for Independent sets of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	White, Jacob A
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C30, 05C69, 05E18
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Non-isomorphic $d$-integral circulant graphs
by: Poddar, Sauvik, et al.
Published: (2025)

An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings II
by: De Beule, Jan, et al.
Published: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

Construction of directed strongly regular graphs via their orbit matrices and genetic algorithm
by: Crnković, Dean, et al.
Published: (2024)

The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
by: Behajaina, Angelot, et al.
Published: (2025)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

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

Secure coalitions in graphs
by: Shetty, Swathi, et al.
Published: (2025)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

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

($\mathfrak{S}_p \times \mathfrak{S}_q$)-Invariant Graphical Parking Functions
by: Snider, Lauren, et al.
Published: (2023)

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

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

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

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

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

A characterization of graphs with at most four boundary vertices
by: Chiem, Nick, et al.
Published: (2022)

Roux schemes which carry association schemes locally
by: Gavrilyuk, Alexander L., et al.
Published: (2025)

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

Construction of directed strongly regular graphs with nontrivial automorphisms
by: Maksimović, Marija, et al.
Published: (2024)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)

Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)

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

Partitons of vertices and facets in trees and stacked simplicial complexes
by: Fløystad, Gunnar
Published: (2022)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

A symmetric function approach to log-concavity of independence polynomials
by: Li, Ethan Y. H., et al.
Published: (2025)

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

On the Weisfeiler-Leman dimension of circulant graphs
by: Wu, Yulai, et al.
Published: (2024)

Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
by: Cioabă, Sebastian M., et al.
Published: (2025)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Not every graph can be reconstructed from its boundary distance matrix
by: Cáceres, José, et al.
Published: (2025)

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

The homotopy type of the clique complex of the partition graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

Realizations and Uniqueness of Cut Complexes of Graphs
by: Shen, Yufeng, et al.
Published: (2025)