Cover Image

A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Shan, Songling
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025)

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

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

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

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

Towards the Overfull Conjecture
by: Shan, Songling
Published: (2023)

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

Spanning Euler Tours in Hypergraphs
by: Bahmanian, Amin, et al.
Published: (2024)

Linear arboricity of robust expanders
by: Gao, Yuping, et al.
Published: (2024)

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

Total domination in plane triangulations
by: Claverol, M., et al.
Published: (2020)

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

Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)

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

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

A 15-vertex triangulation of the quaternionic projective plane
by: Gorodkov, Denis
Published: (2016)

Pseudo-multifan and Lollipop
by: Cao, Yan, et al.
Published: (2021)

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

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

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

A reduction of the "cycles plus $K_4$'s" problem
by: Dalal, Aseem, et al.
Published: (2024)

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

Kempe equivalence of 4-colourings of some plane triangulations
by: Florek, Jan
Published: (2025)

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

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

A lozenge triangulation of the plane with integers
by: Bhat, Raghavendra N., et al.
Published: (2024)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
by: Florek, Jan
Published: (2025)

A proof of Haemers' toughness conjecture
by: Greaves, Gary, et al.
Published: (2026)

Filling a triangulation of the 2-sphere
by: Doyle, Peter, et al.
Published: (2023)

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

On the number of drawings of a combinatorial triangulation
by: Cruces, Belén, et al.
Published: (2025)

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

On the number of 4-contractible edges in plane triangulations
by: Abe, Toshiki, et al.
Published: (2026)

Counting cycles in planar triangulations
by: Lo, On-Hei Solomon, et al.
Published: (2022)

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

Existence of 3 anti-cocircular truncated Möbius planes and constructions of strength-4 covering arrays
by: Shokri, Kianoosh, et al.
Published: (2025)

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

Four-coloring Eulerian triangulations of the torus
by: Brianski, Marcin, et al.
Published: (2024)

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

Flips in colorful triangulations
by: Acharya, Rohan, et al.
Published: (2024)