FRINK Linked Data Fragments server

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

• W134456851 endingPage "763" @default.
• W134456851 startingPage "755" @default.
• W134456851 abstract "In this paper we deal with upper bounds on the λ-number of graphs of the form G⋆K2, where ⋆ is one of the standard graph products—the direct, Cartesian, strong, and the lexicographic product. L(2,1)-labelling of products of graphs has been investigated by a number of authors, especially in connection with the well-known conjecture λ(G)≤(Δ(G))2, where Δ(G) is the maximum degree of a graph G. Up to some degenerate cases, this conjecture was verified for the Cartesian and the lexicographic product by Shao and Yeh (2005) [13], and for the direct and the strong product by Klavžar and Špacapan (2006) [10] and by Shao et al. (2008) [12]. If one of the factors of the Cartesian or the direct product has maximum degree one, only higher upper bounds than the one following from the conjecture are currently known. We derive alternative upper bounds on the λ-number of graphs G⋆K2 for the standard products mentioned above, with the role of the maximum degree taken over by the λ-number of the graph G. Methods include lifts along graph covering projections and labellings of M-sums constructed by Georges and Mauro (2002) [2]. In most cases, our upper bounds are tighter than those currently known." @default.
• W134456851 created "2016-06-24" @default.
• W134456851 creator A5033117907 @default.
• W134456851 creator A5061841420 @default.
• W134456851 date "2012-04-01" @default.
• W134456851 modified "2023-10-15" @default.
• W134456851 title "<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si6.gif display=inline overflow=scroll><mml:mi>L</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-labelling of generalized prisms" @default.
• W134456851 cites W1983030532 @default.
• W134456851 cites W1990710940 @default.
• W134456851 cites W1992815391 @default.
• W134456851 cites W2067463837 @default.
• W134456851 cites W2068859057 @default.
• W134456851 cites W2071020031 @default.
• W134456851 cites W2115896212 @default.
• W134456851 cites W2138026566 @default.
• W134456851 cites W2146516968 @default.
• W134456851 cites W2148410650 @default.
• W134456851 cites W2161972193 @default.
• W134456851 cites W2169957156 @default.
• W134456851 cites W2474966596 @default.
• W134456851 doi "https://doi.org/10.1016/j.dam.2011.07.025" @default.
• W134456851 hasPublicationYear "2012" @default.
• W134456851 type Work @default.
• W134456851 sameAs 134456851 @default.
• W134456851 citedByCount "8" @default.
• W134456851 countsByYear W1344568512012 @default.
• W134456851 countsByYear W1344568512013 @default.
• W134456851 countsByYear W1344568512014 @default.
• W134456851 countsByYear W1344568512017 @default.
• W134456851 countsByYear W1344568512020 @default.
• W134456851 countsByYear W1344568512022 @default.
• W134456851 crossrefType "journal-article" @default.
• W134456851 hasAuthorship W134456851A5033117907 @default.
• W134456851 hasAuthorship W134456851A5061841420 @default.
• W134456851 hasConcept C114614502 @default.
• W134456851 hasConcept C118615104 @default.
• W134456851 hasConcept C121332964 @default.
• W134456851 hasConcept C132525143 @default.
• W134456851 hasConcept C134306372 @default.
• W134456851 hasConcept C159254197 @default.
• W134456851 hasConcept C16038011 @default.
• W134456851 hasConcept C24890656 @default.
• W134456851 hasConcept C2524010 @default.
• W134456851 hasConcept C2775997480 @default.
• W134456851 hasConcept C2780990831 @default.
• W134456851 hasConcept C33923547 @default.
• W134456851 hasConcept C62520636 @default.
• W134456851 hasConcept C65236422 @default.
• W134456851 hasConcept C72319582 @default.
• W134456851 hasConcept C77553402 @default.
• W134456851 hasConcept C90673727 @default.
• W134456851 hasConceptScore W134456851C114614502 @default.
• W134456851 hasConceptScore W134456851C118615104 @default.
• W134456851 hasConceptScore W134456851C121332964 @default.
• W134456851 hasConceptScore W134456851C132525143 @default.
• W134456851 hasConceptScore W134456851C134306372 @default.
• W134456851 hasConceptScore W134456851C159254197 @default.
• W134456851 hasConceptScore W134456851C16038011 @default.
• W134456851 hasConceptScore W134456851C24890656 @default.
• W134456851 hasConceptScore W134456851C2524010 @default.
• W134456851 hasConceptScore W134456851C2775997480 @default.
• W134456851 hasConceptScore W134456851C2780990831 @default.
• W134456851 hasConceptScore W134456851C33923547 @default.
• W134456851 hasConceptScore W134456851C62520636 @default.
• W134456851 hasConceptScore W134456851C65236422 @default.
• W134456851 hasConceptScore W134456851C72319582 @default.
• W134456851 hasConceptScore W134456851C77553402 @default.
• W134456851 hasConceptScore W134456851C90673727 @default.
• W134456851 hasFunder F4320323251 @default.
• W134456851 hasFunder F4320323641 @default.
• W134456851 hasIssue "6" @default.
• W134456851 hasLocation W1344568511 @default.
• W134456851 hasOpenAccess W134456851 @default.
• W134456851 hasPrimaryLocation W1344568511 @default.
• W134456851 hasRelatedWork W1970838958 @default.
• W134456851 hasRelatedWork W1993634787 @default.
• W134456851 hasRelatedWork W1995409531 @default.
• W134456851 hasRelatedWork W2345367466 @default.
• W134456851 hasRelatedWork W2476923378 @default.
• W134456851 hasRelatedWork W2803221307 @default.
• W134456851 hasRelatedWork W2951826204 @default.
• W134456851 hasRelatedWork W3030274415 @default.
• W134456851 hasRelatedWork W3125614403 @default.
• W134456851 hasRelatedWork W68628300 @default.
• W134456851 hasVolume "160" @default.
• W134456851 isParatext "false" @default.
• W134456851 isRetracted "false" @default.
• W134456851 magId "134456851" @default.
• W134456851 workType "article" @default.