Matches in SemOpenAlex for { <https://semopenalex.org/work/W2213576581> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2213576581 abstract "Let D be a strongly connected directed graph of order n ≥ 4 which satisfies the following condition for every triple x, y, z of vertices such that x and y are nonadjacent: If there is no arc from x to z, then d(x)+d(y)+d+(x)+d−(z) ≥ 3n−2. If there is no arc from z to x, then d(x)+d(y)+d−(x)+d+(z) ≥ 3n−2. In [15] (J. of Graph Theory, Vol.16, No. 5, 51–59, 1992) Y. Manoussakis proved that D is Hamiltonian. In [9] it was shown that D contains a pre-Hamiltonian cycle (i.e., a cycle of length n-1) or n is even and D is isomorphic to the complete bipartite digraph with partite sets of cardinalities of n/2 and n/2. In this paper we show that D contains also a Hamiltonian bypass (i.e., a subdigraph is obtained from a Hamiltonian cycle by reversing exactly one arc) or D is isomorphic to one tournament of order five." @default.
- W2213576581 created "2016-06-24" @default.
- W2213576581 creator A5034851775 @default.
- W2213576581 date "2015-09-01" @default.
- W2213576581 modified "2023-09-24" @default.
- W2213576581 title "On Hamiltonian bypasses in digraphs with the condition of Y. Manoussakis" @default.
- W2213576581 cites W1964342622 @default.
- W2213576581 cites W1984327852 @default.
- W2213576581 cites W2018460201 @default.
- W2213576581 cites W2039505757 @default.
- W2213576581 cites W2064087232 @default.
- W2213576581 cites W2076404940 @default.
- W2213576581 cites W2078698054 @default.
- W2213576581 cites W2082270016 @default.
- W2213576581 cites W2087159183 @default.
- W2213576581 cites W2121867501 @default.
- W2213576581 cites W2951350082 @default.
- W2213576581 cites W2963775107 @default.
- W2213576581 cites W3211571908 @default.
- W2213576581 cites W3212560749 @default.
- W2213576581 doi "https://doi.org/10.1109/csitechnol.2015.7358250" @default.
- W2213576581 hasPublicationYear "2015" @default.
- W2213576581 type Work @default.
- W2213576581 sameAs 2213576581 @default.
- W2213576581 citedByCount "3" @default.
- W2213576581 countsByYear W22135765812017 @default.
- W2213576581 countsByYear W22135765812019 @default.
- W2213576581 countsByYear W22135765812020 @default.
- W2213576581 crossrefType "proceedings-article" @default.
- W2213576581 hasAuthorship W2213576581A5034851775 @default.
- W2213576581 hasBestOaLocation W22135765812 @default.
- W2213576581 hasConcept C114614502 @default.
- W2213576581 hasConcept C118615104 @default.
- W2213576581 hasConcept C126255220 @default.
- W2213576581 hasConcept C130787639 @default.
- W2213576581 hasConcept C132525143 @default.
- W2213576581 hasConcept C136975688 @default.
- W2213576581 hasConcept C146380142 @default.
- W2213576581 hasConcept C197657726 @default.
- W2213576581 hasConcept C2779145032 @default.
- W2213576581 hasConcept C33923547 @default.
- W2213576581 hasConcept C86524685 @default.
- W2213576581 hasConceptScore W2213576581C114614502 @default.
- W2213576581 hasConceptScore W2213576581C118615104 @default.
- W2213576581 hasConceptScore W2213576581C126255220 @default.
- W2213576581 hasConceptScore W2213576581C130787639 @default.
- W2213576581 hasConceptScore W2213576581C132525143 @default.
- W2213576581 hasConceptScore W2213576581C136975688 @default.
- W2213576581 hasConceptScore W2213576581C146380142 @default.
- W2213576581 hasConceptScore W2213576581C197657726 @default.
- W2213576581 hasConceptScore W2213576581C2779145032 @default.
- W2213576581 hasConceptScore W2213576581C33923547 @default.
- W2213576581 hasConceptScore W2213576581C86524685 @default.
- W2213576581 hasLocation W22135765811 @default.
- W2213576581 hasLocation W22135765812 @default.
- W2213576581 hasLocation W22135765813 @default.
- W2213576581 hasOpenAccess W2213576581 @default.
- W2213576581 hasPrimaryLocation W22135765811 @default.
- W2213576581 hasRelatedWork W1572529423 @default.
- W2213576581 hasRelatedWork W1622041036 @default.
- W2213576581 hasRelatedWork W2027056699 @default.
- W2213576581 hasRelatedWork W2093485782 @default.
- W2213576581 hasRelatedWork W2109447527 @default.
- W2213576581 hasRelatedWork W2138867415 @default.
- W2213576581 hasRelatedWork W2147477263 @default.
- W2213576581 hasRelatedWork W2180746073 @default.
- W2213576581 hasRelatedWork W2369458477 @default.
- W2213576581 hasRelatedWork W2380137174 @default.
- W2213576581 hasRelatedWork W2904600371 @default.
- W2213576581 hasRelatedWork W2938989013 @default.
- W2213576581 hasRelatedWork W2952128935 @default.
- W2213576581 hasRelatedWork W2963775107 @default.
- W2213576581 hasRelatedWork W3146499792 @default.
- W2213576581 hasRelatedWork W3211571908 @default.
- W2213576581 hasRelatedWork W3212560749 @default.
- W2213576581 hasRelatedWork W33743767 @default.
- W2213576581 hasRelatedWork W839484528 @default.
- W2213576581 hasRelatedWork W2605498182 @default.
- W2213576581 isParatext "false" @default.
- W2213576581 isRetracted "false" @default.
- W2213576581 magId "2213576581" @default.
- W2213576581 workType "article" @default.