Cover Image

Minimal toughness in special graph classes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Katona, Gyula Y., Varga, Kitti
Format:	Preprint
Published:	2018
Subjects:	Combinatorics 05C99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Minimally tough series-parallel graphs with toughness at least $1/2$
by: Katona, Gyula Y., et al.
Published: (2025)

Sets avoiding a rainbow solution to the generalized Schur equation
by: Győri, Ervin, et al.
Published: (2025)

Node resistance curvature in Cartesian graph products
by: Dawkins, Aleyah, et al.
Published: (2024)

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
by: Fernández, Blas, et al.
Published: (2024)

The inducibility of 6-vertex graphs
by: Bodnár, Levente, et al.
Published: (2026)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Properties of graphs of neural codes
by: N, Suhith K, et al.
Published: (2024)

On the $Q$-polynomial property of bipartite graphs admitting a uniform structure
by: Fernández, Blas, et al.
Published: (2025)

Spanning trees and signless Laplacian spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

The random ordered graph is a semi-retract of the canonically ordered atomless Boolean algebra
by: Pinsker, Michael, et al.
Published: (2025)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Beyond the broken tetrahedron
by: Chen, August Y., et al.
Published: (2022)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

Pebbling number of polymers
by: Aghaei, Fatemeh, et al.
Published: (2024)

A new look at twin reduction
by: Cameron, Peter J.
Published: (2025)

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

Metric graphs of negative type
by: Campbell, Rutger, et al.
Published: (2025)

Some results on the k-strong parity property in a graph
by: Wu, Jie
Published: (2025)

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

Self-identifying codes in direct products of complete graphs with paths and cycles
by: Liu, Jihong, et al.
Published: (2025)

VC-dimension of subsets of Hamming graphs
by: Housholder, Christopher, et al.
Published: (2025)

Sufficient conditions for a graph with minimum degree to have a component factor
by: Wu, Jie
Published: (2025)

Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals
by: Sun, Wenbo
Published: (2023)

Ollivier Ricci curvature on graphs obtained by removing edges from complete graphs
by: Asai, Yui, et al.
Published: (2026)

Balancing games on unbounded sets
by: Bárány, Imre, et al.
Published: (2025)

What is the maximal connected partial symmetry index of a connected graph of a given size?
by: Janelidze, Z., et al.
Published: (2025)

Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor
by: Wang, Sufang, et al.
Published: (2025)

Regular $K_3$-irregular graphs
by: Hak, Artem, et al.
Published: (2025)

State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
by: Bhakta, Koushik, et al.
Published: (2025)

Roman domination number of zero-divisor graphs over commutative rings
by: Kumar, Ravindra, et al.
Published: (2024)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
by: Liu, Xiaonan, et al.
Published: (2024)

Revisiting the outer-weakly convex domination number in graph products
by: Anand, Bijo S., et al.
Published: (2025)

Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
by: Bhakta, Koushik, et al.
Published: (2024)

The gonality of circulant graphs
by: Cenek, Lisa, et al.
Published: (2025)

The gonality of chess graphs
by: Cibu, Nila, et al.
Published: (2024)

New bounds on even cycle creating Hamiltonian paths using expander graphs
by: Harcos, Gergely, et al.
Published: (2019)