Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995658966> ?p ?o ?g. }
- W1995658966 endingPage "151" @default.
- W1995658966 startingPage "139" @default.
- W1995658966 abstract "Given a positive integer d, an L(d,1)-labeling of a graph G is an assignment of nonnegative integers to its vertices such that adjacent vertices must receive integers at least d apart, and vertices at distance two must receive integers at least one apart. The λd-number of G is the minimum k so that G has an L(d,1)-labeling using labels in {0, 1, …, k}. Informally, an amalgamation of two disjoint graphs G1 and G2 along a fixed graph G0 is the simple graph obtained by identifying the vertices of two induced subgraphs isomorphic to G0, one in G1 and the other in G2. A flower is an amalgamation of two or more cycles along a single vertex. We provide the exact λ2-number of a generalized flower which is the Cartesian product of a path Pn and a flower, or equivalently, an amalgamation of cylindrical rectangular grids along a certain Pn. In the process, we provide general upper bounds for the λd-number of the Cartesian product of Pn and any graph G, using circular L(d+1,1)-labelings of G where the labels {0, 1, …, k} are arranged sequentially in a circle and the distance between two labels is the shortest distance on the circle." @default.
- W1995658966 created "2016-06-24" @default.
- W1995658966 creator A5016584342 @default.
- W1995658966 creator A5048436440 @default.
- W1995658966 creator A5057011565 @default.
- W1995658966 creator A5064485902 @default.
- W1995658966 date "2015-01-01" @default.
- W1995658966 modified "2023-09-26" @default.
- W1995658966 title "The minimum span ofL(2,1)-labelings of generalized flowers" @default.
- W1995658966 cites W1158291417 @default.
- W1995658966 cites W1570629865 @default.
- W1995658966 cites W164845282 @default.
- W1995658966 cites W1973416447 @default.
- W1995658966 cites W1981798582 @default.
- W1995658966 cites W1983030532 @default.
- W1995658966 cites W1990710940 @default.
- W1995658966 cites W1991643774 @default.
- W1995658966 cites W1998152720 @default.
- W1995658966 cites W1998823220 @default.
- W1995658966 cites W2011039300 @default.
- W1995658966 cites W2029976594 @default.
- W1995658966 cites W2047165588 @default.
- W1995658966 cites W2056979696 @default.
- W1995658966 cites W2067463837 @default.
- W1995658966 cites W2070694622 @default.
- W1995658966 cites W2077700835 @default.
- W1995658966 cites W2116886941 @default.
- W1995658966 cites W2121862002 @default.
- W1995658966 cites W213233986 @default.
- W1995658966 cites W2148410650 @default.
- W1995658966 cites W2161972193 @default.
- W1995658966 cites W2168444394 @default.
- W1995658966 cites W2318096031 @default.
- W1995658966 cites W2474966596 @default.
- W1995658966 cites W97094275 @default.
- W1995658966 cites W98206581 @default.
- W1995658966 cites W49701365 @default.
- W1995658966 doi "https://doi.org/10.1016/j.dam.2014.10.010" @default.
- W1995658966 hasPublicationYear "2015" @default.
- W1995658966 type Work @default.
- W1995658966 sameAs 1995658966 @default.
- W1995658966 citedByCount "3" @default.
- W1995658966 countsByYear W19956589662015 @default.
- W1995658966 countsByYear W19956589662020 @default.
- W1995658966 crossrefType "journal-article" @default.
- W1995658966 hasAuthorship W1995658966A5016584342 @default.
- W1995658966 hasAuthorship W1995658966A5048436440 @default.
- W1995658966 hasAuthorship W1995658966A5057011565 @default.
- W1995658966 hasAuthorship W1995658966A5064485902 @default.
- W1995658966 hasConcept C114614502 @default.
- W1995658966 hasConcept C118615104 @default.
- W1995658966 hasConcept C128067373 @default.
- W1995658966 hasConcept C132525143 @default.
- W1995658966 hasConcept C149530733 @default.
- W1995658966 hasConcept C150433608 @default.
- W1995658966 hasConcept C199360897 @default.
- W1995658966 hasConcept C203776342 @default.
- W1995658966 hasConcept C2993105083 @default.
- W1995658966 hasConcept C33923547 @default.
- W1995658966 hasConcept C41008148 @default.
- W1995658966 hasConcept C45340560 @default.
- W1995658966 hasConcept C65236422 @default.
- W1995658966 hasConcept C76444178 @default.
- W1995658966 hasConcept C80899671 @default.
- W1995658966 hasConcept C97137487 @default.
- W1995658966 hasConceptScore W1995658966C114614502 @default.
- W1995658966 hasConceptScore W1995658966C118615104 @default.
- W1995658966 hasConceptScore W1995658966C128067373 @default.
- W1995658966 hasConceptScore W1995658966C132525143 @default.
- W1995658966 hasConceptScore W1995658966C149530733 @default.
- W1995658966 hasConceptScore W1995658966C150433608 @default.
- W1995658966 hasConceptScore W1995658966C199360897 @default.
- W1995658966 hasConceptScore W1995658966C203776342 @default.
- W1995658966 hasConceptScore W1995658966C2993105083 @default.
- W1995658966 hasConceptScore W1995658966C33923547 @default.
- W1995658966 hasConceptScore W1995658966C41008148 @default.
- W1995658966 hasConceptScore W1995658966C45340560 @default.
- W1995658966 hasConceptScore W1995658966C65236422 @default.
- W1995658966 hasConceptScore W1995658966C76444178 @default.
- W1995658966 hasConceptScore W1995658966C80899671 @default.
- W1995658966 hasConceptScore W1995658966C97137487 @default.
- W1995658966 hasLocation W19956589661 @default.
- W1995658966 hasOpenAccess W1995658966 @default.
- W1995658966 hasPrimaryLocation W19956589661 @default.
- W1995658966 hasRelatedWork W1588305999 @default.
- W1995658966 hasRelatedWork W1995658966 @default.
- W1995658966 hasRelatedWork W2010965931 @default.
- W1995658966 hasRelatedWork W2013391382 @default.
- W1995658966 hasRelatedWork W2089988412 @default.
- W1995658966 hasRelatedWork W2782153997 @default.
- W1995658966 hasRelatedWork W3003480140 @default.
- W1995658966 hasRelatedWork W3181624001 @default.
- W1995658966 hasRelatedWork W4288351423 @default.
- W1995658966 hasRelatedWork W4313160393 @default.
- W1995658966 hasVolume "181" @default.
- W1995658966 isParatext "false" @default.
- W1995658966 isRetracted "false" @default.
- W1995658966 magId "1995658966" @default.