Matches in SemOpenAlex for { <https://semopenalex.org/work/W2365642726> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2365642726 abstract "An L(2,1)-labeling of a graph G is a function f from the vertex set V(G) to the set of all nonnegative integers such that |f(x)-f(y)|≥2 if d(x,y)=1 and |f(x)-f(y)|≥1 if d(x,y)=2.The L(2,1)-labeling number λ(G) of G is the smallest number k such that G has an L(2,1)-labeling with max{f(v)∶v∈V(G)}=k.We generalize the L(2,1)-labeling to the L(3,2,1)-labeling in this paper.We firstly define vertex 3-coloring,3-chromatic number χ 3(G) and other related concepts,and give the upper bound of 3-chromatic number χ 3(G);we then derive λ 3(G)≤3 maxHGδ(H)(Δ2-Δ+1) for any graph G with maximum degree Δ;finally,we prove that λ 3(G)≤15(Δ2-Δ+1) for any planar graph G with maximum degree Δ,and give upper bounds of λ 3(G) of several other graphs." @default.
- W2365642726 created "2016-06-24" @default.
- W2365642726 creator A5058600185 @default.
- W2365642726 date "2004-01-01" @default.
- W2365642726 modified "2023-09-28" @default.
- W2365642726 title "The L(3,2,1)-Labeling Problem on Graphs" @default.
- W2365642726 hasPublicationYear "2004" @default.
- W2365642726 type Work @default.
- W2365642726 sameAs 2365642726 @default.
- W2365642726 citedByCount "7" @default.
- W2365642726 countsByYear W23656427262012 @default.
- W2365642726 countsByYear W23656427262013 @default.
- W2365642726 countsByYear W23656427262017 @default.
- W2365642726 countsByYear W23656427262022 @default.
- W2365642726 crossrefType "journal-article" @default.
- W2365642726 hasAuthorship W2365642726A5058600185 @default.
- W2365642726 hasConcept C114614502 @default.
- W2365642726 hasConcept C118615104 @default.
- W2365642726 hasConcept C121134508 @default.
- W2365642726 hasConcept C132525143 @default.
- W2365642726 hasConcept C134306372 @default.
- W2365642726 hasConcept C149530733 @default.
- W2365642726 hasConcept C196956537 @default.
- W2365642726 hasConcept C203776342 @default.
- W2365642726 hasConcept C33923547 @default.
- W2365642726 hasConcept C76444178 @default.
- W2365642726 hasConcept C77553402 @default.
- W2365642726 hasConcept C80899671 @default.
- W2365642726 hasConceptScore W2365642726C114614502 @default.
- W2365642726 hasConceptScore W2365642726C118615104 @default.
- W2365642726 hasConceptScore W2365642726C121134508 @default.
- W2365642726 hasConceptScore W2365642726C132525143 @default.
- W2365642726 hasConceptScore W2365642726C134306372 @default.
- W2365642726 hasConceptScore W2365642726C149530733 @default.
- W2365642726 hasConceptScore W2365642726C196956537 @default.
- W2365642726 hasConceptScore W2365642726C203776342 @default.
- W2365642726 hasConceptScore W2365642726C33923547 @default.
- W2365642726 hasConceptScore W2365642726C76444178 @default.
- W2365642726 hasConceptScore W2365642726C77553402 @default.
- W2365642726 hasConceptScore W2365642726C80899671 @default.
- W2365642726 hasLocation W23656427261 @default.
- W2365642726 hasOpenAccess W2365642726 @default.
- W2365642726 hasPrimaryLocation W23656427261 @default.
- W2365642726 hasRelatedWork W1622716760 @default.
- W2365642726 hasRelatedWork W1663753009 @default.
- W2365642726 hasRelatedWork W1669404134 @default.
- W2365642726 hasRelatedWork W1979905985 @default.
- W2365642726 hasRelatedWork W2042314813 @default.
- W2365642726 hasRelatedWork W2051752542 @default.
- W2365642726 hasRelatedWork W2056979696 @default.
- W2365642726 hasRelatedWork W2075727520 @default.
- W2365642726 hasRelatedWork W213233986 @default.
- W2365642726 hasRelatedWork W2134173322 @default.
- W2365642726 hasRelatedWork W2148410650 @default.
- W2365642726 hasRelatedWork W2277866161 @default.
- W2365642726 hasRelatedWork W2359964595 @default.
- W2365642726 hasRelatedWork W2388649383 @default.
- W2365642726 hasRelatedWork W2408227944 @default.
- W2365642726 hasRelatedWork W2567842469 @default.
- W2365642726 hasRelatedWork W2952832061 @default.
- W2365642726 hasRelatedWork W2992987678 @default.
- W2365642726 hasRelatedWork W3036844071 @default.
- W2365642726 hasRelatedWork W2549920935 @default.
- W2365642726 isParatext "false" @default.
- W2365642726 isRetracted "false" @default.
- W2365642726 magId "2365642726" @default.
- W2365642726 workType "article" @default.