Matches in SemOpenAlex for { <https://semopenalex.org/work/W3211571908> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3211571908 endingPage "37" @default.
- W3211571908 startingPage "23" @default.
- W3211571908 abstract "Let D be a strongly connected directed graph of order n ≥ 4 which satisfies the following condition (*): for every pair of non-adjacent vertices x, y with a common in-neighbour d(x) + d(y) ≥ 2n - 1 and min {d(x), d(y)} ≥ n - 1. In [2] (J. of Graph Theory 22 (2) (1996) 181-187)) J. Bang-Jensen, G. Gutin and H. Li proved that D is Hamiltonian. In [9] it was shown that if D satisfies the condition (*) and the minimum semi-degree of D at least two, then either D contains a pre-Hamiltonian cycle (i.e., a cycle of length n - 1) or n is even and D is isomorphic to complete bipartite digraph (or to complete bipartite digraph minus one arc) with equal partite sets. In this paper we show that if the minimum out-degree of D at least two and the minimum in-degree of D at least three, then D contains also a Hamiltonian bypass, (i.e., a subdigraph is obtained from a Hamiltonian cycle by reversing exactly one arc)." @default.
- W3211571908 created "2021-11-22" @default.
- W3211571908 creator A5034851775 @default.
- W3211571908 creator A5053080719 @default.
- W3211571908 date "2014-03-25" @default.
- W3211571908 modified "2023-09-28" @default.
- W3211571908 title "On Hamiltonian Bypasses in one Class of Hamiltonian Digraphs" @default.
- W3211571908 cites W1964342622 @default.
- W3211571908 cites W1984327852 @default.
- W3211571908 cites W2039505757 @default.
- W3211571908 cites W2064087232 @default.
- W3211571908 cites W2076404940 @default.
- W3211571908 cites W2078698054 @default.
- W3211571908 cites W2082270016 @default.
- W3211571908 cites W2087159183 @default.
- W3211571908 cites W2121867501 @default.
- W3211571908 cites W2951350082 @default.
- W3211571908 hasPublicationYear "2014" @default.
- W3211571908 type Work @default.
- W3211571908 sameAs 3211571908 @default.
- W3211571908 citedByCount "3" @default.
- W3211571908 countsByYear W32115719082014 @default.
- W3211571908 countsByYear W32115719082015 @default.
- W3211571908 countsByYear W32115719082017 @default.
- W3211571908 crossrefType "journal-article" @default.
- W3211571908 hasAuthorship W3211571908A5034851775 @default.
- W3211571908 hasAuthorship W3211571908A5053080719 @default.
- W3211571908 hasConcept C114614502 @default.
- W3211571908 hasConcept C118615104 @default.
- W3211571908 hasConcept C126255220 @default.
- W3211571908 hasConcept C130787639 @default.
- W3211571908 hasConcept C132525143 @default.
- W3211571908 hasConcept C146380142 @default.
- W3211571908 hasConcept C197657726 @default.
- W3211571908 hasConcept C2779145032 @default.
- W3211571908 hasConcept C33923547 @default.
- W3211571908 hasConcept C38754835 @default.
- W3211571908 hasConcept C86524685 @default.
- W3211571908 hasConceptScore W3211571908C114614502 @default.
- W3211571908 hasConceptScore W3211571908C118615104 @default.
- W3211571908 hasConceptScore W3211571908C126255220 @default.
- W3211571908 hasConceptScore W3211571908C130787639 @default.
- W3211571908 hasConceptScore W3211571908C132525143 @default.
- W3211571908 hasConceptScore W3211571908C146380142 @default.
- W3211571908 hasConceptScore W3211571908C197657726 @default.
- W3211571908 hasConceptScore W3211571908C2779145032 @default.
- W3211571908 hasConceptScore W3211571908C33923547 @default.
- W3211571908 hasConceptScore W3211571908C38754835 @default.
- W3211571908 hasConceptScore W3211571908C86524685 @default.
- W3211571908 hasLocation W32115719081 @default.
- W3211571908 hasOpenAccess W3211571908 @default.
- W3211571908 hasPrimaryLocation W32115719081 @default.
- W3211571908 hasRelatedWork W1622041036 @default.
- W3211571908 hasRelatedWork W1966620549 @default.
- W3211571908 hasRelatedWork W2008768155 @default.
- W3211571908 hasRelatedWork W2027056699 @default.
- W3211571908 hasRelatedWork W2062084754 @default.
- W3211571908 hasRelatedWork W2093485782 @default.
- W3211571908 hasRelatedWork W2138867415 @default.
- W3211571908 hasRelatedWork W2163708037 @default.
- W3211571908 hasRelatedWork W2213576581 @default.
- W3211571908 hasRelatedWork W2280498755 @default.
- W3211571908 hasRelatedWork W2354171562 @default.
- W3211571908 hasRelatedWork W2904600371 @default.
- W3211571908 hasRelatedWork W2938989013 @default.
- W3211571908 hasRelatedWork W2952128935 @default.
- W3211571908 hasRelatedWork W3146499792 @default.
- W3211571908 hasRelatedWork W3157455995 @default.
- W3211571908 hasRelatedWork W3212560749 @default.
- W3211571908 hasRelatedWork W33743767 @default.
- W3211571908 hasRelatedWork W2153376955 @default.
- W3211571908 hasRelatedWork W2605498182 @default.
- W3211571908 hasVolume "41" @default.
- W3211571908 isParatext "false" @default.
- W3211571908 isRetracted "false" @default.
- W3211571908 magId "3211571908" @default.
- W3211571908 workType "article" @default.