Copertina

Further Results and Questions on $S$-Packing Coloring of Subcubic Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mortada, Maidoun, Togni, Olivier
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Hypergraphs with Polynomial Representation: Introducing $r$-splits
di: Pitois, François, et al.
Pubblicazione: (2022)

Counting Colored Tilings on Grids and Graphs
di: Ramírez, José L., et al.
Pubblicazione: (2024)

Packing Topological Minors Half-Integrally
di: Liu, Chun-Hung
Pubblicazione: (2017)

On the Extension Theorem for Packing Steiner Forests
di: Zeng, Jinghan A
Pubblicazione: (2026)

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

The Graph Coloring Game on $4\times n$-Grids
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

Packing chromatic critical graphs with radius at most 2
di: Gür, Aslıhan, et al.
Pubblicazione: (2026)

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

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Optimal sets of questions for Twenty Questions
di: Filmus, Yuval, et al.
Pubblicazione: (2021)

Computational and Combinatorial Results on Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2026)

Coloring bridge-free antiprismatic graphs
di: Robin, Cléophée, et al.
Pubblicazione: (2024)

Coloring Grids Avoiding Bicolored Paths
di: Keskinkilic, Derman, et al.
Pubblicazione: (2023)

A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
di: Brinkmann, Julian
Pubblicazione: (2025)

On Iiro Honkala's contributions to identifying codes
di: Hudry, Olivier, et al.
Pubblicazione: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
di: Bok, Jan, et al.
Pubblicazione: (2025)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

The Packing Chromatic Number of the Infinite Square Grid is 15
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)

On Threshold Compatibility Graphs
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

Graph Reconstruction with Connectivity Queries
di: Kluk, Kacper, et al.
Pubblicazione: (2024)

On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)

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

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

Ramanujan Graphs and Interlacing Families
di: Srivastava, Nikhil
Pubblicazione: (2024)

On Modular Edge Colourings of Graphs
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Word-Representation of Melon Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2026)

Enumerating Two-Orbit Graphs
di: Seka, David, et al.
Pubblicazione: (2026)

Word-Representability of Shift Graphs
di: Roy, Suchanda, et al.
Pubblicazione: (2026)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

On Realizing Reconfiguration Graphs of Cliques
di: Hoang, Duc A.
Pubblicazione: (2026)

On Generalizations of Pairwise Compatibility Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2021)