Matches in SemOpenAlex for { <https://semopenalex.org/work/W2585453630> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2585453630 endingPage "209" @default.
- W2585453630 startingPage "190" @default.
- W2585453630 abstract "A colored eulerian digraph is an eulerian digraph $G$ where a color is assigned to the tail of each edge and a color is assigned to the head of each edge. A compatible circuit is an eulerian circuit such that for every two consecutive edges $uv$ and $vw$ of the circuit, the color of the head of $uv$ is different from the color of the tail of $vw$. Let $S_3$ be the set of vertices of outdegree and indegree three that have exactly three colors on the incident edges where each color appears on exactly one incoming and exactly one outgoing edge. In this paper we consider graphs where all the vertices are in $S_3$. We show that in several special cases we can determine if a graph has a compatible circuit. Our characterization in these cases give rise to a polynomial-time algorithm that determines the existence of a compatible circuit and provides a compatible circuit if one exists." @default.
- W2585453630 created "2017-02-10" @default.
- W2585453630 creator A5070304707 @default.
- W2585453630 creator A5086943394 @default.
- W2585453630 date "2017-01-01" @default.
- W2585453630 modified "2023-09-23" @default.
- W2585453630 title "Eulerian Circuits with No Monochromatic Transitions in Edge-Colored Digraphs with all Vertices of Outdegree Three" @default.
- W2585453630 cites W2000743971 @default.
- W2585453630 cites W2021134019 @default.
- W2585453630 cites W2023951018 @default.
- W2585453630 cites W2049630240 @default.
- W2585453630 cites W2064284095 @default.
- W2585453630 cites W2080350942 @default.
- W2585453630 cites W4236189701 @default.
- W2585453630 doi "https://doi.org/10.1137/140992850" @default.
- W2585453630 hasPublicationYear "2017" @default.
- W2585453630 type Work @default.
- W2585453630 sameAs 2585453630 @default.
- W2585453630 citedByCount "7" @default.
- W2585453630 countsByYear W25854536302017 @default.
- W2585453630 countsByYear W25854536302018 @default.
- W2585453630 countsByYear W25854536302020 @default.
- W2585453630 countsByYear W25854536302021 @default.
- W2585453630 countsByYear W25854536302023 @default.
- W2585453630 crossrefType "journal-article" @default.
- W2585453630 hasAuthorship W2585453630A5070304707 @default.
- W2585453630 hasAuthorship W2585453630A5086943394 @default.
- W2585453630 hasConcept C114614502 @default.
- W2585453630 hasConcept C118615104 @default.
- W2585453630 hasConcept C120665830 @default.
- W2585453630 hasConcept C121332964 @default.
- W2585453630 hasConcept C132525143 @default.
- W2585453630 hasConcept C134306372 @default.
- W2585453630 hasConcept C159985019 @default.
- W2585453630 hasConcept C162307627 @default.
- W2585453630 hasConcept C184720557 @default.
- W2585453630 hasConcept C192562407 @default.
- W2585453630 hasConcept C2778307483 @default.
- W2585453630 hasConcept C2779145032 @default.
- W2585453630 hasConcept C33923547 @default.
- W2585453630 hasConcept C40833965 @default.
- W2585453630 hasConcept C41008148 @default.
- W2585453630 hasConcept C43058520 @default.
- W2585453630 hasConcept C53469067 @default.
- W2585453630 hasConcept C76155785 @default.
- W2585453630 hasConceptScore W2585453630C114614502 @default.
- W2585453630 hasConceptScore W2585453630C118615104 @default.
- W2585453630 hasConceptScore W2585453630C120665830 @default.
- W2585453630 hasConceptScore W2585453630C121332964 @default.
- W2585453630 hasConceptScore W2585453630C132525143 @default.
- W2585453630 hasConceptScore W2585453630C134306372 @default.
- W2585453630 hasConceptScore W2585453630C159985019 @default.
- W2585453630 hasConceptScore W2585453630C162307627 @default.
- W2585453630 hasConceptScore W2585453630C184720557 @default.
- W2585453630 hasConceptScore W2585453630C192562407 @default.
- W2585453630 hasConceptScore W2585453630C2778307483 @default.
- W2585453630 hasConceptScore W2585453630C2779145032 @default.
- W2585453630 hasConceptScore W2585453630C33923547 @default.
- W2585453630 hasConceptScore W2585453630C40833965 @default.
- W2585453630 hasConceptScore W2585453630C41008148 @default.
- W2585453630 hasConceptScore W2585453630C43058520 @default.
- W2585453630 hasConceptScore W2585453630C53469067 @default.
- W2585453630 hasConceptScore W2585453630C76155785 @default.
- W2585453630 hasFunder F4320306076 @default.
- W2585453630 hasIssue "1" @default.
- W2585453630 hasLocation W25854536301 @default.
- W2585453630 hasOpenAccess W2585453630 @default.
- W2585453630 hasPrimaryLocation W25854536301 @default.
- W2585453630 hasRelatedWork W1993001030 @default.
- W2585453630 hasRelatedWork W2049630240 @default.
- W2585453630 hasRelatedWork W2086453403 @default.
- W2585453630 hasRelatedWork W2164307023 @default.
- W2585453630 hasRelatedWork W2585453630 @default.
- W2585453630 hasRelatedWork W2800033466 @default.
- W2585453630 hasRelatedWork W2916193378 @default.
- W2585453630 hasRelatedWork W2950155675 @default.
- W2585453630 hasRelatedWork W3204573871 @default.
- W2585453630 hasRelatedWork W4288560583 @default.
- W2585453630 hasVolume "31" @default.
- W2585453630 isParatext "false" @default.
- W2585453630 isRetracted "false" @default.
- W2585453630 magId "2585453630" @default.
- W2585453630 workType "article" @default.