Image de couverture de livre

Minimally tough series-parallel graphs with toughness at least $1/2$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Katona, Gyula Y., Khan, Humara
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics 05C40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On minimally tough chordal graphs
par: Dallard, Clément, et autres
Publié: (2022)

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

Minimal toughness in special graph classes
par: Katona, Gyula Y., et autres
Publié: (2018)

Spectral conditions of pancyclicity for t-tough graphs
par: Benediktovich, Vladimir I.
Publié: (2024)

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

On the most reliable graphs with fixed redundancy
par: Brand, Rotem, et autres
Publié: (2026)

Dominated balanced separators in wheel-induced-minor-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2025)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
par: Junior, Joao Domingos Gomes da Silva, et autres
Publié: (2024)

Optimally reconnecting graphs against an edge-destroying adversary
par: McDonald, Daniel C.
Publié: (2021)

Rainbow cycles for families of matchings
par: Aharoni, Ron, et autres
Publié: (2021)

Burling graphs in graphs with large chromatic number
par: Abrishami, Tara, et autres
Publié: (2025)

Short rainbow cycles for families of small edge sets
par: Guo, He
Publié: (2025)

Short rainbow cycles for families of matchings and triangles
par: Guo, He
Publié: (2022)

$4K_1$-free graph with the cop number $3$
par: Char, Arnab, et autres
Publié: (2025)

Dominion of some graphs
par: Allagan, Julian, et autres
Publié: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
par: Beaton, Iain, et autres
Publié: (2026)

Roman domination in weighted graphs
par: Cera, Martín, et autres
Publié: (2025)

Variable degeneracy on toroidal graphs
par: Li, Rui, et autres
Publié: (2019)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

Spanning caterpillar in biconvex bipartite graphs
par: Antony, Dhanyamol, et autres
Publié: (2023)

Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)

Circular chromatic index of small graphs
par: Mazák, Ján, et autres
Publié: (2026)

Constant congestion brambles in directed graphs
par: Masařík, Tomáš, et autres
Publié: (2021)

Single-conflict colorings of degenerate graphs
par: Bradshaw, Peter, et autres
Publié: (2021)

Degree-balanced decompositions of cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

Edge-apexing in hereditary classes of graphs
par: Singh, Jagdeep, et autres
Publié: (2024)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)

On acyclic b-chromatic number of cubic graphs
par: Anholcer, Marcin, et autres
Publié: (2025)

On covering cubic graphs with three perfect matchings
par: Máčajová, Edita, et autres
Publié: (2025)

Weakly toll convexity and proper interval graphs
par: Dourado, Mitre C., et autres
Publié: (2022)

Colourings of $(m, n)$-coloured mixed graphs
par: MacGillivray, Gary, et autres
Publié: (2020)

Vertex ordering characterizations of interval r-graphs
par: Paul, Indrajit, et autres
Publié: (2026)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

An improved upper bound for the domination number of a graph
par: Arumugam, Subramanian, et autres
Publié: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
par: Anil, Arun, et autres
Publié: (2023)

On the Mod-6 Town Rules
par: Vishwanathan, Sundar
Publié: (2024)

Graphs without a 3-connected subgraph are 4-colorable
par: Bonnet, Édouard, et autres
Publié: (2024)

Characterizations of graph classes via convex geometries: a survey
par: Dourado, Mitre C., et autres
Publié: (2022)