Matches in SemOpenAlex for { <https://semopenalex.org/work/W2608871100> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2608871100 endingPage "66" @default.
- W2608871100 startingPage "59" @default.
- W2608871100 abstract "For a given graph G, the square of G, denoted by G2, is a graph with the vertex set V(G) such that two vertices are adjacent if and only if the distance of these vertices in G is at most two. A graph G is called squared if there exists some graph H such that G= H2. A function f:V(G) {0,1,2…, k} is called a coloring of G if for every pair of vertices x,yV(G) with d(x,y)=1 we have |f(x)-f(y)|2 and also if d(x,y)=2 then |f(x)-f(y)|1. The smallest positive integer k, for which there exists a coloring of G is denoted by . In 1993, Giriggs and Yeh conjectured that for every graph G, with maximum degree . In this paper, we give some upper bounds for coloring of graphs and we confirm this conjecture for squared graphs, line graphs and graphs without minor of K4 and K5." @default.
- W2608871100 created "2017-05-05" @default.
- W2608871100 creator A5028001091 @default.
- W2608871100 date "2017-02-19" @default.
- W2608871100 modified "2023-09-28" @default.
- W2608871100 title "-λ coloring of graphs and Conjecture Δ ^ 2" @default.
- W2608871100 hasPublicationYear "2017" @default.
- W2608871100 type Work @default.
- W2608871100 sameAs 2608871100 @default.
- W2608871100 citedByCount "0" @default.
- W2608871100 crossrefType "journal-article" @default.
- W2608871100 hasAuthorship W2608871100A5028001091 @default.
- W2608871100 hasConcept C114614502 @default.
- W2608871100 hasConcept C118615104 @default.
- W2608871100 hasConcept C121134508 @default.
- W2608871100 hasConcept C132525143 @default.
- W2608871100 hasConcept C149530733 @default.
- W2608871100 hasConcept C203776342 @default.
- W2608871100 hasConcept C2780990831 @default.
- W2608871100 hasConcept C33923547 @default.
- W2608871100 hasConcept C76946457 @default.
- W2608871100 hasConcept C80899671 @default.
- W2608871100 hasConceptScore W2608871100C114614502 @default.
- W2608871100 hasConceptScore W2608871100C118615104 @default.
- W2608871100 hasConceptScore W2608871100C121134508 @default.
- W2608871100 hasConceptScore W2608871100C132525143 @default.
- W2608871100 hasConceptScore W2608871100C149530733 @default.
- W2608871100 hasConceptScore W2608871100C203776342 @default.
- W2608871100 hasConceptScore W2608871100C2780990831 @default.
- W2608871100 hasConceptScore W2608871100C33923547 @default.
- W2608871100 hasConceptScore W2608871100C76946457 @default.
- W2608871100 hasConceptScore W2608871100C80899671 @default.
- W2608871100 hasIssue "8" @default.
- W2608871100 hasLocation W26088711001 @default.
- W2608871100 hasOpenAccess W2608871100 @default.
- W2608871100 hasPrimaryLocation W26088711001 @default.
- W2608871100 hasRelatedWork W1480991993 @default.
- W2608871100 hasRelatedWork W1483484685 @default.
- W2608871100 hasRelatedWork W1621024448 @default.
- W2608871100 hasRelatedWork W1990086465 @default.
- W2608871100 hasRelatedWork W2052769540 @default.
- W2608871100 hasRelatedWork W2066530434 @default.
- W2608871100 hasRelatedWork W2179374792 @default.
- W2608871100 hasRelatedWork W2949417215 @default.
- W2608871100 hasRelatedWork W2950144737 @default.
- W2608871100 hasRelatedWork W2951165540 @default.
- W2608871100 hasRelatedWork W2953059988 @default.
- W2608871100 hasRelatedWork W2971389304 @default.
- W2608871100 hasRelatedWork W3014690754 @default.
- W2608871100 hasRelatedWork W3032928471 @default.
- W2608871100 hasRelatedWork W3113325903 @default.
- W2608871100 hasRelatedWork W3132853216 @default.
- W2608871100 hasRelatedWork W3133989664 @default.
- W2608871100 hasRelatedWork W3144351201 @default.
- W2608871100 hasRelatedWork W3159217230 @default.
- W2608871100 hasRelatedWork W3184393062 @default.
- W2608871100 hasVolume "2" @default.
- W2608871100 isParatext "false" @default.
- W2608871100 isRetracted "false" @default.
- W2608871100 magId "2608871100" @default.
- W2608871100 workType "article" @default.