Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989331421> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1989331421 abstract "Abstract We define a notion of simple k-coloring of an oriented graph G → as an assignement c of colors from the set {1, 2,…, k} to the vertices of G → in such a way that at least two colors are used and the following property is satisfied: if (x,y), (x', y') are two edges of G → and c(x) = c(y'), then c(y) ≠ c(x') or c(x) = c(y). For the graph with only one vertex, we define its simple 1-coloring as the assignement of the color 1 to this vertex. We define the simple chromatic number of G → as the minimum k such that there is a simple k-coloring of G → ', for any subgraph G → ' of G → . We show that this number is close to the oriented chromatic number of a graph for some families of graphs (bipartite graphs, graphs with bounded treewidth, graphs with bounded acyclic chromatic number, planar graphs)." @default.
- W1989331421 created "2016-06-24" @default.
- W1989331421 creator A5049268894 @default.
- W1989331421 date "2000-07-01" @default.
- W1989331421 modified "2023-09-27" @default.
- W1989331421 title "The Simple Chromatic Number of Oriented Graphs" @default.
- W1989331421 cites W1972168259 @default.
- W1989331421 cites W1987952056 @default.
- W1989331421 cites W2052537999 @default.
- W1989331421 cites W2154567859 @default.
- W1989331421 doi "https://doi.org/10.1016/s1571-0653(05)80186-6" @default.
- W1989331421 hasPublicationYear "2000" @default.
- W1989331421 type Work @default.
- W1989331421 sameAs 1989331421 @default.
- W1989331421 citedByCount "2" @default.
- W1989331421 countsByYear W19893314212016 @default.
- W1989331421 countsByYear W19893314212017 @default.
- W1989331421 crossrefType "journal-article" @default.
- W1989331421 hasAuthorship W1989331421A5049268894 @default.
- W1989331421 hasConcept C102192266 @default.
- W1989331421 hasConcept C114614502 @default.
- W1989331421 hasConcept C118615104 @default.
- W1989331421 hasConcept C123809776 @default.
- W1989331421 hasConcept C132525143 @default.
- W1989331421 hasConcept C132569581 @default.
- W1989331421 hasConcept C134306372 @default.
- W1989331421 hasConcept C149530733 @default.
- W1989331421 hasConcept C160446614 @default.
- W1989331421 hasConcept C197657726 @default.
- W1989331421 hasConcept C203776342 @default.
- W1989331421 hasConcept C21642379 @default.
- W1989331421 hasConcept C2993105083 @default.
- W1989331421 hasConcept C33923547 @default.
- W1989331421 hasConcept C34388435 @default.
- W1989331421 hasConcept C43517604 @default.
- W1989331421 hasConcept C51658606 @default.
- W1989331421 hasConcept C74133993 @default.
- W1989331421 hasConcept C80899671 @default.
- W1989331421 hasConceptScore W1989331421C102192266 @default.
- W1989331421 hasConceptScore W1989331421C114614502 @default.
- W1989331421 hasConceptScore W1989331421C118615104 @default.
- W1989331421 hasConceptScore W1989331421C123809776 @default.
- W1989331421 hasConceptScore W1989331421C132525143 @default.
- W1989331421 hasConceptScore W1989331421C132569581 @default.
- W1989331421 hasConceptScore W1989331421C134306372 @default.
- W1989331421 hasConceptScore W1989331421C149530733 @default.
- W1989331421 hasConceptScore W1989331421C160446614 @default.
- W1989331421 hasConceptScore W1989331421C197657726 @default.
- W1989331421 hasConceptScore W1989331421C203776342 @default.
- W1989331421 hasConceptScore W1989331421C21642379 @default.
- W1989331421 hasConceptScore W1989331421C2993105083 @default.
- W1989331421 hasConceptScore W1989331421C33923547 @default.
- W1989331421 hasConceptScore W1989331421C34388435 @default.
- W1989331421 hasConceptScore W1989331421C43517604 @default.
- W1989331421 hasConceptScore W1989331421C51658606 @default.
- W1989331421 hasConceptScore W1989331421C74133993 @default.
- W1989331421 hasConceptScore W1989331421C80899671 @default.
- W1989331421 hasLocation W19893314211 @default.
- W1989331421 hasOpenAccess W1989331421 @default.
- W1989331421 hasPrimaryLocation W19893314211 @default.
- W1989331421 hasRelatedWork W1502126187 @default.
- W1989331421 hasRelatedWork W1653009521 @default.
- W1989331421 hasRelatedWork W1987761026 @default.
- W1989331421 hasRelatedWork W1995420362 @default.
- W1989331421 hasRelatedWork W2024789683 @default.
- W1989331421 hasRelatedWork W2028427262 @default.
- W1989331421 hasRelatedWork W2082483019 @default.
- W1989331421 hasRelatedWork W2098487101 @default.
- W1989331421 hasRelatedWork W2132161837 @default.
- W1989331421 hasRelatedWork W2179060914 @default.
- W1989331421 hasRelatedWork W2406758234 @default.
- W1989331421 hasRelatedWork W2739797239 @default.
- W1989331421 hasRelatedWork W2902594795 @default.
- W1989331421 hasRelatedWork W2902750067 @default.
- W1989331421 hasRelatedWork W2953142419 @default.
- W1989331421 hasRelatedWork W2995238039 @default.
- W1989331421 hasRelatedWork W3028968295 @default.
- W1989331421 hasRelatedWork W3110880630 @default.
- W1989331421 hasRelatedWork W3194219937 @default.
- W1989331421 hasRelatedWork W3205381827 @default.
- W1989331421 isParatext "false" @default.
- W1989331421 isRetracted "false" @default.
- W1989331421 magId "1989331421" @default.
- W1989331421 workType "article" @default.