Imagen de Portada

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Guan, Xiaxia, Ma, Hongxia, Wang, Maoqun
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the connected coalition number
por: Guan, Xiaxia, et al.
Publicado: (2024)

Toughness and Aα-spectral radius in graphs
por: Zhou, Sizhong, et al.
Publicado: (2024)

Toughness and spectral radius in graphs
por: Wang, Sufang, et al.
Publicado: (2024)

The minimum number of maximal dissociation sets in unicyclic graphs
por: Zhang, Junxia, et al.
Publicado: (2024)

Toughness in regular graphs from eigenvalues
por: Liu, Ruifang, et al.
Publicado: (2025)

A direct proof of well-definedness for the polymatroid Tutte polynomial
por: Guan, Xiaxia, et al.
Publicado: (2024)

A study on Type-2 isomorphic circulant graphs. Part 6: Abelian groups $(T2_{n,m}(C_n(R)), \circ)$ and $(V_{n,m}(C_n(R)), \circ)$
por: Kamalappan, Vilfred
Publicado: (2026)

On the Toughness of Regular Graphs and Prisms
por: Boyer, Geoffrey, et al.
Publicado: (2023)

Decomposition Theorem for Product of Fundamental Crystals in Monomial Realization of type $C_n$
por: Alshuqayr, Manal, et al.
Publicado: (2025)

On the coefficients of interior and exterior polynomials of polymatroids
por: Guan, Xiaxia, et al.
Publicado: (2025)

A recursive definition for the polymatroid Tutte polynomial
por: Guan, Xiaxia, et al.
Publicado: (2025)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
por: Ma, Tingyan, et al.
Publicado: (2025)

Exceptional sequences of type $B_n/C_n$ and those in the abelian tube
por: Igusa, Kiyoshi, et al.
Publicado: (2023)

Coefficients of univariate Tutte polynomials with one variable fixed
por: Ma, Tianlong, et al.
Publicado: (2025)

On zero-sum problems over metacyclic groups $C_n \rtimes_s C_2$
por: Oh, Jun Seok, et al.
Publicado: (2025)

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

A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2
por: Kamalappan, Vilfred
Publicado: (2026)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
por: Cai, Yiting, et al.
Publicado: (2026)

Spectral conditions for factor-criticality of graphs
por: Cai, Jin, et al.
Publicado: (2024)

Tight bounds for judicious 3-partitions of graphs
por: Kuang, Peiru, et al.
Publicado: (2025)

On minimal k-factor-critical planar graphs
por: Li, Qiuli, et al.
Publicado: (2025)

On the word-representability of $K_m$-$K_n$ graphs
por: Chen, Herman Z. Q., et al.
Publicado: (2025)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
por: Zhong, Jiaxu, et al.
Publicado: (2026)

Tight cuts in matching covered graphs
por: Lu, Fuliang, et al.
Publicado: (2026)

A sharp upper bound for the number of connected sets in any grid graph
por: Ma, Hongxia, et al.
Publicado: (2025)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
por: Chu, Hojin, et al.
Publicado: (2025)

Spectral supersaturation for color-critical graphs
por: Fang, Longfei, et al.
Publicado: (2025)

On the enumeration of connected sets in finite cylindrical lattice graphs
por: Ma, Hongxia, et al.
Publicado: (2025)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
por: Yang, Kexin, et al.
Publicado: (2026)

Extremal oriented graphs avoiding 1-subdivision of an in-star
por: Huang, Zejun, et al.
Publicado: (2024)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
por: Pereyra, Kevin
Publicado: (2026)

On the multicolor Turán conjecture for color-critical graphs
por: Li, Xihe, et al.
Publicado: (2024)

Edge-coloring $K_{n, n}$ with no 2-colored $C_{2k}$
por: Bal, Deepak, et al.
Publicado: (2025)

Spectral Bounds for Directed Graphs Via Asymmetric Matrices: Applications to Toughness
por: Carter, Rebecca
Publicado: (2025)

Words avoiding the morphic images of most of their factors
por: Ochem, Pascal, et al.
Publicado: (2025)

Color-avoiding percolation on the Erdős-Rényi random graph
por: Lichev, Lyuben, et al.
Publicado: (2022)

Maximum flow and self-avoiding walk on bunkbed graphs
por: Tang, Pengfei
Publicado: (2025)

Tightness of the weight-distribution bound for strongly regular polar graphs
por: Evans, Rhys J., et al.
Publicado: (2024)

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

On $\overrightarrow{C_{n}}$-irregular oriented graphs
por: Dovzhenok, Tatiana, et al.
Publicado: (2025)