Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057982512> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2057982512 endingPage "468" @default.
- W2057982512 startingPage "463" @default.
- W2057982512 abstract "A strong edge colouring of a graph G is a proper edge colouring such that every path of length 3 uses three colours. In this paper, we give some upper bounds for the minimum number of colours in a strong edge colouring of subcubic graphs as a function of the maximum average degree. We also prove the NP-completeness of the strong edge k-colouring problem for some restricted classes of subcubic planar graphs when k=4,5,6." @default.
- W2057982512 created "2016-06-24" @default.
- W2057982512 creator A5010975579 @default.
- W2057982512 creator A5012798345 @default.
- W2057982512 creator A5091820306 @default.
- W2057982512 date "2011-12-01" @default.
- W2057982512 modified "2023-10-09" @default.
- W2057982512 title "Bounds and complexity results for strong edge colouring of subcubic graphs" @default.
- W2057982512 cites W1990809933 @default.
- W2057982512 cites W2030087828 @default.
- W2057982512 cites W2065003601 @default.
- W2057982512 cites W2891143667 @default.
- W2057982512 cites W290858 @default.
- W2057982512 doi "https://doi.org/10.1016/j.endm.2011.09.075" @default.
- W2057982512 hasPublicationYear "2011" @default.
- W2057982512 type Work @default.
- W2057982512 sameAs 2057982512 @default.
- W2057982512 citedByCount "0" @default.
- W2057982512 crossrefType "journal-article" @default.
- W2057982512 hasAuthorship W2057982512A5010975579 @default.
- W2057982512 hasAuthorship W2057982512A5012798345 @default.
- W2057982512 hasAuthorship W2057982512A5091820306 @default.
- W2057982512 hasBestOaLocation W20579825122 @default.
- W2057982512 hasConcept C101837359 @default.
- W2057982512 hasConcept C114614502 @default.
- W2057982512 hasConcept C118615104 @default.
- W2057982512 hasConcept C132525143 @default.
- W2057982512 hasConcept C162307627 @default.
- W2057982512 hasConcept C33923547 @default.
- W2057982512 hasConcept C41008148 @default.
- W2057982512 hasConcept C76155785 @default.
- W2057982512 hasConceptScore W2057982512C101837359 @default.
- W2057982512 hasConceptScore W2057982512C114614502 @default.
- W2057982512 hasConceptScore W2057982512C118615104 @default.
- W2057982512 hasConceptScore W2057982512C132525143 @default.
- W2057982512 hasConceptScore W2057982512C162307627 @default.
- W2057982512 hasConceptScore W2057982512C33923547 @default.
- W2057982512 hasConceptScore W2057982512C41008148 @default.
- W2057982512 hasConceptScore W2057982512C76155785 @default.
- W2057982512 hasLocation W20579825121 @default.
- W2057982512 hasLocation W20579825122 @default.
- W2057982512 hasLocation W20579825123 @default.
- W2057982512 hasLocation W20579825124 @default.
- W2057982512 hasLocation W20579825125 @default.
- W2057982512 hasOpenAccess W2057982512 @default.
- W2057982512 hasPrimaryLocation W20579825121 @default.
- W2057982512 hasRelatedWork W1606013690 @default.
- W2057982512 hasRelatedWork W1882246857 @default.
- W2057982512 hasRelatedWork W1992365905 @default.
- W2057982512 hasRelatedWork W2002282073 @default.
- W2057982512 hasRelatedWork W2980963558 @default.
- W2057982512 hasRelatedWork W3006156235 @default.
- W2057982512 hasRelatedWork W3103304230 @default.
- W2057982512 hasRelatedWork W4293743430 @default.
- W2057982512 hasRelatedWork W2073591271 @default.
- W2057982512 hasRelatedWork W2185360082 @default.
- W2057982512 hasVolume "38" @default.
- W2057982512 isParatext "false" @default.
- W2057982512 isRetracted "false" @default.
- W2057982512 magId "2057982512" @default.
- W2057982512 workType "article" @default.