Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301521510> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4301521510 abstract "A strong edge-colouring of a graph is a proper edge-colouring where each colour class induces a matching. It is known that every planar graph with maximum degree $Delta$ has a strong edge-colouring with at most $4Delta+4$ colours. We show that $3Delta+1$ colours suffice if the graph has girth 6, and $4Delta$ colours suffice if $Deltageq 7$ or the girth is at least 5. In the last part of the paper, we raise some questions related to a long-standing conjecture of Vizing on proper edge-colouring of planar graphs." @default.
- W4301521510 created "2022-10-05" @default.
- W4301521510 creator A5012798345 @default.
- W4301521510 creator A5032196380 @default.
- W4301521510 creator A5057838421 @default.
- W4301521510 creator A5091820306 @default.
- W4301521510 date "2014-01-18" @default.
- W4301521510 modified "2023-09-29" @default.
- W4301521510 title "Strong edge-colouring of sparse planar graphs" @default.
- W4301521510 doi "https://doi.org/10.48550/arxiv.1401.4568" @default.
- W4301521510 hasPublicationYear "2014" @default.
- W4301521510 type Work @default.
- W4301521510 citedByCount "0" @default.
- W4301521510 crossrefType "posted-content" @default.
- W4301521510 hasAuthorship W4301521510A5012798345 @default.
- W4301521510 hasAuthorship W4301521510A5032196380 @default.
- W4301521510 hasAuthorship W4301521510A5057838421 @default.
- W4301521510 hasAuthorship W4301521510A5091820306 @default.
- W4301521510 hasBestOaLocation W43015215101 @default.
- W4301521510 hasConcept C101837359 @default.
- W4301521510 hasConcept C114614502 @default.
- W4301521510 hasConcept C123809776 @default.
- W4301521510 hasConcept C132525143 @default.
- W4301521510 hasConcept C149530733 @default.
- W4301521510 hasConcept C154945302 @default.
- W4301521510 hasConcept C162307627 @default.
- W4301521510 hasConcept C203776342 @default.
- W4301521510 hasConcept C2777434295 @default.
- W4301521510 hasConcept C2780990831 @default.
- W4301521510 hasConcept C33923547 @default.
- W4301521510 hasConcept C41008148 @default.
- W4301521510 hasConceptScore W4301521510C101837359 @default.
- W4301521510 hasConceptScore W4301521510C114614502 @default.
- W4301521510 hasConceptScore W4301521510C123809776 @default.
- W4301521510 hasConceptScore W4301521510C132525143 @default.
- W4301521510 hasConceptScore W4301521510C149530733 @default.
- W4301521510 hasConceptScore W4301521510C154945302 @default.
- W4301521510 hasConceptScore W4301521510C162307627 @default.
- W4301521510 hasConceptScore W4301521510C203776342 @default.
- W4301521510 hasConceptScore W4301521510C2777434295 @default.
- W4301521510 hasConceptScore W4301521510C2780990831 @default.
- W4301521510 hasConceptScore W4301521510C33923547 @default.
- W4301521510 hasConceptScore W4301521510C41008148 @default.
- W4301521510 hasLocation W43015215101 @default.
- W4301521510 hasOpenAccess W4301521510 @default.
- W4301521510 hasPrimaryLocation W43015215101 @default.
- W4301521510 hasRelatedWork W2039256426 @default.
- W4301521510 hasRelatedWork W2065218154 @default.
- W4301521510 hasRelatedWork W2067688212 @default.
- W4301521510 hasRelatedWork W2105531552 @default.
- W4301521510 hasRelatedWork W2247104300 @default.
- W4301521510 hasRelatedWork W2751086833 @default.
- W4301521510 hasRelatedWork W2952715914 @default.
- W4301521510 hasRelatedWork W2953224770 @default.
- W4301521510 hasRelatedWork W3024837486 @default.
- W4301521510 hasRelatedWork W4299595680 @default.
- W4301521510 isParatext "false" @default.
- W4301521510 isRetracted "false" @default.
- W4301521510 workType "article" @default.