Imagen de Portada

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zein, Ayman El, Mortada, Maidoun
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

2-distance 4-coloring of planar subcubic graphs with girth at least 21
por: La, Hoang, et al.
Publicado: (2021)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
por: Liu, Xujun, et al.
Publicado: (2024)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
por: Liu, Xujun, et al.
Publicado: (2026)

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

On independent domination and packing numbers of subcubic graphs
por: Bai, Xuqing, et al.
Publicado: (2024)

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

Packing edge-colorings of subcubic outerplanar graphs
por: Li, Sijin, et al.
Publicado: (2024)

The DP-coloring of the square of subcubic graphs
por: Zhao, Ren
Publicado: (2024)

11/4-colorability of subcubic triangle-free graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2022)

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

Faces in girth-saturated graphs on surfaces
por: Axenovich, Maria, et al.
Publicado: (2024)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
por: Lee, Seunghun, et al.
Publicado: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
por: Chen, Guantao, et al.
Publicado: (2026)

Frustration indices of signed subcubic graphs
por: Chen, Sirui, et al.
Publicado: (2025)

Partition subcubic planar graphs into independent sets
por: Liu, Xujun, et al.
Publicado: (2024)

Fractional balanced chromatic number of signed subcubic graphs
por: Hu, Xiaolan, et al.
Publicado: (2025)

Some results on 2-distance coloring of planar graphs with girth five
por: Deniz, Zakir
Publicado: (2023)

Fast algorithm for $S$-packing coloring of Halin graphs
por: Zhang, Xin, et al.
Publicado: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
por: Dobrynin, Andrey A., et al.
Publicado: (2025)

Median eigenvalues of subcubic graphs
por: Acharya, Hricha, et al.
Publicado: (2025)

On the independence number in subcubic graphs
por: Harant, Jochen, et al.
Publicado: (2025)

Laplacian eigenvalue distribution and girth of graphs
por: Zhen, Wenhao, et al.
Publicado: (2025)

The $n/2$-bound for locating-dominating sets in subcubic graphs
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

Strong list-chromatic index of subcubic graphs is at most 10
por: Tang, Yunfang, et al.
Publicado: (2025)

List colorings of $k$-partite $k$-graphs
por: Dhawan, Abhishek
Publicado: (2023)

On packing total coloring
por: Ferme, Jasmina, et al.
Publicado: (2025)

Cubic vertex-transitive graphs of girth seven
por: Lekše, Maruša, et al.
Publicado: (2025)

On cubic vertex-transitive graphs of given girth
por: Dobson, Ted, et al.
Publicado: (2025)

Exhaustive generation of edge-girth-regular graphs
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Graphs with girth 8 and without longer even holes are 3-colorable
por: Wang, Yan, et al.
Publicado: (2026)

Approximate packing of independent transversals in locally sparse graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2024)

Induced subdivisions in graphs of large girth
por: Kuang, Peiru, et al.
Publicado: (2026)

On $k$-colorability of $(bull, H)$-free graphs
por: Hodur, Nadzieja, et al.
Publicado: (2025)

Total coloring of regular graphs of girth = degree + 1
por: Dejter, Italo J.
Publicado: (2024)

Graphs with girth $2\ell$ and without longer even holes are $3$-colorable
por: Chen, Rong
Publicado: (2025)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
por: Girão, António, et al.
Publicado: (2026)