Buchumschlag

Frustration indices of signed subcubic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Sirui, Li, Jiaao, Wang, Zhouningxin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fractional balanced chromatic number of signed subcubic graphs
von: Hu, Xiaolan, et al.
Veröffentlicht: (2025)

Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order
von: Li, Jiaao, et al.
Veröffentlicht: (2026)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
von: Cranston, Daniel W., et al.
Veröffentlicht: (2026)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

Partition subcubic planar graphs into independent sets
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

Positive and negative 3-energies of graphs
von: Chen, Zhengbo, et al.
Veröffentlicht: (2026)

On independent domination and packing numbers of subcubic graphs
von: Bai, Xuqing, et al.
Veröffentlicht: (2024)

11/4-colorability of subcubic triangle-free graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2022)

Planar Graphs with Homomorphisms to the 9-cycle
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

The DP-coloring of the square of subcubic graphs
von: Zhao, Ren
Veröffentlicht: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

Median eigenvalues of subcubic graphs
von: Acharya, Hricha, et al.
Veröffentlicht: (2025)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Strong list-chromatic index of subcubic graphs is at most 10
von: Tang, Yunfang, et al.
Veröffentlicht: (2025)

The $n/2$-bound for locating-dominating sets in subcubic graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
von: Hou, Xinmin, et al.
Veröffentlicht: (2026)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
von: Zein, Ayman El, et al.
Veröffentlicht: (2026)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
von: Liu, Xujun, et al.
Veröffentlicht: (2026)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
von: Jin, Ligang, et al.
Veröffentlicht: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

Chordal signed graphs and signed bigraphs
von: Huang, Jing, et al.
Veröffentlicht: (2025)

The signed graphs with symmetric spectra
von: Li, Deqiong, et al.
Veröffentlicht: (2023)

Latin cubes with disjoint subcubes of two orders
von: Kemp, Tara, et al.
Veröffentlicht: (2025)

Generalized spectral characterization of signed bipartite graphs
von: Guo, Songlin, et al.
Veröffentlicht: (2025)

On token signed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
von: Guan, Rui, et al.
Veröffentlicht: (2025)

Double signs of Hamiltonian circles in doubly signed complete graphs
von: Yan, Xiyong
Veröffentlicht: (2025)

Solution to a $3$-path isolation problem for subcubic graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2024)

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

Chromatic quasisymmetric functions for signed graphs
von: Aval, Jean-Christophe, et al.
Veröffentlicht: (2025)

Fractional coloring of product signed graphs
von: Atangana, Pie Desire Ebode
Veröffentlicht: (2025)

Curvature, diameter and signs of graphs
von: Chen, Wei, et al.
Veröffentlicht: (2024)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
von: Kuffner, Luis, et al.
Veröffentlicht: (2024)

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

Finiteness of non-decomposable critically 4 and 5-frustrated signed graphs
von: Wang, Zhiqian
Veröffentlicht: (2026)

Nowhere-zero flows on signed supereulerian graphs
von: Wen, Chao, et al.
Veröffentlicht: (2025)