Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138045205> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W3138045205 abstract "A d-relaxed k-edge colouring is an edge colouring using colours from the set {1,. .. , k} such that each monochromatic set of edges induces a subgraph with maximum degree at most d. A neighbour sum distinguishing d-relaxed k-edge colouring of G is a d-relaxed k-edge colouring such that for each edge uv ∈ E(G), the sum of colours taken on the edges incident to u is different from the sum of colours taken on the edges incident to v. By χ d (G) we denote the smallest value k in such a colouring of G. In this paper, we prove that χ 2 (G) ≤ 4 for every connected subcubic graph with at least three vertices. For complete graphs with at least three vertices, we show that χ d (K n) ≤ 4 if d ∈ { (n − 1)/2 ,. .. , n − 1} and we also determine the exact value of χ 2 (K n). Finally, we determine the value of χ d (T) for any tree T with at least three vertices." @default.
- W3138045205 created "2021-03-29" @default.
- W3138045205 creator A5012824781 @default.
- W3138045205 creator A5016880662 @default.
- W3138045205 creator A5064407251 @default.
- W3138045205 creator A5066451214 @default.
- W3138045205 date "2020-12-14" @default.
- W3138045205 modified "2023-09-28" @default.
- W3138045205 title "The Neighbour Sum Distinguishing Relaxed Edge Colouring" @default.
- W3138045205 hasPublicationYear "2020" @default.
- W3138045205 type Work @default.
- W3138045205 sameAs 3138045205 @default.
- W3138045205 citedByCount "0" @default.
- W3138045205 crossrefType "posted-content" @default.
- W3138045205 hasAuthorship W3138045205A5012824781 @default.
- W3138045205 hasAuthorship W3138045205A5016880662 @default.
- W3138045205 hasAuthorship W3138045205A5064407251 @default.
- W3138045205 hasAuthorship W3138045205A5066451214 @default.
- W3138045205 hasConcept C105795698 @default.
- W3138045205 hasConcept C114614502 @default.
- W3138045205 hasConcept C118615104 @default.
- W3138045205 hasConcept C120665830 @default.
- W3138045205 hasConcept C121332964 @default.
- W3138045205 hasConcept C132525143 @default.
- W3138045205 hasConcept C162307627 @default.
- W3138045205 hasConcept C2776291640 @default.
- W3138045205 hasConcept C33923547 @default.
- W3138045205 hasConcept C40833965 @default.
- W3138045205 hasConcept C41008148 @default.
- W3138045205 hasConcept C76155785 @default.
- W3138045205 hasConceptScore W3138045205C105795698 @default.
- W3138045205 hasConceptScore W3138045205C114614502 @default.
- W3138045205 hasConceptScore W3138045205C118615104 @default.
- W3138045205 hasConceptScore W3138045205C120665830 @default.
- W3138045205 hasConceptScore W3138045205C121332964 @default.
- W3138045205 hasConceptScore W3138045205C132525143 @default.
- W3138045205 hasConceptScore W3138045205C162307627 @default.
- W3138045205 hasConceptScore W3138045205C2776291640 @default.
- W3138045205 hasConceptScore W3138045205C33923547 @default.
- W3138045205 hasConceptScore W3138045205C40833965 @default.
- W3138045205 hasConceptScore W3138045205C41008148 @default.
- W3138045205 hasConceptScore W3138045205C76155785 @default.
- W3138045205 hasOpenAccess W3138045205 @default.
- W3138045205 hasRelatedWork W11302322 @default.
- W3138045205 hasRelatedWork W11875404 @default.
- W3138045205 hasRelatedWork W14474112 @default.
- W3138045205 hasRelatedWork W20661580 @default.
- W3138045205 hasRelatedWork W24630670 @default.
- W3138045205 hasRelatedWork W31863701 @default.
- W3138045205 hasRelatedWork W32916381 @default.
- W3138045205 hasRelatedWork W43469265 @default.
- W3138045205 hasRelatedWork W56292436 @default.
- W3138045205 hasRelatedWork W61806522 @default.
- W3138045205 isParatext "false" @default.
- W3138045205 isRetracted "false" @default.
- W3138045205 magId "3138045205" @default.
- W3138045205 workType "article" @default.