Imagen de Portada

Spreading in claw-free cubic graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Brešar, Boštjan, Hedžet, Jaka, Henning, Michael A.
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C37, 05C75
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Bootstrap percolation in strong products of graphs
por: Brešar, Boštjan, et al.
Publicado: (2023)

On polluted bootstrap percolation in Cartesian grids
por: Brešar, Boštjan, et al.
Publicado: (2025)

Induced matching vs edge open packing: trees and product graphs
por: Bresar, Bostjan, et al.
Publicado: (2024)

Bootstrap percolation and $P_3$-hull number in direct products of graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
por: Brešar, Boštjan, et al.
Publicado: (2024)

Vu's conjecture holds for claw-free graphs
por: Cook, Linda, et al.
Publicado: (2025)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
por: Bhanupriya, C. K., et al.
Publicado: (2025)

Forbidding the subdivided claw as a subgraph or a minor
por: Allred, Sarah, et al.
Publicado: (2025)

Expansion properties of Whitehead moves on cubic graphs
por: de Peralta, Laura Grave, et al.
Publicado: (2023)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
por: Brešar, Boštjan, et al.
Publicado: (2025)

Berge's conjecture for cubic graphs with small colouring defect
por: Karabáš, Ján, et al.
Publicado: (2022)

Graphs with unique Grundy dominating sets
por: Brešar, Boštjan, et al.
Publicado: (2021)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
por: Babu, Saneesh, et al.
Publicado: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
por: Karabáš, Ján, et al.
Publicado: (2026)

On the 3-colorability of triangle-free and fork-free graphs
por: Schroeder, Joshua, et al.
Publicado: (2021)

Claw-free minimal matching covered graphs
por: Zhang, Yipei, et al.
Publicado: (2024)

Isolation game on graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

On Maker-Breaker domination game critical graphs
por: Brešar, Boštjan, et al.
Publicado: (2025)

Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
por: Borgwardt, Steffen, et al.
Publicado: (2025)

On essentially 4-edge-connected cubic bricks
por: Kothari, Nishad, et al.
Publicado: (2018)

Typical $T$-free graphs
por: Reed, Bruce, et al.
Publicado: (2025)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
por: Anderson, Sarah E., et al.
Publicado: (2025)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
por: Brešar, Boštjan, et al.
Publicado: (2024)

On Toeplitz graphs being line graphs
por: Cheon, Gi-Sang, et al.
Publicado: (2022)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
por: Wang, Hongyang
Publicado: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
por: Beaton, Iain, et al.
Publicado: (2026)

Dominated balanced separators in wheel-induced-minor-free graphs
por: Chudnovsky, Maria, et al.
Publicado: (2025)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
por: Yu, Yuantian, et al.
Publicado: (2025)

Induced subgraphs of graphs with large deficiency
por: Sun, Jin, et al.
Publicado: (2025)

The point-thicknesses of complete multipartite graphs
por: Liu, Wenzhong, et al.
Publicado: (2026)

Competition graphs of degree bounded digraphs
por: Chu, Hojin, et al.
Publicado: (2023)

Perfect divisibility of some bull-free graphs and its application
por: Chen, Ran, et al.
Publicado: (2026)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
por: Yu, Yuantian, et al.
Publicado: (2025)

Max-Bisections of graphs without perfect matching
por: Hou, Jianfeng, et al.
Publicado: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments
por: Choi, Myungho, et al.
Publicado: (2024)

The minimum size of 2-connected chordal bipartite graphs
por: Zhang, Licheng, et al.
Publicado: (2024)