FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W97094275> ?p ?o ?g. }

• W97094275 endingPage "2074" @default.
• W97094275 startingPage "2062" @default.
• W97094275 abstract "A path covering of a graph G is a set of vertex disjoint paths of G containing all the vertices of G. The path covering number of G, denoted by P(G), is the minimum number of paths in a path covering of G. A k-L(2,1)-labeling of a graph G is a mapping f from V(G) to the set {0,1,…,k} such that |f(u)−f(v)|≥2 if dG(u,v)=1 and |f(u)−f(v)|≥1 if dG(u,v)=2. The L(2,1)-labeling numberλ(G) of G is the smallest number k such that G has a k-L(2,1)-labeling. The purpose of this paper is to study path covering numbers and L(2,1)-labeling numbers of graphs. Our main work extends most of the results in [S.S. Adams, A. Trazkovich, D.S. Troxell, B. Westgate, On island sequences of labelings with a condition at distance two, Discrete Appl. Math. 158 (2010) 1–7] and can answer an open problem in [J. Georges, D.W. Mauro, On the structure of graphs with non-surjective L(2, 1)-labelings, SIAM J. Discrete Math. 19 (2005) 208–223]." @default.
• W97094275 created "2016-06-24" @default.
• W97094275 creator A5054740983 @default.
• W97094275 creator A5089235058 @default.
• W97094275 date "2013-09-01" @default.
• W97094275 modified "2023-10-17" @default.
• W97094275 title "Path covering number and L(2,1)-labeling number of graphs" @default.
• W97094275 cites W1968609349 @default.
• W97094275 cites W1979964603 @default.
• W97094275 cites W1981160730 @default.
• W97094275 cites W1986471356 @default.
• W97094275 cites W1986927051 @default.
• W97094275 cites W1993698079 @default.
• W97094275 cites W1993924797 @default.
• W97094275 cites W1995854302 @default.
• W97094275 cites W1998152720 @default.
• W97094275 cites W2029286546 @default.
• W97094275 cites W2034105403 @default.
• W97094275 cites W2034350206 @default.
• W97094275 cites W2036803675 @default.
• W97094275 cites W2054278749 @default.
• W97094275 cites W2054496228 @default.
• W97094275 cites W2055991650 @default.
• W97094275 cites W2056979696 @default.
• W97094275 cites W2057052228 @default.
• W97094275 cites W2061873310 @default.
• W97094275 cites W2066755786 @default.
• W97094275 cites W2070118295 @default.
• W97094275 cites W2070694622 @default.
• W97094275 cites W2074820146 @default.
• W97094275 cites W2075920437 @default.
• W97094275 cites W2078951525 @default.
• W97094275 cites W2084287981 @default.
• W97094275 cites W2085421834 @default.
• W97094275 cites W2089894925 @default.
• W97094275 cites W2092747350 @default.
• W97094275 cites W2148410650 @default.
• W97094275 cites W2161972193 @default.
• W97094275 cites W21829889 @default.
• W97094275 cites W4245476487 @default.
• W97094275 doi "https://doi.org/10.1016/j.dam.2013.02.020" @default.
• W97094275 hasPublicationYear "2013" @default.
• W97094275 type Work @default.
• W97094275 sameAs 97094275 @default.
• W97094275 citedByCount "7" @default.
• W97094275 countsByYear W970942752014 @default.
• W97094275 countsByYear W970942752015 @default.
• W97094275 countsByYear W970942752017 @default.
• W97094275 countsByYear W970942752019 @default.
• W97094275 countsByYear W970942752021 @default.
• W97094275 crossrefType "journal-article" @default.
• W97094275 hasAuthorship W97094275A5054740983 @default.
• W97094275 hasAuthorship W97094275A5089235058 @default.
• W97094275 hasBestOaLocation W970942751 @default.
• W97094275 hasConcept C114614502 @default.
• W97094275 hasConcept C118615104 @default.
• W97094275 hasConcept C132525143 @default.
• W97094275 hasConcept C1465435 @default.
• W97094275 hasConcept C199360897 @default.
• W97094275 hasConcept C22590252 @default.
• W97094275 hasConcept C2777735758 @default.
• W97094275 hasConcept C33923547 @default.
• W97094275 hasConcept C41008148 @default.
• W97094275 hasConcept C45340560 @default.
• W97094275 hasConcept C58228413 @default.
• W97094275 hasConcept C80899671 @default.
• W97094275 hasConceptScore W97094275C114614502 @default.
• W97094275 hasConceptScore W97094275C118615104 @default.
• W97094275 hasConceptScore W97094275C132525143 @default.
• W97094275 hasConceptScore W97094275C1465435 @default.
• W97094275 hasConceptScore W97094275C199360897 @default.
• W97094275 hasConceptScore W97094275C22590252 @default.
• W97094275 hasConceptScore W97094275C2777735758 @default.
• W97094275 hasConceptScore W97094275C33923547 @default.
• W97094275 hasConceptScore W97094275C41008148 @default.
• W97094275 hasConceptScore W97094275C45340560 @default.
• W97094275 hasConceptScore W97094275C58228413 @default.
• W97094275 hasConceptScore W97094275C80899671 @default.
• W97094275 hasFunder F4320321001 @default.
• W97094275 hasFunder F4320321540 @default.
• W97094275 hasIssue "13-14" @default.
• W97094275 hasLocation W970942751 @default.
• W97094275 hasLocation W970942752 @default.
• W97094275 hasOpenAccess W97094275 @default.
• W97094275 hasPrimaryLocation W970942751 @default.
• W97094275 hasRelatedWork W1997341083 @default.
• W97094275 hasRelatedWork W2159330890 @default.
• W97094275 hasRelatedWork W2264787292 @default.
• W97094275 hasRelatedWork W2900136945 @default.
• W97094275 hasRelatedWork W3034536910 @default.
• W97094275 hasRelatedWork W3164898278 @default.
• W97094275 hasRelatedWork W4225730556 @default.
• W97094275 hasRelatedWork W4282568420 @default.
• W97094275 hasRelatedWork W4291607983 @default.
• W97094275 hasRelatedWork W4297538187 @default.
• W97094275 hasVolume "161" @default.
• W97094275 isParatext "false" @default.
• W97094275 isRetracted "false" @default.

• next