Matches in SemOpenAlex for { <https://semopenalex.org/work/W1537799106> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1537799106 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.
- W1537799106 created "2016-06-24" @default.
- W1537799106 creator A5018012639 @default.
- W1537799106 creator A5045655458 @default.
- W1537799106 date "2014-03-28" @default.
- W1537799106 modified "2023-10-14" @default.
- W1537799106 title "S-Packing Colorings of Cubic Graphs" @default.
- W1537799106 cites W1943926878 @default.
- W1537799106 cites W1971582944 @default.
- W1537799106 cites W2017604542 @default.
- W1537799106 cites W2025662810 @default.
- W1537799106 cites W2027444730 @default.
- W1537799106 cites W2032843850 @default.
- W1537799106 cites W2042286951 @default.
- W1537799106 cites W2058492467 @default.
- W1537799106 cites W2100954337 @default.
- W1537799106 cites W2103722125 @default.
- W1537799106 cites W2119765243 @default.
- W1537799106 cites W2123865340 @default.
- W1537799106 cites W2151433687 @default.
- W1537799106 cites W2159082812 @default.
- W1537799106 cites W2247215154 @default.
- W1537799106 cites W2998943866 @default.
- W1537799106 cites W31298921 @default.
- W1537799106 hasPublicationYear "2014" @default.
- W1537799106 type Work @default.
- W1537799106 sameAs 1537799106 @default.
- W1537799106 citedByCount "0" @default.
- W1537799106 crossrefType "posted-content" @default.
- W1537799106 hasAuthorship W1537799106A5018012639 @default.
- W1537799106 hasAuthorship W1537799106A5045655458 @default.
- W1537799106 hasConcept C100500283 @default.
- W1537799106 hasConcept C10138342 @default.
- W1537799106 hasConcept C114614502 @default.
- W1537799106 hasConcept C118615104 @default.
- W1537799106 hasConcept C132525143 @default.
- W1537799106 hasConcept C162324750 @default.
- W1537799106 hasConcept C182306322 @default.
- W1537799106 hasConcept C203776342 @default.
- W1537799106 hasConcept C22149727 @default.
- W1537799106 hasConcept C33923547 @default.
- W1537799106 hasConceptScore W1537799106C100500283 @default.
- W1537799106 hasConceptScore W1537799106C10138342 @default.
- W1537799106 hasConceptScore W1537799106C114614502 @default.
- W1537799106 hasConceptScore W1537799106C118615104 @default.
- W1537799106 hasConceptScore W1537799106C132525143 @default.
- W1537799106 hasConceptScore W1537799106C162324750 @default.
- W1537799106 hasConceptScore W1537799106C182306322 @default.
- W1537799106 hasConceptScore W1537799106C203776342 @default.
- W1537799106 hasConceptScore W1537799106C22149727 @default.
- W1537799106 hasConceptScore W1537799106C33923547 @default.
- W1537799106 hasLocation W15377991061 @default.
- W1537799106 hasOpenAccess W1537799106 @default.
- W1537799106 hasPrimaryLocation W15377991061 @default.
- W1537799106 hasRelatedWork W1983290845 @default.
- W1537799106 hasRelatedWork W1994052528 @default.
- W1537799106 hasRelatedWork W2042286951 @default.
- W1537799106 hasRelatedWork W2100954337 @default.
- W1537799106 hasRelatedWork W2509630417 @default.
- W1537799106 hasRelatedWork W2765098553 @default.
- W1537799106 hasRelatedWork W2774894755 @default.
- W1537799106 hasRelatedWork W2963304639 @default.
- W1537799106 hasRelatedWork W2963947938 @default.
- W1537799106 hasRelatedWork W2973420083 @default.
- W1537799106 hasRelatedWork W3016468461 @default.
- W1537799106 hasRelatedWork W3022442809 @default.
- W1537799106 hasRelatedWork W3022666017 @default.
- W1537799106 hasRelatedWork W3081744052 @default.
- W1537799106 hasRelatedWork W3082064622 @default.
- W1537799106 hasRelatedWork W3115454632 @default.
- W1537799106 hasRelatedWork W3118575506 @default.
- W1537799106 hasRelatedWork W3133921810 @default.
- W1537799106 hasRelatedWork W3154409465 @default.
- W1537799106 hasRelatedWork W3156849144 @default.
- W1537799106 isParatext "false" @default.
- W1537799106 isRetracted "false" @default.
- W1537799106 magId "1537799106" @default.
- W1537799106 workType "article" @default.