Imagen de Portada

2-factors in $\frac{3}{2}$-tough maximal planar graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hao, Lili, Ma, Hui, Shan, Songling, Yang, Weihua
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor
por: Shan, Songling
Publicado: (2022)

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
por: Ma, Hui, et al.
Publicado: (2025)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
por: Shan, Songling, et al.
Publicado: (2025)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
por: Shan, Songling
Publicado: (2025)

Degree sequence condition for Hamiltonicity in tough graphs
por: Shan, Songling, et al.
Publicado: (2024)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
por: Shan, Songling, et al.
Publicado: (2025)

Equitable tree colouring of graphs
por: Gao, Yuping, et al.
Publicado: (2026)

Towards the Overfull Conjecture
por: Shan, Songling
Publicado: (2023)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
por: Gao, Yuping, et al.
Publicado: (2024)

Vertex-distinguishing edge coloring of graphs
por: Gao, Yuping, et al.
Publicado: (2025)

A sufficient condition for a hypergraph to have a Berge-$k$-factor
por: Gao, Yuping, et al.
Publicado: (2023)

On the number of edges in saturated partial embeddings of maximal planar graphs
por: Barát, János, et al.
Publicado: (2025)

Fractional factors and component factors in graphs with isolated toughness smaller than 1
por: Wolf, Isaak H.
Publicado: (2023)

Spanning Euler Tours in Hypergraphs
por: Bahmanian, Amin, et al.
Publicado: (2024)

Linear arboricity of robust expanders
por: Gao, Yuping, et al.
Publicado: (2024)

Graceful Labeling of Two Families of Spiders
por: Shan, Songling, et al.
Publicado: (2026)

Total coloring graphs with large minimum degree
por: Henderschedt, Owen, et al.
Publicado: (2025)

Total coloring graphs with large maximum degree
por: Dalal, Aseem, et al.
Publicado: (2024)

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

Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
por: Yang, Kexin, et al.
Publicado: (2025)

Constructions of minimally $t$-tough regular graphs
por: Cheng, Kun, et al.
Publicado: (2024)

Spectral radius, toughness and $k$-factor of graphs
por: Chen, Yuanyuan, et al.
Publicado: (2026)

On minimal k-factor-critical planar graphs
por: Li, Qiuli, et al.
Publicado: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
por: Li, Ping
Publicado: (2025)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
por: Pereyra, Kevin
Publicado: (2026)

A note on optimal 2-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
por: Liu, Xiangge, et al.
Publicado: (2025)

Sufficient conditions for spanning $k$-trees in tough graphs
por: Jia, Caili, et al.
Publicado: (2026)

Pancyclicity of almost-planar graphs
por: Adams, Santiago T., et al.
Publicado: (2024)

A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal
por: Guo, Haiyan, et al.
Publicado: (2023)

Minimal toughness in special graph classes
por: Katona, Gyula Y., et al.
Publicado: (2018)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
por: Galindo, Rachel, et al.
Publicado: (2025)

Degree sequences realizing labelled perfect matchings
por: Briggs, Joseph, et al.
Publicado: (2025)

A 2-distance $(2Δ+7)$-coloring of planar graphs
por: Deniz, Zakir
Publicado: (2024)

A spectral condition for Hamilton cycles in tough bipartite graphs
por: Ai, Lianyang, et al.
Publicado: (2025)

On the existence of minimally tough graphs having large minimum degrees
por: Hasanvand, Morteza
Publicado: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
por: Zhang, Wenqian
Publicado: (2024)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
por: Ding, Zongpeng, et al.
Publicado: (2025)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
por: Bradshaw, Peter, et al.
Publicado: (2024)

Erdős' problem and $(n, \frac{1}{3})$-separated sets
por: Shi, Enhui, et al.
Publicado: (2024)