Buchumschlag

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brešar, Boštjan, Kuenzel, Kirsti, Rall, Douglas F.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15, 05C12
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Maker-Breaker domination game critical graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Isolation game on graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

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

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

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2025)

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

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

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
von: Hou, Jingxi, et al.
Veröffentlicht: (2025)

Spreading in claw-free cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

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

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

Characterizing all nonbipartite well-edge-dominated graphs
von: Anderson, Sarah E., et al.
Veröffentlicht: (2026)

Distance-balancing of cube-connected cycles graphs
von: Aouina, Mokhtar, et al.
Veröffentlicht: (2024)

A method to optimize antipodal coloring span of graphs and its application
von: Kumar, Kush, et al.
Veröffentlicht: (2025)

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

Extremal diameters of 3-coloring graphs of trees
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
von: Deniz, Zakir
Veröffentlicht: (2022)

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

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

L(3,2,1)-labelings of three classes of 4-valent circulants
von: Holub, Přemysl, et al.
Veröffentlicht: (2026)

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

Indicated domination game
von: Brešar, Boštjan, et al.
Veröffentlicht: (2023)

Coloring the vertices of a graph with mutual-visibility property
von: Klavžar, Sandi, et al.
Veröffentlicht: (2024)

Bootstrap percolation in strong products of graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2023)

Graphs with unique Grundy dominating sets
von: Brešar, Boštjan, et al.
Veröffentlicht: (2021)

Induced matching vs edge open packing: trees and product graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2024)

On the 3-colorability of triangle-free and fork-free graphs
von: Schroeder, Joshua, et al.
Veröffentlicht: (2021)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
von: Rehman, Amir, et al.
Veröffentlicht: (2024)

Colouring negative exact-distance graphs of signed graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2024)

Full classification of anti-van der Waerden numbers of graph products of forests
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)

S-packing chromatic critical paths and cycles
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2026)

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

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
von: Liu, Zhiqi, et al.
Veröffentlicht: (2025)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
von: Cranston, Daniel W., et al.
Veröffentlicht: (2020)

Radio number for the Cartesian product of a tree and a complete graph
von: Vasoya, Payal, et al.
Veröffentlicht: (2024)

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

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

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