Copertina

Extending two results on hamiltonian graphs involving the bipartite-hole-number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cheng, Kun, Tang, Yurui
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
di: Li, Chengli, et al.
Pubblicazione: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
di: Li, Chengli, et al.
Pubblicazione: (2024)

The circumference of a graph with given minimum degree and clique number
di: Chen, Na, et al.
Pubblicazione: (2025)

On minors of non-hamiltonian graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2025)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
di: Florek, Jan
Pubblicazione: (2023)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

The distinguishing number of complete bipartite and crown graphs
di: Chen, Lei, et al.
Pubblicazione: (2026)

Turán number of complete bipartite graphs with bounded matching number
di: Luo, Huan, et al.
Pubblicazione: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
di: Cheng, Kun, et al.
Pubblicazione: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
di: Liu, Hongxi, et al.
Pubblicazione: (2025)

Weakly pancyclic vertices in dense nonbipartite graphs
di: Tang, Yurui, et al.
Pubblicazione: (2026)

Weak saturation numbers of large complete bipartite graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)

Odd complete bipartite minors in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2025)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
di: Dong, Changchang, et al.
Pubblicazione: (2024)

On minimal graphs for hamiltonian groups and their fixing set
di: Sahu, Kirti, et al.
Pubblicazione: (2026)

Uniquely hamiltonian graphs for many sets of degrees
di: Brinkmann, Gunnar, et al.
Pubblicazione: (2023)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
di: Lacaze-Masmonteil, Alice
Pubblicazione: (2024)

Representation number of word-representable co-bipartite graph
di: Das, Biswajit, et al.
Pubblicazione: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
di: Theodorakopoulos, Stefanos
Pubblicazione: (2024)

On the size multipartite Ramsey numbers involving complete graphs
di: Maherani, Leila, et al.
Pubblicazione: (2024)

Turán number of books in non-bipartite graphs
di: Miao, Lu, et al.
Pubblicazione: (2025)

On bipartite biregular large graphs
di: Araujo-Pardo, G., et al.
Pubblicazione: (2024)

Antidirected hamiltonian paths in $k$-hypertournaments
di: Yang, Hong, et al.
Pubblicazione: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
di: Młotkowski, Wojciech, et al.
Pubblicazione: (2024)

Asymptotics for the number of bipartite graphs with fixed surplus
di: Clancy Jr, David
Pubblicazione: (2024)

Cayley graphs of order 8pq are hamiltonian
di: Abedi, Fateme, et al.
Pubblicazione: (2023)

New bounds for Ramsey numbers involving graphs with a center
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

Dense minors and bipartite independence numbers
di: Wang, Xia, et al.
Pubblicazione: (2025)

On the structural growth of bipartite Ramsey numbers
di: Ji, Meng
Pubblicazione: (2026)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
di: Hartel, Thilo, et al.
Pubblicazione: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
di: Peng, Xing, et al.
Pubblicazione: (2023)

New results on proper orientation number of graphs
di: Wang, Laochao Wang Xiaolin, et al.
Pubblicazione: (2026)

Word-representability of co-bipartite graph
di: Das, Biswajit, et al.
Pubblicazione: (2025)

Flow polytopes for extensions of bipartite graphs
di: Braun, Benjamin, et al.
Pubblicazione: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
di: Kannan, M. Rajesh, et al.
Pubblicazione: (2021)

Non-bipartite k-common graphs
di: Kral, Daniel, et al.
Pubblicazione: (2020)

Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs
di: Lacaze-Masmonteil, Alice
Pubblicazione: (2024)

Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Generalized spectral characterization of signed bipartite graphs
di: Guo, Songlin, et al.
Pubblicazione: (2025)

The stability of independence polynomials of complete bipartite graphs
di: Chen, Guo, et al.
Pubblicazione: (2025)