Matches in SemOpenAlex for { <https://semopenalex.org/work/W4239027034> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4239027034 endingPage "332" @default.
- W4239027034 startingPage "313" @default.
- W4239027034 abstract "A homomorphism from an oriented graph G to an oriented graph H is a mapping from the set of vertices of G to the set of vertices of H such that is an arc in H whenever is an arc in G. The oriented chromatic index of an oriented graph G is the minimum number of vertices in an oriented graph H such that there exists a homomorphism from the line digraph LD(G) of G to H (the line digraph LD(G) of G is given by V(LD(G)) = A(G) and whenever and ). We give upper bounds for the oriented chromatic index of graphs with bounded acyclic chromatic number, of planar graphs and of graphs with bounded degree. We also consider lower and upper bounds of oriented chromatic number in terms of oriented chromatic index. We finally prove that the problem of deciding whether an oriented graph has oriented chromatic index at most k is polynomial time solvable if k ≤ 3 and is NP-complete if k ≥ 4. © 2007 Wiley Periodicals, Inc. J Graph Theory 57: 313–332, 2008" @default.
- W4239027034 created "2022-05-12" @default.
- W4239027034 creator A5002340831 @default.
- W4239027034 creator A5010975579 @default.
- W4239027034 creator A5034772251 @default.
- W4239027034 date "2008-01-01" @default.
- W4239027034 modified "2023-10-09" @default.
- W4239027034 title "On the oriented chromatic index of oriented graphs" @default.
- W4239027034 cites W1987952056 @default.
- W4239027034 cites W1996971186 @default.
- W4239027034 cites W1997657048 @default.
- W4239027034 cites W2004853623 @default.
- W4239027034 cites W2024908972 @default.
- W4239027034 cites W2036648964 @default.
- W4239027034 cites W2041129145 @default.
- W4239027034 cites W2064769957 @default.
- W4239027034 cites W2140765647 @default.
- W4239027034 cites W2154567859 @default.
- W4239027034 cites W2165426231 @default.
- W4239027034 cites W4213052812 @default.
- W4239027034 cites W4213087285 @default.
- W4239027034 cites W4231773516 @default.
- W4239027034 cites W4231906363 @default.
- W4239027034 cites W4238276859 @default.
- W4239027034 cites W4247166723 @default.
- W4239027034 doi "https://doi.org/10.1002/jgt.20286" @default.
- W4239027034 hasPublicationYear "2008" @default.
- W4239027034 type Work @default.
- W4239027034 citedByCount "4" @default.
- W4239027034 countsByYear W42390270342016 @default.
- W4239027034 countsByYear W42390270342017 @default.
- W4239027034 countsByYear W42390270342018 @default.
- W4239027034 countsByYear W42390270342022 @default.
- W4239027034 crossrefType "journal-article" @default.
- W4239027034 hasAuthorship W4239027034A5002340831 @default.
- W4239027034 hasAuthorship W4239027034A5010975579 @default.
- W4239027034 hasAuthorship W4239027034A5034772251 @default.
- W4239027034 hasBestOaLocation W42390270342 @default.
- W4239027034 hasConcept C114614502 @default.
- W4239027034 hasConcept C118615104 @default.
- W4239027034 hasConcept C123809776 @default.
- W4239027034 hasConcept C132525143 @default.
- W4239027034 hasConcept C136764020 @default.
- W4239027034 hasConcept C149530733 @default.
- W4239027034 hasConcept C196956537 @default.
- W4239027034 hasConcept C203776342 @default.
- W4239027034 hasConcept C2777382242 @default.
- W4239027034 hasConcept C33923547 @default.
- W4239027034 hasConcept C41008148 @default.
- W4239027034 hasConceptScore W4239027034C114614502 @default.
- W4239027034 hasConceptScore W4239027034C118615104 @default.
- W4239027034 hasConceptScore W4239027034C123809776 @default.
- W4239027034 hasConceptScore W4239027034C132525143 @default.
- W4239027034 hasConceptScore W4239027034C136764020 @default.
- W4239027034 hasConceptScore W4239027034C149530733 @default.
- W4239027034 hasConceptScore W4239027034C196956537 @default.
- W4239027034 hasConceptScore W4239027034C203776342 @default.
- W4239027034 hasConceptScore W4239027034C2777382242 @default.
- W4239027034 hasConceptScore W4239027034C33923547 @default.
- W4239027034 hasConceptScore W4239027034C41008148 @default.
- W4239027034 hasIssue "4" @default.
- W4239027034 hasLocation W42390270341 @default.
- W4239027034 hasLocation W42390270342 @default.
- W4239027034 hasLocation W42390270343 @default.
- W4239027034 hasOpenAccess W4239027034 @default.
- W4239027034 hasPrimaryLocation W42390270341 @default.
- W4239027034 hasRelatedWork W1614504083 @default.
- W4239027034 hasRelatedWork W1681279317 @default.
- W4239027034 hasRelatedWork W1974556663 @default.
- W4239027034 hasRelatedWork W2030901166 @default.
- W4239027034 hasRelatedWork W2099957850 @default.
- W4239027034 hasRelatedWork W2133650413 @default.
- W4239027034 hasRelatedWork W2371845391 @default.
- W4239027034 hasRelatedWork W2603093731 @default.
- W4239027034 hasRelatedWork W2951268459 @default.
- W4239027034 hasRelatedWork W3129121342 @default.
- W4239027034 hasVolume "57" @default.
- W4239027034 isParatext "false" @default.
- W4239027034 isRetracted "false" @default.
- W4239027034 workType "article" @default.