Copertina

A lower bound for the Weisfeiler-Leman dimension of circulant graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wu, Yulai, Ren, Qing, Ponomarenko, Ilia
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05E30 G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The automorphism groups and identification of some Generalized Paley Graphs
di: Ponomarenko, Ilia
Pubblicazione: (2025)

Vertex models for the product of a permuted-basement Demazure atom and a Schur polynomial
di: Miller, Timothy C.
Pubblicazione: (2025)

On Calculating the Chromatic Symmetric Function
di: Mobaraki, Nima Amoei, et al.
Pubblicazione: (2024)

Coefficients and roots of peak polynomials
di: Billey, Sara, et al.
Pubblicazione: (2014)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Edge and mixed metric dimension of Johnson graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2024)

Diagram model for the Okada algebra and monoid
di: Hivert, Florent, et al.
Pubblicazione: (2024)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

On problems in extremal multigraph theory
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2025)

Machine Checked Proofs and Programs in Algebraic Combinatorics
di: Hivert, Florent
Pubblicazione: (2024)

Raising and lowering maps for tridiagonal pairs
di: Terwilliger, Paul
Pubblicazione: (2025)

Poset modules of the $0$-Hecke algebras and related quasisymmetric power sum expansions
di: Choi, Seung-Il, et al.
Pubblicazione: (2023)

Weisfeiler-Leman on graphs of small twin-width
di: Heinrich, Irene, et al.
Pubblicazione: (2026)

The insertion encoding of restricted growth functions
di: Bean, Christian, et al.
Pubblicazione: (2025)

Domination and Multistate Systems
di: Huseby, Arne Bang
Pubblicazione: (2025)

The insertion encoding of Cayley permutations
di: Bean, Christian, et al.
Pubblicazione: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
di: Lukoťka, Robert
Pubblicazione: (2026)

An Efficient Algorithm for Permutation Iteration Using a Singly Linked List
di: Baruchel, Thomas
Pubblicazione: (2025)

Constructing strong starters of orders $3p$: triplication with SAT solver
di: Ogandzhanyants, Oleg, et al.
Pubblicazione: (2025)

The triplication method for constructing strong starters
di: Ogandzhanyants, Oleg, et al.
Pubblicazione: (2026)

On pattern-avoiding permutons
di: Garbe, Frederik, et al.
Pubblicazione: (2022)

A Lower Bound for Kruskal's Weak Tree Function tree(3)
di: Giroux, Mark
Pubblicazione: (2026)

$x(1-t(x+x^{-1}))F(x;t) = x-tF(0;t)$
di: Buchacher, Manfred
Pubblicazione: (2025)

On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)

Zero-free regions for the independence polynomial on restricted graph classes
di: Jerrum, Mark, et al.
Pubblicazione: (2025)

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

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
di: Connolly, Nicholas, et al.
Pubblicazione: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
di: Connolly, Nicholas, et al.
Pubblicazione: (2026)

An Algebraic Rigidity Framework for Order-Oblivious Deterministic Black-Box PIT of ROABPs
di: Singh, Shalender, et al.
Pubblicazione: (2026)

A Note on the Subcubes of the $n$-Cube
di: Simon, Hans Ulrich
Pubblicazione: (2024)

On Grundy indices for complete geometric graphs
di: Lara, Dolores, et al.
Pubblicazione: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
di: Miller, Alice, et al.
Pubblicazione: (2025)

The transversal game
di: Ranđelović, Žarko
Pubblicazione: (2024)

Extreme points of general transportation polytopes
di: Koehl, Patrice
Pubblicazione: (2024)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
di: Koolen, Jack, et al.
Pubblicazione: (2025)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

Oscillating subalgebras of the atomless countable Boolean algebra
di: Bartošová, Dana, et al.
Pubblicazione: (2025)

Simplifying modular lattices by removing doubly irreducible elements
di: Kohonen, Jukka
Pubblicazione: (2023)