Image de couverture de livre

On the Toughness of Regular Graphs and Prisms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Boyer, Geoffrey, Goddard, Wayne
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics 05C42
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
par: Boyer, Geoffrey, et autres
Publié: (2024)

Spectral Bounds for Directed Graphs Via Asymmetric Matrices: Applications to Toughness
par: Carter, Rebecca
Publié: (2025)

A survey of degree-boundedness
par: Du, Xiying, et autres
Publié: (2024)

A Note on Distance-Fall Colorings
par: Goddard, Wayne, et autres
Publié: (2025)

Spectral radius, toughness and $k$-factor of graphs
par: Chen, Yuanyuan, et autres
Publié: (2026)

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
par: Liu, Feng
Publié: (2025)

Induced subgraph density. III. Cycles and subdivisions
par: Nguyen, Tung, et autres
Publié: (2023)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)

Separating hypergraph Turán densities
par: Liu, Hong, et autres
Publié: (2024)

Infinitely many accumulation points of codegree Turán densities
par: Li, Heng, et autres
Publié: (2025)

Bounds on Independent Isolation in Graphs
par: Boyer, Geoffrey, et autres
Publié: (2025)

Partial Chebyshev Polynomials and Fan Graphs
par: Młotkowski, Wojciech, et autres
Publié: (2024)

On walk-regular graphs and optimal duals of frames generated by graphs
par: Deepshikha, et autres
Publié: (2024)

On spectrally optimal duals of frames generated by graphs
par: Deepshikha, et autres
Publié: (2024)

A sufficient condition for pancyclic graphs
par: Zhan, Xingzhi
Publié: (2024)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)

Entropy versus influence for complex functions of modulus one 2
par: Schechtman, Gideon
Publié: (2020)

Graph Eigenvalues and Projection Constants
par: Wakhare, Tanay
Publié: (2026)

The connectivity dimension of a graph
par: Gottwald, Kurt Klement, et autres
Publié: (2025)

Adversarial graph burning densities
par: Gunderson, Karen, et autres
Publié: (2022)

Bounds on Coloring Trees without Rainbow Paths
par: Goddard, Wayne, et autres
Publié: (2025)

Localization of spectral Turán-type theorems
par: Kannan, M. Rajesh, et autres
Publié: (2025)

Localized Turán-type inequalities for $Q$-index
par: Kannan, M. Rajesh, et autres
Publié: (2026)

Some Turán-type results for the signless Laplacian spectral radius
par: Zheng, Jian, et autres
Publié: (2025)

On connected graphs with finite spectral redundancy index and Pythagorean triplets
par: Kumar, Pawan, et autres
Publié: (2025)

Enlarging a connected graph while keeping entropy and spectral radius: self-similarity techniques
par: Seeger, Alberto, et autres
Publié: (2025)

On graphs with large third eigenvalue
par: Leonida, Giacomo, et autres
Publié: (2025)

Følner, Banach, and translation density are equal and other new results about density in left amenable semigroups
par: Glasscock, Daniel, et autres
Publié: (2024)

Bounds on median eigenvalues of graphs of bounded degree
par: Acharya, Hricha, et autres
Publié: (2026)

Extensions of Real-Weighted Fractional Arboricity
par: Moxley, Rowan
Publié: (2025)

Parameters of Quotient-Polynomial Graphs
par: Herman, Allen, et autres
Publié: (2023)

Graphs with nonnegative resistance curvature
par: Devriendt, Karel
Publié: (2024)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
par: Allagan, Julian
Publié: (2026)

Well-hued graphs with first difference two
par: Boyer, Geoffrey, et autres
Publié: (2025)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
par: Huang, Silin
Publié: (2026)

Algebraic connectivity: local and global maximizer graphs
par: Shahbaz, Karim, et autres
Publié: (2021)

On Pólya-Young urn models and growth processes
par: Kuba, Markus
Publié: (2024)

The real equiangular tight frames obtained from rank $3$ graphs
par: Bannai, Eiichi, et autres
Publié: (2022)

Toughness in regular graphs from eigenvalues
par: Liu, Ruifang, et autres
Publié: (2025)

Minimal toughness in subclasses of weakly chordal graphs
par: Gollin, J. Pascal, et autres
Publié: (2026)