Imagen de Portada

Minimal toughness in special graph classes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Katona, Gyula Y., Varga, Kitti
Formato:	Preprint
Publicado:	2018
Materias:	Combinatorics 05C99
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

Beyond the broken tetrahedron
por: Chen, August Y., et al.
Publicado: (2022)

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

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

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

Pebbling number of polymers
por: Aghaei, Fatemeh, et al.
Publicado: (2024)

A new look at twin reduction
por: Cameron, Peter J.
Publicado: (2025)

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

Metric graphs of negative type
por: Campbell, Rutger, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

The gonality of circulant graphs
por: Cenek, Lisa, et al.
Publicado: (2025)

The gonality of chess graphs
por: Cibu, Nila, et al.
Publicado: (2024)

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