Cover Image

On the perfect $k$-divisibility of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Scholz, David
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
by: Yang, Kexin, et al.
Published: (2026)

Classification of perfect and total perfect codes in generalized Petersen graphs
by: Wang, Xiaomeng, et al.
Published: (2026)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

Colouring t-perfect graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

Contractions in perfect graph
by: Dupont-Bouillard, Alexandre, et al.
Published: (2024)

Generalized Cayley graphs and perfect code
by: Qianfen, Liao, et al.
Published: (2024)

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

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

On subgroup perfect codes in vertex-transitive graphs
by: Xia, Binzhou, et al.
Published: (2025)

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

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

Some results on perfect codes in Cayley sum graphs
by: Koohestani, Masoumeh, et al.
Published: (2025)

Quasi perfect codes in the cartesian product of some graphs
by: Mane, S. A., et al.
Published: (2025)

Total perfect codes in Cayley sum graphs of cyclic groups
by: Koohestani, Masoumeh, et al.
Published: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

On universal graphs for trees and treewidth $k$ graphs
by: Kaul, Neel, et al.
Published: (2025)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
by: Gupta, Himanshu, et al.
Published: (2025)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
by: Melo, Carolina
Published: (2024)

Paint cost spectrum of perfect $k$-ary trees
by: Mafunda, Sonwabile, et al.
Published: (2024)

List colorings of $k$-partite $k$-graphs
by: Dhawan, Abhishek
Published: (2023)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
by: Gao, Pu, et al.
Published: (2025)

Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)

Geometric duality, perfect graphs, and the Sierpiński space
by: Borodulin-Nadzieja, Piotr, et al.
Published: (2026)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

A complete classification of perfect unitary Cayley graphs
by: Mináč, Ján, et al.
Published: (2024)

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

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
by: Zhang, Licheng, et al.
Published: (2024)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)

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

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
by: Omaña-Pulido, Elsa, et al.
Published: (2025)

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

The $k$-representation number of the random graph
by: Basu, Ayush, et al.
Published: (2024)