Copertina

Advances on the Packing Coloring Conjectures of Subcubic Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zein, Ayman El, Mortada, Maidoun
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Short Proof that Every Claw-Free Cubic Graph is (1,1,2,2)-Packing Colorable
di: Mortada, Maidoun, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

Subcubic $K_4$-minor-free graphs without crumby colorings
di: Pintér, József
Pubblicazione: (2026)

An Equivalence Between Erdős's Square Packing Conjecture and the Convergence of an Infinite Series
di: Singh, Anshul Raj
Pubblicazione: (2025)

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

A Note on the Subcubes of the $n$-Cube
di: Simon, Hans Ulrich
Pubblicazione: (2024)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
di: Dumitrescu, Adrian
Pubblicazione: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

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

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

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

Subcubic graphs without eigenvalues in $(-1, 1)$
di: Huang, Shenwei, et al.
Pubblicazione: (2026)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
di: Delcourt, Michelle, et al.
Pubblicazione: (2021)

On Tuza's Conjecture in Dense Graphs
di: Chahua, Luis, et al.
Pubblicazione: (2024)

1-2 Conjectures for Graphs with Low Degeneracy Properties
di: Bensmail, Julien, et al.
Pubblicazione: (2025)

Towards Nash-Williams Orientation Conjecture for Infinite Graphs
di: Assem, Amena
Pubblicazione: (2023)

The Matching Kneser Graph Conjecture For High Chromatic Numbers
di: Shaebani, Saeed
Pubblicazione: (2023)

The Total Coloring Conjecture holds for planar graphs without three special subgraphs
di: Su, Rongjin, et al.
Pubblicazione: (2025)

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022)

On the Conjecture of the Representation Number of Bipartite Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

HIST-Critical Graphs and Malkevitch's Conjecture
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Graph Puzzles I.1: Oriented Berge-Fulkerson Conjecture
di: Ulyanov, Nikolay
Pubblicazione: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2022)

The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs
di: Pereyra, Kevin
Pubblicazione: (2026)

On a Conjecture about Comparing the First and Second Zagreb Indices of Graphs
di: Ghalavand, Ali
Pubblicazione: (2025)

Non‐Hamiltonian Cycles in Tournaments
di: Ayman El Zein
Pubblicazione: (2025)

Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
di: Li, Rui, et al.
Pubblicazione: (2024)

Packing arithmetic progressions
di: Alon, Noga, et al.
Pubblicazione: (2026)

A Modular Inductive Proof of the Chen-Raspaud Conjecture via Graph Classification
di: Fiedorowicz, Michał
Pubblicazione: (2024)

A Proof of a Conjecture on Positive and Negative Square Energies of Unicyclic Graphs
di: Ning, Bo, et al.
Pubblicazione: (2026)

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
di: Chuet, Quentin, et al.
Pubblicazione: (2026)

Concerning FAT Colorings of Graphs
di: Shaebani, Saeed
Pubblicazione: (2025)

Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)