Cover Image

A Short Proof that Every Claw-Free Cubic Graph is (1,1,2,2)-Packing Colorable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mortada, Maidoun, Zein, Ayman El
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

Advances on the Packing Coloring Conjectures of Subcubic Graphs
by: Zein, Ayman El, et al.
Published: (2025)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
by: Zein, Ayman El, et al.
Published: (2026)

Further Results and Questions on $S$-Packing Coloring of Subcubic Graphs
by: Mortada, Maidoun, et al.
Published: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
by: Mortada, Maidoun, et al.
Published: (2025)

$S$-Packing Coloring of Cubic Halin Graphs
by: Tarhini, Batoul, et al.
Published: (2022)

Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion
by: Sahili, Mahabba El, et al.
Published: (2025)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
by: Hou, Xinmin, et al.
Published: (2026)

On the Packing Coloring Gap of Graphs
by: Tarhini, Batoul, et al.
Published: (2026)

On S-Packing Coloring of Subcubic Graphs
by: Bazzal, Hadeel Al
Published: (2024)

A Characterization of Claw-Free Graphs using Zero Forcing Invariants
by: Davila, Randy, et al.
Published: (2024)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
by: Liu, Xujun, et al.
Published: (2024)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)

Boxicity and Cubicity of Divisor Graphs and Power Graphs
by: Chandran, L. Sunil, et al.
Published: (2025)

Twin-width of Planar Graphs; a Short Proof
by: Hliněný, Petr
Published: (2023)

Interplay of Cubic Graphs and Simplicial Surfaces
by: Weiß, Meike, et al.
Published: (2024)

Packing dimers on $(2p + 1) \times (2q + 1) $ lattices
by: Kong, Yong
Published: (2014)

Lollipop and Cubic Weight Functions for Graph Pebbling
by: Yang, Marshall, et al.
Published: (2023)

Finding d-Cuts in Claw-free Graphs
by: Ahn, Jungho, et al.
Published: (2025)

Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
by: Deng, Kecai, et al.
Published: (2025)

List Packing and Correspondence Packing of Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2024)

A Short Proof for the Polynomiality of the Stretched Littlewood-Richardson Coefficients
by: Thawinrak, Warut
Published: (2022)

Perfect Divisibility and Coloring of Some Bull-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

A Proof of the Tree Packing Conjecture
by: Chalise, Parikshit, et al.
Published: (2024)

Nonexistence of $srg(19,6,1,2)$: Combinatorial Proof
by: Reimbayev, Reimbay
Published: (2025)

Sparsifying Cayley Graphs on Every Group
by: Hsieh, Jun-Ting, et al.
Published: (2025)

A Short Proof that the number of $(a,b)$-parking functions of length n $a(a+bn)^{n-1}$
by: Bu, AJ, et al.
Published: (2024)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, et al.
Published: (2024)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
by: Hou, Jingxi, et al.
Published: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
by: Longbrake, Sean, et al.
Published: (2024)

Combinatorial Proofs for Overpartitions and Two-Colored Partitions II
by: Chen, Dandan, et al.
Published: (2025)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
by: Bhyravarapu, Sriram, et al.
Published: (2021)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
by: Hajjar, Sara Al
Published: (2025)

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

Claw-free bricks that every $b$-invariant edge is solitary
by: Zhang, Yipei, et al.
Published: (2025)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
by: Goetze, Miriam, et al.
Published: (2024)