Image de couverture de livre

Some properties of minimally nonperfectly divisible graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hu, Qiming, Xu, Baogang, Zhuang, Miaoxia
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On minimal nonperfectly divisible fork-free graphs
par: Xu, Baogang, et autres
Publié: (2025)

Perfect weighted divisibility is equivalent to perfect divisibility
par: Hu, Qiming, et autres
Publié: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
par: Chen, Ran, et autres
Publié: (2025)

Coloring of graphs without long odd holes
par: Chen, Ran, et autres
Publié: (2025)

Structure and linear-Pollyanna for some square-free graphs
par: Chen, Ran, et autres
Publié: (2024)

Nearly optimal coloring of some C4-free graphs
par: Chen, Ran, et autres
Publié: (2024)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
par: Chen, Ran, et autres
Publié: (2023)

The optimal binding function for (cap, even hole)-free graphs
par: Chen, Ran, et autres
Publié: (2025)

Some properties of generalized Cayley graphs
par: Qianfen, Liao, et autres
Publié: (2023)

On the perfect $k$-divisibility of graphs
par: Scholz, David
Publié: (2025)

$q$-Analogs of divisible design graphs and Deza graphs
par: Crnkovic, Dean, et autres
Publié: (2024)

Some results on minimum saturated graphs
par: Zhang, Chenke, et autres
Publié: (2025)

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

Coloring minimal Cayley graphs
par: García-Marco, Ignacio, et autres
Publié: (2024)

The perfect divisibility and chromatic number of some odd hole-free graphs
par: He, Weihua, et autres
Publié: (2026)

Cliques in minimally globally rigid graphs
par: Portier, Julien
Publié: (2026)

Reconfiguration graphs for minimal domination sets
par: Beaton, Iain
Publié: (2024)

Constructions of minimally $t$-tough regular graphs
par: Cheng, Kun, et autres
Publié: (2024)

Super-minimally $3$-connected graphs
par: Ge, Wayne
Publié: (2025)

The spectral radii and extremal graphs of two types of minimal graphs
par: Lian, Liwen, et autres
Publié: (2025)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
par: Davis, Damek
Publié: (2026)

Amply regular graphs with $μ$ close to half the valency and group divisible designs
par: Jin, Wei, et autres
Publié: (2026)

Some remarks on Folkman graphs for triangles
par: Mulrenin, Eion
Publié: (2025)

Some conjectures on $r$-graphs and equivalences
par: Ma, Yulai, et autres
Publié: (2024)

5-cycles in the complement of minimal prime graphs
par: Dorton, Micah, et autres
Publié: (2026)

On minimal k-factor-critical planar graphs
par: Li, Qiuli, et autres
Publié: (2025)

Degree 2 vertices in minimal prime graph complements
par: Alvarez, Bryan, et autres
Publié: (2025)

Wheel-like bricks and minimal matching covered graphs
par: He, Xiaoling, et autres
Publié: (2024)

On divisibility relation graphs
par: Merzel, Jonathan L., et autres
Publié: (2025)

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
par: Fang, Qiming, et autres
Publié: (2026)

Thin divisible designs graphs: an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices
par: Goryainov, Sergey, et autres
Publié: (2025)

Functions that are uniquely maximized by sparse quasi-star graphs, and uniquely minimized by quasi-complete graphs
par: Apollonio, Nicola
Publié: (2024)

Adjacent vertices of small degree in minimal matching covered graphs
par: He, Xiaoling, et autres
Publié: (2026)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
par: Kawarabayashi, Ken-ichi, et autres
Publié: (2026)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
par: Attwa, Yamaan, et autres
Publié: (2025)

On the existence of minimally tough graphs having large minimum degrees
par: Hasanvand, Morteza
Publié: (2025)

Infinitely many minimally non-Ramsey size-linear graphs
par: Wigderson, Yuval
Publié: (2024)

Some lemmas on spectral radius of graphs: including an application
par: Zhang, Wenqian
Publié: (2026)

Some bounds on the spectral radius of connected threshold graphs
par: Csikvári, Péter, et autres
Publié: (2024)

Some orientation theorems for restricted DP-colorings of graphs
par: Gossett, Ian
Publié: (2023)