Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950321947> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2950321947 abstract "A proper vertex coloring of a graph is said to be locally identifying if the sets of colors in the closed neighborhood of any two adjacent non-twin vertices are distinct. The lid-chromatic number of a graph is the minimum number of colors used by a locally identifying vertex-coloring. In this paper, we prove that for any graph class of bounded expansion, the lid-chromatic number is bounded. Classes of bounded expansion include minor closed classes of graphs. For these latter classes, we give an alternative proof to show that the lid-chromatic number is bounded. This leads to an explicit upper bound for the lid-chromatic number of planar graphs. This answers in a positive way a question of Esperet et al [L. Esperet, S. Gravier, M. Montassier, P. Ochem and A. Parreau. Locally identifying coloring of graphs. Electronic Journal of Combinatorics, 19(2), 2012.]." @default.
- W2950321947 created "2019-06-27" @default.
- W2950321947 creator A5002340831 @default.
- W2950321947 creator A5016880662 @default.
- W2950321947 creator A5023564551 @default.
- W2950321947 date "2012-12-21" @default.
- W2950321947 modified "2023-09-25" @default.
- W2950321947 title "Locally identifying coloring in bounded expansion classes of graphs" @default.
- W2950321947 cites W1998597471 @default.
- W2950321947 cites W2085672062 @default.
- W2950321947 cites W2100994793 @default.
- W2950321947 cites W2964273513 @default.
- W2950321947 cites W2591279095 @default.
- W2950321947 hasPublicationYear "2012" @default.
- W2950321947 type Work @default.
- W2950321947 sameAs 2950321947 @default.
- W2950321947 citedByCount "0" @default.
- W2950321947 crossrefType "posted-content" @default.
- W2950321947 hasAuthorship W2950321947A5002340831 @default.
- W2950321947 hasAuthorship W2950321947A5016880662 @default.
- W2950321947 hasAuthorship W2950321947A5023564551 @default.
- W2950321947 hasConcept C101837359 @default.
- W2950321947 hasConcept C102192266 @default.
- W2950321947 hasConcept C114614502 @default.
- W2950321947 hasConcept C118615104 @default.
- W2950321947 hasConcept C132525143 @default.
- W2950321947 hasConcept C134306372 @default.
- W2950321947 hasConcept C149530733 @default.
- W2950321947 hasConcept C158319403 @default.
- W2950321947 hasConcept C160446614 @default.
- W2950321947 hasConcept C196956537 @default.
- W2950321947 hasConcept C203776342 @default.
- W2950321947 hasConcept C21642379 @default.
- W2950321947 hasConcept C33923547 @default.
- W2950321947 hasConcept C34388435 @default.
- W2950321947 hasConcept C51658606 @default.
- W2950321947 hasConcept C76946457 @default.
- W2950321947 hasConcept C80899671 @default.
- W2950321947 hasConceptScore W2950321947C101837359 @default.
- W2950321947 hasConceptScore W2950321947C102192266 @default.
- W2950321947 hasConceptScore W2950321947C114614502 @default.
- W2950321947 hasConceptScore W2950321947C118615104 @default.
- W2950321947 hasConceptScore W2950321947C132525143 @default.
- W2950321947 hasConceptScore W2950321947C134306372 @default.
- W2950321947 hasConceptScore W2950321947C149530733 @default.
- W2950321947 hasConceptScore W2950321947C158319403 @default.
- W2950321947 hasConceptScore W2950321947C160446614 @default.
- W2950321947 hasConceptScore W2950321947C196956537 @default.
- W2950321947 hasConceptScore W2950321947C203776342 @default.
- W2950321947 hasConceptScore W2950321947C21642379 @default.
- W2950321947 hasConceptScore W2950321947C33923547 @default.
- W2950321947 hasConceptScore W2950321947C34388435 @default.
- W2950321947 hasConceptScore W2950321947C51658606 @default.
- W2950321947 hasConceptScore W2950321947C76946457 @default.
- W2950321947 hasConceptScore W2950321947C80899671 @default.
- W2950321947 hasOpenAccess W2950321947 @default.
- W2950321947 hasRelatedWork W1221537183 @default.
- W2950321947 hasRelatedWork W1529471701 @default.
- W2950321947 hasRelatedWork W1554245510 @default.
- W2950321947 hasRelatedWork W1569049372 @default.
- W2950321947 hasRelatedWork W1975011389 @default.
- W2950321947 hasRelatedWork W1982933944 @default.
- W2950321947 hasRelatedWork W1987649703 @default.
- W2950321947 hasRelatedWork W2075902025 @default.
- W2950321947 hasRelatedWork W2087978044 @default.
- W2950321947 hasRelatedWork W2132161837 @default.
- W2950321947 hasRelatedWork W2373049971 @default.
- W2950321947 hasRelatedWork W2508981974 @default.
- W2950321947 hasRelatedWork W2624934895 @default.
- W2950321947 hasRelatedWork W2765098491 @default.
- W2950321947 hasRelatedWork W2896227812 @default.
- W2950321947 hasRelatedWork W2902750067 @default.
- W2950321947 hasRelatedWork W2950363607 @default.
- W2950321947 hasRelatedWork W3103173935 @default.
- W2950321947 hasRelatedWork W3183500635 @default.
- W2950321947 hasRelatedWork W3212288097 @default.
- W2950321947 isParatext "false" @default.
- W2950321947 isRetracted "false" @default.
- W2950321947 magId "2950321947" @default.
- W2950321947 workType "article" @default.