Matches in SemOpenAlex for { <https://semopenalex.org/work/W3146542902> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3146542902 abstract "We consider non-trivial homomorphisms to reflexive oriented graphs in which some pair of adjacent vertices have the same image. Using a notion of convexity for oriented graphs, we study those oriented graphs that do not admit such homomorphisms. We fully classify those oriented graphs with tree-width $2$ that do not admit such homomorphisms and show that it is NP-complete to decide if a graph admits an orientation that does not admit such homomorphisms. We prove analogous results for $2$-edge-coloured graphs. We apply our results on oriented graphs to provide a new tool in the study of chromatic number of orientations of planar graphs -- a long-standing open problem." @default.
- W3146542902 created "2021-04-13" @default.
- W3146542902 creator A5026397921 @default.
- W3146542902 creator A5033498689 @default.
- W3146542902 date "2021-03-29" @default.
- W3146542902 modified "2023-10-18" @default.
- W3146542902 title "On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets" @default.
- W3146542902 cites W1607127543 @default.
- W3146542902 cites W1922500394 @default.
- W3146542902 cites W1964120092 @default.
- W3146542902 cites W1970318994 @default.
- W3146542902 cites W1985391430 @default.
- W3146542902 cites W2002596222 @default.
- W3146542902 cites W2036648964 @default.
- W3146542902 cites W2051774645 @default.
- W3146542902 cites W2060119413 @default.
- W3146542902 cites W2154567859 @default.
- W3146542902 cites W2166566648 @default.
- W3146542902 cites W2211583765 @default.
- W3146542902 cites W2508099963 @default.
- W3146542902 cites W2962785950 @default.
- W3146542902 cites W3000612418 @default.
- W3146542902 cites W3021813514 @default.
- W3146542902 cites W3044049558 @default.
- W3146542902 cites W3081785465 @default.
- W3146542902 doi "https://doi.org/10.46298/dmtcs.6773" @default.
- W3146542902 hasPublicationYear "2021" @default.
- W3146542902 type Work @default.
- W3146542902 sameAs 3146542902 @default.
- W3146542902 citedByCount "0" @default.
- W3146542902 crossrefType "journal-article" @default.
- W3146542902 hasAuthorship W3146542902A5026397921 @default.
- W3146542902 hasAuthorship W3146542902A5033498689 @default.
- W3146542902 hasBestOaLocation W31465429021 @default.
- W3146542902 hasConcept C101837359 @default.
- W3146542902 hasConcept C106159729 @default.
- W3146542902 hasConcept C114614502 @default.
- W3146542902 hasConcept C118615104 @default.
- W3146542902 hasConcept C132525143 @default.
- W3146542902 hasConcept C154945302 @default.
- W3146542902 hasConcept C160446614 @default.
- W3146542902 hasConcept C162307627 @default.
- W3146542902 hasConcept C162324750 @default.
- W3146542902 hasConcept C196956537 @default.
- W3146542902 hasConcept C203776342 @default.
- W3146542902 hasConcept C33923547 @default.
- W3146542902 hasConcept C4042151 @default.
- W3146542902 hasConcept C41008148 @default.
- W3146542902 hasConcept C43517604 @default.
- W3146542902 hasConcept C72134830 @default.
- W3146542902 hasConcept C74133993 @default.
- W3146542902 hasConceptScore W3146542902C101837359 @default.
- W3146542902 hasConceptScore W3146542902C106159729 @default.
- W3146542902 hasConceptScore W3146542902C114614502 @default.
- W3146542902 hasConceptScore W3146542902C118615104 @default.
- W3146542902 hasConceptScore W3146542902C132525143 @default.
- W3146542902 hasConceptScore W3146542902C154945302 @default.
- W3146542902 hasConceptScore W3146542902C160446614 @default.
- W3146542902 hasConceptScore W3146542902C162307627 @default.
- W3146542902 hasConceptScore W3146542902C162324750 @default.
- W3146542902 hasConceptScore W3146542902C196956537 @default.
- W3146542902 hasConceptScore W3146542902C203776342 @default.
- W3146542902 hasConceptScore W3146542902C33923547 @default.
- W3146542902 hasConceptScore W3146542902C4042151 @default.
- W3146542902 hasConceptScore W3146542902C41008148 @default.
- W3146542902 hasConceptScore W3146542902C43517604 @default.
- W3146542902 hasConceptScore W3146542902C72134830 @default.
- W3146542902 hasConceptScore W3146542902C74133993 @default.
- W3146542902 hasIssue "Graph Theory" @default.
- W3146542902 hasLocation W31465429021 @default.
- W3146542902 hasLocation W31465429022 @default.
- W3146542902 hasOpenAccess W3146542902 @default.
- W3146542902 hasPrimaryLocation W31465429021 @default.
- W3146542902 hasRelatedWork W1548527711 @default.
- W3146542902 hasRelatedWork W1554245510 @default.
- W3146542902 hasRelatedWork W1978588354 @default.
- W3146542902 hasRelatedWork W2042939975 @default.
- W3146542902 hasRelatedWork W2188791175 @default.
- W3146542902 hasRelatedWork W2620008387 @default.
- W3146542902 hasRelatedWork W2964312866 @default.
- W3146542902 hasRelatedWork W3146542902 @default.
- W3146542902 hasRelatedWork W3163002073 @default.
- W3146542902 hasRelatedWork W4362663715 @default.
- W3146542902 hasVolume "vol. 23 no. 1" @default.
- W3146542902 isParatext "false" @default.
- W3146542902 isRetracted "false" @default.
- W3146542902 magId "3146542902" @default.
- W3146542902 workType "article" @default.