Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091111016> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2091111016 abstract "Abstract If f is a proper coloring of edges in a graph G = ( V , E ) , then for each vertex v ∈ V it defines the palette of colors of v , i.e., the set of colors of edges incident with v . In 1997, Burris and Schelp stated the following problem: how many colors do we have to use if we want to distinguish all vertices by their palettes. In general, we may need much more colors than χ ′ ( G ) . In this paper we show that if we distinguish the vertices by color walks emanating from them, not just by their palettes, then the number of colors we need is very close to the chromatic index. Actually, not greater than Δ ( G ) + 1 ." @default.
- W2091111016 created "2016-06-24" @default.
- W2091111016 creator A5009715410 @default.
- W2091111016 creator A5081540165 @default.
- W2091111016 creator A5085801031 @default.
- W2091111016 creator A5087413349 @default.
- W2091111016 date "2014-08-01" @default.
- W2091111016 modified "2023-10-17" @default.
- W2091111016 title "How to personalize the vertices of a graph?" @default.
- W2091111016 cites W1484040084 @default.
- W2091111016 cites W1975562155 @default.
- W2091111016 cites W1995898241 @default.
- W2091111016 cites W2072754781 @default.
- W2091111016 cites W2085672062 @default.
- W2091111016 cites W2169148120 @default.
- W2091111016 doi "https://doi.org/10.1016/j.ejc.2014.02.008" @default.
- W2091111016 hasPublicationYear "2014" @default.
- W2091111016 type Work @default.
- W2091111016 sameAs 2091111016 @default.
- W2091111016 citedByCount "3" @default.
- W2091111016 countsByYear W20911110162015 @default.
- W2091111016 countsByYear W20911110162017 @default.
- W2091111016 crossrefType "journal-article" @default.
- W2091111016 hasAuthorship W2091111016A5009715410 @default.
- W2091111016 hasAuthorship W2091111016A5081540165 @default.
- W2091111016 hasAuthorship W2091111016A5085801031 @default.
- W2091111016 hasAuthorship W2091111016A5087413349 @default.
- W2091111016 hasBestOaLocation W20911110161 @default.
- W2091111016 hasConcept C114614502 @default.
- W2091111016 hasConcept C123809776 @default.
- W2091111016 hasConcept C132525143 @default.
- W2091111016 hasConcept C134306372 @default.
- W2091111016 hasConcept C149530733 @default.
- W2091111016 hasConcept C158319403 @default.
- W2091111016 hasConcept C161677786 @default.
- W2091111016 hasConcept C196956537 @default.
- W2091111016 hasConcept C203776342 @default.
- W2091111016 hasConcept C33923547 @default.
- W2091111016 hasConcept C80899671 @default.
- W2091111016 hasConceptScore W2091111016C114614502 @default.
- W2091111016 hasConceptScore W2091111016C123809776 @default.
- W2091111016 hasConceptScore W2091111016C132525143 @default.
- W2091111016 hasConceptScore W2091111016C134306372 @default.
- W2091111016 hasConceptScore W2091111016C149530733 @default.
- W2091111016 hasConceptScore W2091111016C158319403 @default.
- W2091111016 hasConceptScore W2091111016C161677786 @default.
- W2091111016 hasConceptScore W2091111016C196956537 @default.
- W2091111016 hasConceptScore W2091111016C203776342 @default.
- W2091111016 hasConceptScore W2091111016C33923547 @default.
- W2091111016 hasConceptScore W2091111016C80899671 @default.
- W2091111016 hasLocation W20911110161 @default.
- W2091111016 hasOpenAccess W2091111016 @default.
- W2091111016 hasPrimaryLocation W20911110161 @default.
- W2091111016 hasRelatedWork W1600793037 @default.
- W2091111016 hasRelatedWork W1732560518 @default.
- W2091111016 hasRelatedWork W183658320 @default.
- W2091111016 hasRelatedWork W1974249009 @default.
- W2091111016 hasRelatedWork W1977466596 @default.
- W2091111016 hasRelatedWork W1983592887 @default.
- W2091111016 hasRelatedWork W1995898241 @default.
- W2091111016 hasRelatedWork W2000733590 @default.
- W2091111016 hasRelatedWork W2036813516 @default.
- W2091111016 hasRelatedWork W2062365033 @default.
- W2091111016 hasRelatedWork W2087978044 @default.
- W2091111016 hasRelatedWork W2506908852 @default.
- W2091111016 hasRelatedWork W2599097688 @default.
- W2091111016 hasRelatedWork W2949237169 @default.
- W2091111016 hasRelatedWork W2978706078 @default.
- W2091111016 hasRelatedWork W2998904250 @default.
- W2091111016 hasRelatedWork W3003487239 @default.
- W2091111016 hasRelatedWork W3169377410 @default.
- W2091111016 hasRelatedWork W2291511165 @default.
- W2091111016 hasRelatedWork W2555116293 @default.
- W2091111016 isParatext "false" @default.
- W2091111016 isRetracted "false" @default.
- W2091111016 magId "2091111016" @default.
- W2091111016 workType "article" @default.