Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099793997> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2099793997 endingPage "779" @default.
- W2099793997 startingPage "764" @default.
- W2099793997 abstract "An L(2,1,1)-labeling of a graph G assigns nonnegative integers to the vertices of G in such a way that labels of adjacent vertices differ by at least two, while vertices that are at distance at most three are assigned different labels. The maximum label used is called the span of the labeling, and the aim is to minimize this value. We show that the minimum span of an L(2,1,1)-labeling of a tree can be bounded by a lower and an upper bound with difference one. Moreover, we show that deciding whether the minimum span attains the lower bound is an NP-complete problem. This answers a known open problem, which was recently posed by King, Ras, and Zhou as well. We extend some of our results to general graphs and/or to more general distance constraints on the labeling." @default.
- W2099793997 created "2016-06-24" @default.
- W2099793997 creator A5027487467 @default.
- W2099793997 creator A5047374727 @default.
- W2099793997 creator A5051709720 @default.
- W2099793997 creator A5052932128 @default.
- W2099793997 creator A5088167330 @default.
- W2099793997 date "2012-04-01" @default.
- W2099793997 modified "2023-10-14" @default.
- W2099793997 title "Distance three labelings of trees" @default.
- W2099793997 cites W1979545228 @default.
- W2099793997 cites W1989388823 @default.
- W2099793997 cites W1993745025 @default.
- W2099793997 cites W2017176397 @default.
- W2099793997 cites W2021640907 @default.
- W2099793997 cites W2028357390 @default.
- W2099793997 cites W2033825560 @default.
- W2099793997 cites W2058787498 @default.
- W2099793997 cites W2077376532 @default.
- W2099793997 cites W2080290639 @default.
- W2099793997 cites W2084287981 @default.
- W2099793997 cites W2085421834 @default.
- W2099793997 cites W2100597435 @default.
- W2099793997 cites W2116612642 @default.
- W2099793997 cites W2154475159 @default.
- W2099793997 cites W2157529519 @default.
- W2099793997 cites W2161972193 @default.
- W2099793997 cites W2184661648 @default.
- W2099793997 cites W2912101389 @default.
- W2099793997 cites W2140144078 @default.
- W2099793997 doi "https://doi.org/10.1016/j.dam.2011.02.004" @default.
- W2099793997 hasPublicationYear "2012" @default.
- W2099793997 type Work @default.
- W2099793997 sameAs 2099793997 @default.
- W2099793997 citedByCount "9" @default.
- W2099793997 countsByYear W20997939972013 @default.
- W2099793997 countsByYear W20997939972014 @default.
- W2099793997 countsByYear W20997939972016 @default.
- W2099793997 countsByYear W20997939972017 @default.
- W2099793997 countsByYear W20997939972020 @default.
- W2099793997 countsByYear W20997939972021 @default.
- W2099793997 crossrefType "journal-article" @default.
- W2099793997 hasAuthorship W2099793997A5027487467 @default.
- W2099793997 hasAuthorship W2099793997A5047374727 @default.
- W2099793997 hasAuthorship W2099793997A5051709720 @default.
- W2099793997 hasAuthorship W2099793997A5052932128 @default.
- W2099793997 hasAuthorship W2099793997A5088167330 @default.
- W2099793997 hasBestOaLocation W20997939971 @default.
- W2099793997 hasConcept C114614502 @default.
- W2099793997 hasConcept C118615104 @default.
- W2099793997 hasConcept C127413603 @default.
- W2099793997 hasConcept C132525143 @default.
- W2099793997 hasConcept C134306372 @default.
- W2099793997 hasConcept C147176958 @default.
- W2099793997 hasConcept C149530733 @default.
- W2099793997 hasConcept C150433608 @default.
- W2099793997 hasConcept C203776342 @default.
- W2099793997 hasConcept C2778753569 @default.
- W2099793997 hasConcept C33923547 @default.
- W2099793997 hasConcept C34388435 @default.
- W2099793997 hasConcept C77553402 @default.
- W2099793997 hasConceptScore W2099793997C114614502 @default.
- W2099793997 hasConceptScore W2099793997C118615104 @default.
- W2099793997 hasConceptScore W2099793997C127413603 @default.
- W2099793997 hasConceptScore W2099793997C132525143 @default.
- W2099793997 hasConceptScore W2099793997C134306372 @default.
- W2099793997 hasConceptScore W2099793997C147176958 @default.
- W2099793997 hasConceptScore W2099793997C149530733 @default.
- W2099793997 hasConceptScore W2099793997C150433608 @default.
- W2099793997 hasConceptScore W2099793997C203776342 @default.
- W2099793997 hasConceptScore W2099793997C2778753569 @default.
- W2099793997 hasConceptScore W2099793997C33923547 @default.
- W2099793997 hasConceptScore W2099793997C34388435 @default.
- W2099793997 hasConceptScore W2099793997C77553402 @default.
- W2099793997 hasFunder F4320309755 @default.
- W2099793997 hasFunder F4320320006 @default.
- W2099793997 hasFunder F4320321005 @default.
- W2099793997 hasFunder F4320334627 @default.
- W2099793997 hasIssue "6" @default.
- W2099793997 hasLocation W20997939971 @default.
- W2099793997 hasOpenAccess W2099793997 @default.
- W2099793997 hasPrimaryLocation W20997939971 @default.
- W2099793997 hasRelatedWork W2374829073 @default.
- W2099793997 hasRelatedWork W2385671392 @default.
- W2099793997 hasRelatedWork W2406367216 @default.
- W2099793997 hasRelatedWork W2610737932 @default.
- W2099793997 hasRelatedWork W2741785956 @default.
- W2099793997 hasRelatedWork W2801876847 @default.
- W2099793997 hasRelatedWork W2914181352 @default.
- W2099793997 hasRelatedWork W4288082094 @default.
- W2099793997 hasRelatedWork W4300029875 @default.
- W2099793997 hasRelatedWork W4362554012 @default.
- W2099793997 hasVolume "160" @default.
- W2099793997 isParatext "false" @default.
- W2099793997 isRetracted "false" @default.
- W2099793997 magId "2099793997" @default.
- W2099793997 workType "article" @default.