Buchumschlag

On the structure of perfectly divisible graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hoàng, Chính T.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the structure of (dart, odd hole)-free graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)

Structural description of (bull, house)-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2026)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
von: Hoàng, Chính T., et al.
Veröffentlicht: (2025)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
von: Potapov, V. N., et al.
Veröffentlicht: (2024)

Line game-perfect graphs
von: Andres, Stephan Dominique, et al.
Veröffentlicht: (2023)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Perfect divisibility of some bull-free graphs and its application
von: Chen, Ran, et al.
Veröffentlicht: (2026)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
von: Hollom, Lawrence
Veröffentlicht: (2024)

First-order asymptotics for the structure of the inhomogeneous random graph
von: Bet, Gianmarco, et al.
Veröffentlicht: (2023)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
von: Yang, Xue, et al.
Veröffentlicht: (2026)

S-packing chromatic critical graphs
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2025)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

Flip colouring of graphs II
von: Mifsud, Xandru
Veröffentlicht: (2024)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

On odd colorings of sparse graphs
von: Wang, Tao, et al.
Veröffentlicht: (2022)

Paintability of $r$-chromatic graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
von: Belavadi, M., et al.
Veröffentlicht: (2025)

Totally odd subdivisions in Kneser graphs
von: Echeverría, Henry, et al.
Veröffentlicht: (2025)

On Vizing's problem for triangle-free graphs
von: Kang, Ross J., et al.
Veröffentlicht: (2023)

Equitable list coloring of sparse graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2024)

Colouring random graphs: Tame colourings
von: Heckel, Annika, et al.
Veröffentlicht: (2023)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
von: Delcourt, Michelle, et al.
Veröffentlicht: (2022)

Kempe changes in $H$-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2025)

The edge chromatic transformation index of graphs
von: Asratian, Armen S., et al.
Veröffentlicht: (2025)

List rainbow connection number of graphs
von: Tang, Rongxia, et al.
Veröffentlicht: (2025)

Recoloring some hereditary graph classes
von: Belavadi, Manoj, et al.
Veröffentlicht: (2023)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Chip games and multipartite graph paintability
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Strong odd coloring of sparse graphs
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)

The DP-coloring of the square of subcubic graphs
von: Zhao, Ren
Veröffentlicht: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)

Well-hued graphs with first difference two
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2025)

Colour-permuting automorphisms of complete Cayley graphs
von: Alimirzaei, Shirin, et al.
Veröffentlicht: (2024)

Distinguishing chromatic number of middle and subdivision graphs
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)