Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291556856> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W4291556856 abstract "Given a non-decreasing sequence $S=(s_1,s_2, ldots, s_k)$ of positive integers, an {em $S$-packing coloring} of a graph $G$ is a mapping $c$ from $V(G)$ to ${s_1,s_2, ldots, s_k}$ such that any two vertices with color $s_i$ are at mutual distance greater than $s_i$, $1le ile k$. This paper studies $S$-packing colorings of (sub)cubic graphs. We prove that subcubic graphs are $(1,2,2,2,2,2,2)$-packing colorable and $(1,1,2,2,3)$-packing colorable. For subdivisions of subcubic graphs we derive sharper bounds, and we provide an example of a cubic graph of order $38$ which is not $(1,2,ldots,12)$-packing colorable." @default.
- W4291556856 created "2022-08-15" @default.
- W4291556856 creator A5018012639 @default.
- W4291556856 creator A5045655458 @default.
- W4291556856 date "2014-03-28" @default.
- W4291556856 modified "2023-10-12" @default.
- W4291556856 title "S-Packing Colorings of Cubic Graphs" @default.
- W4291556856 doi "https://doi.org/10.48550/arxiv.1403.7495" @default.
- W4291556856 hasPublicationYear "2014" @default.
- W4291556856 type Work @default.
- W4291556856 citedByCount "0" @default.
- W4291556856 crossrefType "posted-content" @default.
- W4291556856 hasAuthorship W4291556856A5018012639 @default.
- W4291556856 hasAuthorship W4291556856A5045655458 @default.
- W4291556856 hasBestOaLocation W42915568561 @default.
- W4291556856 hasConcept C100500283 @default.
- W4291556856 hasConcept C10138342 @default.
- W4291556856 hasConcept C114614502 @default.
- W4291556856 hasConcept C132525143 @default.
- W4291556856 hasConcept C162324750 @default.
- W4291556856 hasConcept C182306322 @default.
- W4291556856 hasConcept C203776342 @default.
- W4291556856 hasConcept C22149727 @default.
- W4291556856 hasConcept C33923547 @default.
- W4291556856 hasConceptScore W4291556856C100500283 @default.
- W4291556856 hasConceptScore W4291556856C10138342 @default.
- W4291556856 hasConceptScore W4291556856C114614502 @default.
- W4291556856 hasConceptScore W4291556856C132525143 @default.
- W4291556856 hasConceptScore W4291556856C162324750 @default.
- W4291556856 hasConceptScore W4291556856C182306322 @default.
- W4291556856 hasConceptScore W4291556856C203776342 @default.
- W4291556856 hasConceptScore W4291556856C22149727 @default.
- W4291556856 hasConceptScore W4291556856C33923547 @default.
- W4291556856 hasLocation W42915568561 @default.
- W4291556856 hasLocation W42915568562 @default.
- W4291556856 hasLocation W42915568563 @default.
- W4291556856 hasLocation W42915568564 @default.
- W4291556856 hasLocation W42915568565 @default.
- W4291556856 hasLocation W42915568566 @default.
- W4291556856 hasOpenAccess W4291556856 @default.
- W4291556856 hasPrimaryLocation W42915568561 @default.
- W4291556856 hasRelatedWork W2017331178 @default.
- W4291556856 hasRelatedWork W2031929504 @default.
- W4291556856 hasRelatedWork W2042135415 @default.
- W4291556856 hasRelatedWork W2094515682 @default.
- W4291556856 hasRelatedWork W2110866863 @default.
- W4291556856 hasRelatedWork W2133717446 @default.
- W4291556856 hasRelatedWork W2142389724 @default.
- W4291556856 hasRelatedWork W2317682807 @default.
- W4291556856 hasRelatedWork W2318444792 @default.
- W4291556856 hasRelatedWork W2562957045 @default.
- W4291556856 isParatext "false" @default.
- W4291556856 isRetracted "false" @default.
- W4291556856 workType "article" @default.