Cover Image

Finiteness of non-decomposable critically 4 and 5-frustrated signed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wang, Zhiqian
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Chordal signed graphs and signed bigraphs
by: Huang, Jing, et al.
Published: (2025)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

On token signed graphs
by: Dalfó, C., et al.
Published: (2024)

Circuit partitions and signed interlacement in 4-regular graphs
by: Traldi, Lorenzo
Published: (2016)

Frustration indices of signed subcubic graphs
by: Chen, Sirui, et al.
Published: (2025)

Congruences modulo powers of $5$ for odd ranks
by: Mao, Renrong, et al.
Published: (2024)

The net-regular strongly regular signed graphs with degree 5
by: Yu, Qian, et al.
Published: (2025)

Orientations of graphs omitting non-edge-critical directed graphs
by: Sheats, Hannah
Published: (2025)

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

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

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

Fractional balanced chromatic number of signed subcubic graphs
by: Hu, Xiaolan, et al.
Published: (2025)

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

Fractional coloring of product signed graphs
by: Atangana, Pie Desire Ebode
Published: (2025)

Winding number and circular 4-coloring of signed graphs
by: Gujgiczer, Anna, et al.
Published: (2023)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
by: Kuffner, Luis, et al.
Published: (2024)

Spectral Turán problem for $t\mathcal{K}_{4}^{-}$-free unbalanced signed graphs
by: Xie, Linfeng, et al.
Published: (2026)

Construction of additively graceful signed graphs-I
by: Acharya, Mukti
Published: (2026)

Nowhere-zero flows on signed supereulerian graphs
by: Wen, Chao, et al.
Published: (2025)

Brooks' theorem for signed graphs with $Δ=3$
by: Naserasr, Reza, et al.
Published: (2025)

Decomposing a signed graph into rooted circuits
by: McCarty, Rose
Published: (2023)

Chip-firing and critical groups of signed graphs
by: Cho, Matthew, et al.
Published: (2023)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
by: Cai, Yiting, et al.
Published: (2026)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
by: Cai, Yiting, et al.
Published: (2024)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

The index of $t\mathcal{C}_{3}^{-}$-free signed graphs
by: Li, Dan, et al.
Published: (2025)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
by: Zhang, Zhenhao, et al.
Published: (2026)

List homomorphisms to separable signed graphs
by: Bok, Jan, et al.
Published: (2023)

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
by: Nurse, Kathryn
Published: (2026)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
by: Greaves, Gary R. W., et al.
Published: (2024)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
by: Naserasr, Reza, et al.
Published: (2025)

The net-regular strongly regular signed graphs with degree 6
by: Yu, Qian, et al.
Published: (2025)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
by: Xie, Linfeng, et al.
Published: (2025)

Flow-critical graphs
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2025)

Curvature, diameter and signs of graphs
by: Chen, Wei, et al.
Published: (2024)

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
by: Fang, Ziyi, et al.
Published: (2024)

Extension of the Gyárfás-Sumner conjecture to signed graphs
by: Aubian, Guillaume, et al.
Published: (2025)

Chordal graphs, higher independence and vertex decomposable complexes
by: Abdelmalek, Fred M., et al.
Published: (2021)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)