Matches in SemOpenAlex for { <https://semopenalex.org/work/W2197029896> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2197029896 endingPage "7" @default.
- W2197029896 startingPage "1" @default.
- W2197029896 abstract "For an assignment of numbers to the vertices of a graph, let S[u] be the sum of the labels of all the vertices in the closed neighborhood of u, for a vertex u. Such an assignment is called closed distinguishing if S[u]≠S[v] for any two adjacent vertices u and v unless the closed neighborhoods of u and v coincide. In this note we investigate dis[G], the smallest integer k such that there is a closed distinguishing labeling of G using labels from {1,…,k}. We prove that dis[G]≤Δ2−Δ+1, where Δ is the maximum degree of G. This result is sharp. We also consider a list-version of the function dis[G] and give a number of related results." @default.
- W2197029896 created "2016-06-24" @default.
- W2197029896 creator A5009715410 @default.
- W2197029896 creator A5018222772 @default.
- W2197029896 creator A5032090629 @default.
- W2197029896 creator A5041495224 @default.
- W2197029896 creator A5054735182 @default.
- W2197029896 creator A5079004436 @default.
- W2197029896 date "2016-05-01" @default.
- W2197029896 modified "2023-10-16" @default.
- W2197029896 title "A note on adjacent vertex distinguishing colorings of graphs" @default.
- W2197029896 cites W1855706715 @default.
- W2197029896 cites W1977952074 @default.
- W2197029896 cites W2005117665 @default.
- W2197029896 cites W2011090265 @default.
- W2197029896 cites W2026511205 @default.
- W2197029896 cites W2031399476 @default.
- W2197029896 cites W2050917159 @default.
- W2197029896 cites W2075047823 @default.
- W2197029896 cites W2084312669 @default.
- W2197029896 cites W2093286909 @default.
- W2197029896 cites W2094054391 @default.
- W2197029896 cites W2094180602 @default.
- W2197029896 cites W2101489005 @default.
- W2197029896 cites W2113910803 @default.
- W2197029896 cites W2124994312 @default.
- W2197029896 cites W2140113822 @default.
- W2197029896 cites W2179043734 @default.
- W2197029896 cites W4233288679 @default.
- W2197029896 cites W4246759618 @default.
- W2197029896 doi "https://doi.org/10.1016/j.dam.2015.12.005" @default.
- W2197029896 hasPublicationYear "2016" @default.
- W2197029896 type Work @default.
- W2197029896 sameAs 2197029896 @default.
- W2197029896 citedByCount "13" @default.
- W2197029896 countsByYear W21970298962017 @default.
- W2197029896 countsByYear W21970298962018 @default.
- W2197029896 countsByYear W21970298962019 @default.
- W2197029896 countsByYear W21970298962020 @default.
- W2197029896 countsByYear W21970298962021 @default.
- W2197029896 countsByYear W21970298962022 @default.
- W2197029896 countsByYear W21970298962023 @default.
- W2197029896 crossrefType "journal-article" @default.
- W2197029896 hasAuthorship W2197029896A5009715410 @default.
- W2197029896 hasAuthorship W2197029896A5018222772 @default.
- W2197029896 hasAuthorship W2197029896A5032090629 @default.
- W2197029896 hasAuthorship W2197029896A5041495224 @default.
- W2197029896 hasAuthorship W2197029896A5054735182 @default.
- W2197029896 hasAuthorship W2197029896A5079004436 @default.
- W2197029896 hasConcept C114614502 @default.
- W2197029896 hasConcept C118615104 @default.
- W2197029896 hasConcept C132525143 @default.
- W2197029896 hasConcept C134306372 @default.
- W2197029896 hasConcept C161677786 @default.
- W2197029896 hasConcept C199360897 @default.
- W2197029896 hasConcept C33923547 @default.
- W2197029896 hasConcept C41008148 @default.
- W2197029896 hasConcept C80899671 @default.
- W2197029896 hasConcept C97137487 @default.
- W2197029896 hasConceptScore W2197029896C114614502 @default.
- W2197029896 hasConceptScore W2197029896C118615104 @default.
- W2197029896 hasConceptScore W2197029896C132525143 @default.
- W2197029896 hasConceptScore W2197029896C134306372 @default.
- W2197029896 hasConceptScore W2197029896C161677786 @default.
- W2197029896 hasConceptScore W2197029896C199360897 @default.
- W2197029896 hasConceptScore W2197029896C33923547 @default.
- W2197029896 hasConceptScore W2197029896C41008148 @default.
- W2197029896 hasConceptScore W2197029896C80899671 @default.
- W2197029896 hasConceptScore W2197029896C97137487 @default.
- W2197029896 hasFunder F4320322650 @default.
- W2197029896 hasLocation W21970298961 @default.
- W2197029896 hasOpenAccess W2197029896 @default.
- W2197029896 hasPrimaryLocation W21970298961 @default.
- W2197029896 hasRelatedWork W1972245899 @default.
- W2197029896 hasRelatedWork W1972537263 @default.
- W2197029896 hasRelatedWork W2184626999 @default.
- W2197029896 hasRelatedWork W2374778222 @default.
- W2197029896 hasRelatedWork W2771173984 @default.
- W2197029896 hasRelatedWork W2783631410 @default.
- W2197029896 hasRelatedWork W2911419036 @default.
- W2197029896 hasRelatedWork W2913751968 @default.
- W2197029896 hasRelatedWork W4246368052 @default.
- W2197029896 hasRelatedWork W4313160393 @default.
- W2197029896 hasVolume "205" @default.
- W2197029896 isParatext "false" @default.
- W2197029896 isRetracted "false" @default.
- W2197029896 magId "2197029896" @default.
- W2197029896 workType "article" @default.