Imagen de Portada

On minimal nonperfectly divisible fork-free graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Xu, Baogang, Zhuang, Miaoxia
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Some properties of minimally nonperfectly divisible graphs
por: Hu, Qiming, et al.
Publicado: (2026)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
por: Chen, Ran, et al.
Publicado: (2025)

Perfect weighted divisibility is equivalent to perfect divisibility
por: Hu, Qiming, et al.
Publicado: (2025)

Structure and linear-Pollyanna for some square-free graphs
por: Chen, Ran, et al.
Publicado: (2024)

Nearly optimal coloring of some C4-free graphs
por: Chen, Ran, et al.
Publicado: (2024)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
por: Chen, Ran, et al.
Publicado: (2023)

The optimal binding function for (cap, even hole)-free graphs
por: Chen, Ran, et al.
Publicado: (2025)

Trisimplicial vertices in (fork, odd parachute)-free graphs
por: Lan, Kaiyang, et al.
Publicado: (2025)

Coloring of graphs without long odd holes
por: Chen, Ran, et al.
Publicado: (2025)

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

Excluding the fork and antifork
por: Chudnovsky, Maria, et al.
Publicado: (2024)

The perfect divisibility and chromatic number of some odd hole-free graphs
por: He, Weihua, et al.
Publicado: (2026)

On the perfect $k$-divisibility of graphs
por: Scholz, David
Publicado: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
por: Carter, Daniel, et al.
Publicado: (2026)

$q$-Analogs of divisible design graphs and Deza graphs
por: Crnkovic, Dean, et al.
Publicado: (2024)

Thin divisible designs graphs: an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices
por: Goryainov, Sergey, et al.
Publicado: (2025)

On minimal free resolutions of the cover ideals of clique-whiskered graphs
por: Muta, Yuji, et al.
Publicado: (2025)

On the structure of perfectly divisible graphs
por: Hoàng, Chính T.
Publicado: (2025)

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

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

Coloring minimal Cayley graphs
por: García-Marco, Ignacio, et al.
Publicado: (2024)

Lower bounds on the number of envy-free divisions
por: Jojić, Duško, et al.
Publicado: (2025)

Super-minimally $3$-connected graphs
por: Ge, Wayne
Publicado: (2025)

Reconfiguration graphs for minimal domination sets
por: Beaton, Iain
Publicado: (2024)

Cliques in minimally globally rigid graphs
por: Portier, Julien
Publicado: (2026)

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

The spectral radii and extremal graphs of two types of minimal graphs
por: Lian, Liwen, et al.
Publicado: (2025)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
por: Davis, Damek
Publicado: (2026)

Amply regular graphs with $μ$ close to half the valency and group divisible designs
por: Jin, Wei, et al.
Publicado: (2026)

The minimum degree of minimal 2-extendable claw-free graphs
por: Guo, Jing, et al.
Publicado: (2025)

On minimal k-factor-critical planar graphs
por: Li, Qiuli, et al.
Publicado: (2025)

5-cycles in the complement of minimal prime graphs
por: Dorton, Micah, et al.
Publicado: (2026)

The strong fractional choice number of triangle-free planar graphs
por: Hu, Xiaolan, et al.
Publicado: (2026)

Degree 2 vertices in minimal prime graph complements
por: Alvarez, Bryan, et al.
Publicado: (2025)

Wheel-like bricks and minimal matching covered graphs
por: He, Xiaoling, et al.
Publicado: (2024)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

On divisibility relation graphs
por: Merzel, Jonathan L., et al.
Publicado: (2025)

Cover-free families on graphs
por: Parida, Prangya, et al.
Publicado: (2026)

Blowups of triangle-free graphs
por: Girão, António, et al.
Publicado: (2024)

Partitioning triangle-free planar graphs into a forest and a linear forest
por: Liu, Guanwu, et al.
Publicado: (2025)