Buchumschlag

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Florek, Jan
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C45, 05C10, 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Kempe equivalence of 4-colourings of some plane triangulations
von: Florek, Jan
Veröffentlicht: (2025)

A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)

All generalized rose window graphs are hamiltonian
von: Bonvicini, Simona, et al.
Veröffentlicht: (2025)

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
von: Liu, Feng
Veröffentlicht: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)

Resonance graphs of plane bipartite graphs as daisy cubes
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)

Cayley graphs of order 8pq are hamiltonian
von: Abedi, Fateme, et al.
Veröffentlicht: (2023)

Uniquely hamiltonian graphs for many sets of degrees
von: Brinkmann, Gunnar, et al.
Veröffentlicht: (2023)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
von: Haemers, Willem H.
Veröffentlicht: (2026)

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

Outerplane bipartite graphs with isomorphic resonance graphs
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)

Bi-eulerian embeddings of graphs and digraphs
von: Ellingham, M. N., et al.
Veröffentlicht: (2024)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

Spanning bipartite quadrangulations of triangulations of the projective plane
von: Noguchi, Kenta
Veröffentlicht: (2022)

Counting Small Cycle Double Covers
von: Jooken, Jorik, et al.
Veröffentlicht: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
von: Oh, Byung-Geun
Veröffentlicht: (2020)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
von: Sanka, Masahiro
Veröffentlicht: (2026)

Maximum genus embeddings of dense eulerian graphs with specified faces
von: Ellingham, M. N., et al.
Veröffentlicht: (2024)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
von: Yang, Xiwu
Veröffentlicht: (2024)

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Odd-Ramsey numbers of Hamilton cycles
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

Spanning plane subgraphs of $1$-plane graphs
von: Noguchi, Kenta, et al.
Veröffentlicht: (2024)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
von: Thomassen, Carsten, et al.
Veröffentlicht: (2021)

The Pairing-Hamiltonian property in graph prisms
von: Abreu, Marién, et al.
Veröffentlicht: (2023)

All bipartite circulants are dispersable
von: Overbay, Shannon, et al.
Veröffentlicht: (2024)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)