Saved in:
| Main Authors: | Katona, Gyula Y., Khan, Humara |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.01905 |
| 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)
by: Dallard, Clément, et al.
Published: (2022)
Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)
by: Gollin, J. Pascal, et al.
Published: (2026)
Minimal toughness in special graph classes
by: Katona, Gyula Y., et al.
Published: (2018)
by: Katona, Gyula Y., et al.
Published: (2018)
Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024)
by: Benediktovich, Vladimir I.
Published: (2024)
The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)
by: Gottwald, Kurt Klement, et al.
Published: (2025)
On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)
by: Brand, Rotem, et al.
Published: (2026)
Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)
by: Chudnovsky, Maria, et al.
Published: (2025)
Optimally reconnecting graphs against an edge-destroying adversary
by: McDonald, Daniel C.
Published: (2021)
by: McDonald, Daniel C.
Published: (2021)
Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)
Rainbow cycles for families of matchings
by: Aharoni, Ron, et al.
Published: (2021)
by: Aharoni, Ron, et al.
Published: (2021)
Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)
by: Guo, He
Published: (2025)
Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)
by: Guo, He
Published: (2022)
Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)
by: Kurkofka, Jan, et al.
Published: (2025)
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
by: Beaton, Iain, et al.
Published: (2026)
by: Beaton, Iain, et al.
Published: (2026)
$4K_1$-free graph with the cop number $3$
by: Char, Arnab, et al.
Published: (2025)
by: Char, Arnab, et al.
Published: (2025)
Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)
by: Bonnet, Édouard, et al.
Published: (2024)
Dominion of some graphs
by: Allagan, Julian, et al.
Published: (2025)
by: Allagan, Julian, et al.
Published: (2025)
On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)
by: Biedl, Therese, et al.
Published: (2024)
Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)
by: Antony, Dhanyamol, et al.
Published: (2023)
Minimal $L^p$-congestion spanning trees on weighted graphs
by: Lafuente, Alberto Castejón, et al.
Published: (2025)
by: Lafuente, Alberto Castejón, et al.
Published: (2025)
Roman domination in weighted graphs
by: Cera, Martín, et al.
Published: (2025)
by: Cera, Martín, et al.
Published: (2025)
Variable degeneracy on toroidal graphs
by: Li, Rui, et al.
Published: (2019)
by: Li, Rui, et al.
Published: (2019)
Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)
by: Ahn, Jungho, et al.
Published: (2022)
Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)
by: Liu, Weichan, et al.
Published: (2022)
Disjunctive domination in maximal outerplanar graphs
by: Henning, Michael A., et al.
Published: (2025)
by: Henning, Michael A., et al.
Published: (2025)
Circular chromatic index of small graphs
by: Mazák, Ján, et al.
Published: (2026)
by: Mazák, Ján, et al.
Published: (2026)
Constant congestion brambles in directed graphs
by: Masařík, Tomáš, et al.
Published: (2021)
by: Masařík, Tomáš, et al.
Published: (2021)
Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)
by: Bradshaw, Peter, et al.
Published: (2021)
Degree-balanced decompositions of cubic graphs
by: Lužar, Borut, et al.
Published: (2024)
by: Lužar, Borut, et al.
Published: (2024)
Edge-apexing in hereditary classes of graphs
by: Singh, Jagdeep, et al.
Published: (2024)
by: Singh, Jagdeep, et al.
Published: (2024)
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)
by: Anil, Arun, et al.
Published: (2023)
Locating-dominating partitions for some classes of graphs
by: Foucaud, Florent, et al.
Published: (2025)
by: Foucaud, Florent, et al.
Published: (2025)
On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, et al.
Published: (2025)
by: Anholcer, Marcin, et al.
Published: (2025)
On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)
by: Máčajová, Edita, et al.
Published: (2025)
Weakly toll convexity and proper interval graphs
by: Dourado, Mitre C., et al.
Published: (2022)
by: Dourado, Mitre C., et al.
Published: (2022)
Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)
by: MacGillivray, Gary, et al.
Published: (2020)
Vertex ordering characterizations of interval r-graphs
by: Paul, Indrajit, et al.
Published: (2026)
by: Paul, Indrajit, et al.
Published: (2026)
Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)
by: Chudnovsky, Maria, et al.
Published: (2023)
An improved upper bound for the domination number of a graph
by: Arumugam, Subramanian, et al.
Published: (2024)
by: Arumugam, Subramanian, et al.
Published: (2024)
Similar Items
-
On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022) -
Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026) -
Minimal toughness in special graph classes
by: Katona, Gyula Y., et al.
Published: (2018) -
Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024) -
The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)