Copertina

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Greaves, Gary R. W., Syatriadi, Jeven, Utomo, Charissa I.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Chromatic Polynomials of Signed Graphs and Dominating‐Vertex Deletion Formulae
di: Gary R. W. Greaves, et al.
Pubblicazione: (2025)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
di: Greaves, Gary R. W., et al.
Pubblicazione: (2025)

Chromatic quasisymmetric functions for signed graphs
di: Aval, Jean-Christophe, et al.
Pubblicazione: (2025)

A note on some spectral properties of generalised pancake graphs
di: Greaves, Gary R. W., et al.
Pubblicazione: (2025)

Characteristic polynomials of $\{\pm 1\}$-matrices modulo a power of $2$
di: Greaves, Gary, et al.
Pubblicazione: (2025)

Neumaier graphs from cyclotomy with small coherent rank
di: Greaves, Gary R. W., et al.
Pubblicazione: (2025)

The coherent rank of a graph with three eigenvalues
di: Greaves, Gary, et al.
Pubblicazione: (2024)

Aldous property for full-flag Johnson graphs
di: Greaves, Gary, et al.
Pubblicazione: (2026)

Ramsey numbers upon vertex deletion
di: Wigderson, Yuval
Pubblicazione: (2022)

Introducing a vertex polynomial invariant for embedded graphs
di: Yan, Qi, et al.
Pubblicazione: (2025)

On the Seidel energy of uniform hypergraphs due to hyperedge and vertex deletion
di: Saha, Shib Sankar
Pubblicazione: (2026)

Liar's vertex-edge domination in unit disk graph
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Anchoring and Mixed-Norm Contractions in Averaging-Learning Dynamics
di: Popescu, Ionel, et al.
Pubblicazione: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

Spectral gap of biased adjacent-transposition chains
di: Greaves, Gary R. W., et al.
Pubblicazione: (2026)

Chromatic thresholds for pairs of graphs
di: Gao, Jun, et al.
Pubblicazione: (2026)

Chromatic polynomial and the $\mathfrak{so}$ weight system
di: Lando, Sergei, et al.
Pubblicazione: (2024)

Constructions of $t$-designs from weighing matrices and association schemes
di: Greaves, Gary, et al.
Pubblicazione: (2024)

A proof of Haemers' toughness conjecture
di: Greaves, Gary, et al.
Pubblicazione: (2026)

Inverse Kazhdan-Lusztig polynomials of matroids under deletion
di: Braden, Tom, et al.
Pubblicazione: (2025)

Chromatic number of randomly augmented graphs
di: Geest, Jan, et al.
Pubblicazione: (2024)

Chordal signed graphs and signed bigraphs
di: Huang, Jing, et al.
Pubblicazione: (2025)

On the foundations of signed graphs I: chain groups, frame matroid, and bivariate flow polynomial
di: Chen, Beifang
Pubblicazione: (2025)

Chromatic numbers for contact graphs of congruent cuboids
di: Eilers, Søren, et al.
Pubblicazione: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)

On token signed graphs
di: Dalfó, C., et al.
Pubblicazione: (2024)

Chromatic discrepancy of locally $s$-colourable graphs
di: Corsini, Timothée, et al.
Pubblicazione: (2025)

Chromatic and achromatic numbers of unitary addition Cayley graphs
di: Calhoun, Keenan, et al.
Pubblicazione: (2024)

Reconstructing edge-deleted unicyclic graphs
di: Pizzimenti, Anthony E., et al.
Pubblicazione: (2024)

Cospectral graphs obtained by edge deletion
di: Godsil, Chris, et al.
Pubblicazione: (2023)

Eccentricity energy change of coalescence of graphs due to edge deletion
di: Ashokan, Anjitha, et al.
Pubblicazione: (2026)

Extremal graphs for disjoint union of vertex-critical graphs
di: Zhang, Wenqian
Pubblicazione: (2025)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
di: Slobodin, Aaron, et al.
Pubblicazione: (2021)

$S$-packing chromatic vertex-critical graphs
di: Holub, Přemysl, et al.
Pubblicazione: (2020)

Double signs of Hamiltonian circles in doubly signed complete graphs
di: Yan, Xiyong
Pubblicazione: (2025)

The signed graphs with symmetric spectra
di: Li, Deqiong, et al.
Pubblicazione: (2023)

Skew characteristic polynomial of graphs and embedded graphs
di: Dogra, R., et al.
Pubblicazione: (2022)

Cubic vertex-transitive graphs of girth seven
di: Lekše, Maruša, et al.
Pubblicazione: (2025)

On subgroup perfect codes in vertex-transitive graphs
di: Xia, Binzhou, et al.
Pubblicazione: (2025)