Imagen de Portada

Hamiltonicity and structure of connected biclaw-free graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Pokrovskiy, Alexey, Yang, Xiaoan
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C45 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Notes on embedding trees in graphs with O(|T|)-sized covers
por: Pokrovskiy, Alexey
Publicado: (2024)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
por: Hu, Zhiquan, et al.
Publicado: (2024)

Hyperstability in the Erdős-Sós Conjecture
por: Pokrovskiy, Alexey
Publicado: (2024)

Bounded diameter monochromatic component covers
por: Pokrovskiy, Alexey
Publicado: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
por: Gorsky, Maximilian, et al.
Publicado: (2024)

Robust Hamiltonicity
por: Joos, Felix, et al.
Publicado: (2023)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
por: Ma, Tingyan, et al.
Publicado: (2023)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
por: Asratian, Armen
Publicado: (2024)

A note on locating-dominating sets in twin-free graphs
por: Bousquet, Nicolas, et al.
Publicado: (2024)

Hamiltonian laceability with a set of faulty edges in hypercubes
por: Ali, Abid, et al.
Publicado: (2025)

Hamiltonian paths extending a set of matchings in hypercubes
por: Ali, Abid, et al.
Publicado: (2025)

A random Hall-Paige conjecture
por: Müyesser, Alp, et al.
Publicado: (2022)

Facet-Hamiltonicity
por: Akitaya, Hugo, et al.
Publicado: (2024)

(Even hole, triangle)-free graphs revisited
por: Martins, Beatriz, et al.
Publicado: (2026)

Equidistant dimension of Johnson and Kneser graphs
por: Kratica, Jozef, et al.
Publicado: (2024)

On the number of Hamiltonian cycles in the generalized Petersen graph
por: Haugland, Jan Kristian
Publicado: (2025)

On graphs without four-vertex induced subgraphs
por: Cameron, Kathie, et al.
Publicado: (2025)

On the star b-chromatic number of a graph
por: Božović, Dragana, et al.
Publicado: (2025)

Burling graphs revisited, part II: Structure
por: Pournajafi, Pegah, et al.
Publicado: (2021)

Perfect codes in Cayley graphs of Hajós groups
por: Hafidh, Yusuf, et al.
Publicado: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
por: Xu, Weilun, et al.
Publicado: (2025)

Effect of graph operations on graph associahedra
por: Gargantini, Ana, et al.
Publicado: (2024)

Edge and mixed metric dimension of Johnson graphs
por: Kratica, Jozef, et al.
Publicado: (2024)

On the characterization of graphs with tree 3-spanners
por: Lin, Lan, et al.
Publicado: (2025)

On the number of spanning trees of bicirculant graphs
por: Yang, Jing, et al.
Publicado: (2026)

On the strength of connectedness of unions of random graphs
por: Bloznelis, Mindaugas
Publicado: (2026)

On the spectral radius of unbalanced signed bipartite graphs
por: Conde, Cristian M., et al.
Publicado: (2024)

The number of rooted spanning forests of bicirculant graphs
por: Yang, Jing, et al.
Publicado: (2025)

Computing the forcing spectrum of outerplanar graphs in polynomial time
por: Gorsky, Maximilian, et al.
Publicado: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
por: Pant, Priyanshu, et al.
Publicado: (2026)

Reconstructing graphs and their connectivity using graphlets
por: Hartman, David, et al.
Publicado: (2025)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

On the complexity of Sandwich Problems for $M$-partitions
por: Barsukov, Alexey, et al.
Publicado: (2026)

Graphs without a 3-connected subgraph are 4-colorable
por: Bonnet, Édouard, et al.
Publicado: (2024)

Domination and packing in graphs
por: Gómez, Renzo, et al.
Publicado: (2024)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

On Grundy indices for complete geometric graphs
por: Lara, Dolores, et al.
Publicado: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
por: Hubička, Jan, et al.
Publicado: (2025)

On minimally tough chordal graphs
por: Dallard, Clément, et al.
Publicado: (2022)

Quasi-kernels in split graphs
por: Langlois, Hélène, et al.
Publicado: (2023)