Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950785889> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2950785889 abstract "A strong edge colouring of a graph is an assignment of colours to the edges of the graph such that for every colour, the set of edges that are given that colour form an induced matching in the graph. The strong chromatic index of a graph $G$, denoted by $chi'_s(G)$, is the minimum number of colours needed in any strong edge colouring of $G$. A graph is said to be emph{chordless} if there is no cycle in the graph that has a chord. Faudree, Gyarfas, Schelp and Tuza~[The Strong Chromatic Index of Graphs, Ars Combin., 29B (1990), pp.~205--211] considered a particular subclass of chordless graphs, namely the class of graphs in which all the cycle lengths are multiples of four, and asked whether the strong chromatic index of these graphs can be bounded by a linear function of the maximum degree. Chang and Narayanan~[Strong Chromatic Index of 2-degenerate Graphs, J. Graph Theory, 73(2) (2013), pp.~119--126] answered this question in the affirmative by proving that if $G$ is a chordless graph with maximum degree $Delta$, then $chi'_s(G) leq 8Delta -6$. We improve this result by showing that for every chordless graph $G$ with maximum degree $Delta$, $chi'_s(G)leq 3Delta$. This bound is tight up to to an additive constant." @default.
- W2950785889 created "2019-06-27" @default.
- W2950785889 creator A5027559765 @default.
- W2950785889 creator A5053182876 @default.
- W2950785889 date "2013-05-09" @default.
- W2950785889 modified "2023-09-27" @default.
- W2950785889 title "Strong chromatic index of chordless graphs" @default.
- W2950785889 cites W171464046 @default.
- W2950785889 cites W1871888924 @default.
- W2950785889 cites W2048352893 @default.
- W2950785889 cites W2085014006 @default.
- W2950785889 cites W2798588639 @default.
- W2950785889 cites W290858 @default.
- W2950785889 hasPublicationYear "2013" @default.
- W2950785889 type Work @default.
- W2950785889 sameAs 2950785889 @default.
- W2950785889 citedByCount "0" @default.
- W2950785889 crossrefType "posted-content" @default.
- W2950785889 hasAuthorship W2950785889A5027559765 @default.
- W2950785889 hasAuthorship W2950785889A5053182876 @default.
- W2950785889 hasConcept C114614502 @default.
- W2950785889 hasConcept C118615104 @default.
- W2950785889 hasConcept C123809776 @default.
- W2950785889 hasConcept C132525143 @default.
- W2950785889 hasConcept C149530733 @default.
- W2950785889 hasConcept C196956537 @default.
- W2950785889 hasConcept C203776342 @default.
- W2950785889 hasConcept C33923547 @default.
- W2950785889 hasConceptScore W2950785889C114614502 @default.
- W2950785889 hasConceptScore W2950785889C118615104 @default.
- W2950785889 hasConceptScore W2950785889C123809776 @default.
- W2950785889 hasConceptScore W2950785889C132525143 @default.
- W2950785889 hasConceptScore W2950785889C149530733 @default.
- W2950785889 hasConceptScore W2950785889C196956537 @default.
- W2950785889 hasConceptScore W2950785889C203776342 @default.
- W2950785889 hasConceptScore W2950785889C33923547 @default.
- W2950785889 hasLocation W29507858891 @default.
- W2950785889 hasOpenAccess W2950785889 @default.
- W2950785889 hasPrimaryLocation W29507858891 @default.
- W2950785889 hasRelatedWork W1679011346 @default.
- W2950785889 hasRelatedWork W1684681514 @default.
- W2950785889 hasRelatedWork W1871888924 @default.
- W2950785889 hasRelatedWork W1997772282 @default.
- W2950785889 hasRelatedWork W2056134813 @default.
- W2950785889 hasRelatedWork W2061170661 @default.
- W2950785889 hasRelatedWork W2081938755 @default.
- W2950785889 hasRelatedWork W2105870181 @default.
- W2950785889 hasRelatedWork W2131980605 @default.
- W2950785889 hasRelatedWork W2247104300 @default.
- W2950785889 hasRelatedWork W2371845391 @default.
- W2950785889 hasRelatedWork W2389268429 @default.
- W2950785889 hasRelatedWork W2603093731 @default.
- W2950785889 hasRelatedWork W2949417199 @default.
- W2950785889 hasRelatedWork W2949816350 @default.
- W2950785889 hasRelatedWork W2950938958 @default.
- W2950785889 hasRelatedWork W2951247301 @default.
- W2950785889 hasRelatedWork W2963535564 @default.
- W2950785889 hasRelatedWork W2963804458 @default.
- W2950785889 hasRelatedWork W3012703112 @default.
- W2950785889 isParatext "false" @default.
- W2950785889 isRetracted "false" @default.
- W2950785889 magId "2950785889" @default.
- W2950785889 workType "article" @default.