Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013024379> ?p ?o ?g. }
- W2013024379 abstract "A digraph D = (V, A) is arc-traceable if for each arc xy in A, xy lies on a directed path containing all the vertices of V, that is, a hamiltonian path. Given a tournament T, it is well known that it contains a directed hamiltonian path. In this article, we develop the structure necessary for a tournament T to contain an arc xy that is not on any hamiltonian path. Using this structure, we give sufficient conditions for a tournament to be arc-traceable. In addition, we give examples to show that these conditions are best possible. © 2006 Wiley Periodicals, Inc. J Graph Theory 53: 157–166, 2006" @default.
- W2013024379 created "2016-06-24" @default.
- W2013024379 creator A5024272288 @default.
- W2013024379 creator A5060263835 @default.
- W2013024379 creator A5077335303 @default.
- W2013024379 date "2006-10-01" @default.
- W2013024379 modified "2023-09-25" @default.
- W2013024379 cites W1484040084 @default.
- W2013024379 cites W1510730180 @default.
- W2013024379 cites W1516924510 @default.
- W2013024379 cites W1538600190 @default.
- W2013024379 cites W1548164611 @default.
- W2013024379 cites W1551595104 @default.
- W2013024379 cites W1592213313 @default.
- W2013024379 cites W1855706715 @default.
- W2013024379 cites W1966502297 @default.
- W2013024379 cites W1966682191 @default.
- W2013024379 cites W1971367602 @default.
- W2013024379 cites W1972168259 @default.
- W2013024379 cites W1972858392 @default.
- W2013024379 cites W1974866794 @default.
- W2013024379 cites W1975489664 @default.
- W2013024379 cites W1987286551 @default.
- W2013024379 cites W1988191667 @default.
- W2013024379 cites W1988677472 @default.
- W2013024379 cites W1991927950 @default.
- W2013024379 cites W1996277976 @default.
- W2013024379 cites W1999618770 @default.
- W2013024379 cites W2000687675 @default.
- W2013024379 cites W2003376008 @default.
- W2013024379 cites W2003755322 @default.
- W2013024379 cites W2005173957 @default.
- W2013024379 cites W2005899222 @default.
- W2013024379 cites W2006582264 @default.
- W2013024379 cites W2010687445 @default.
- W2013024379 cites W2012902191 @default.
- W2013024379 cites W2013500428 @default.
- W2013024379 cites W2016474956 @default.
- W2013024379 cites W2016602690 @default.
- W2013024379 cites W2018499907 @default.
- W2013024379 cites W2018867511 @default.
- W2013024379 cites W2024430751 @default.
- W2013024379 cites W2024740345 @default.
- W2013024379 cites W2024908972 @default.
- W2013024379 cites W2030429728 @default.
- W2013024379 cites W2030901166 @default.
- W2013024379 cites W2035089435 @default.
- W2013024379 cites W2037114373 @default.
- W2013024379 cites W2037424045 @default.
- W2013024379 cites W2037789845 @default.
- W2013024379 cites W2040293809 @default.
- W2013024379 cites W2047452025 @default.
- W2013024379 cites W2047534462 @default.
- W2013024379 cites W2047915396 @default.
- W2013024379 cites W2050317915 @default.
- W2013024379 cites W2052537999 @default.
- W2013024379 cites W2053530982 @default.
- W2013024379 cites W2055481908 @default.
- W2013024379 cites W2055970894 @default.
- W2013024379 cites W2058584939 @default.
- W2013024379 cites W2061409357 @default.
- W2013024379 cites W2061800650 @default.
- W2013024379 cites W2063244654 @default.
- W2013024379 cites W2069110606 @default.
- W2013024379 cites W2069552017 @default.
- W2013024379 cites W2069905179 @default.
- W2013024379 cites W2070186904 @default.
- W2013024379 cites W2075929517 @default.
- W2013024379 cites W2080337524 @default.
- W2013024379 cites W2080649548 @default.
- W2013024379 cites W2081131203 @default.
- W2013024379 cites W2084833744 @default.
- W2013024379 cites W2088592896 @default.
- W2013024379 cites W2089726838 @default.
- W2013024379 cites W2091476183 @default.
- W2013024379 cites W2093833934 @default.
- W2013024379 cites W2110444610 @default.
- W2013024379 cites W2111007781 @default.
- W2013024379 cites W2113956435 @default.
- W2013024379 cites W2115703279 @default.
- W2013024379 cites W2116537669 @default.
- W2013024379 cites W2121867501 @default.
- W2013024379 cites W2124498152 @default.
- W2013024379 cites W2136219960 @default.
- W2013024379 cites W2140619995 @default.
- W2013024379 cites W2143263735 @default.
- W2013024379 cites W2143474538 @default.
- W2013024379 cites W2144573926 @default.
- W2013024379 cites W2151287422 @default.
- W2013024379 cites W2155943357 @default.
- W2013024379 cites W2167676258 @default.
- W2013024379 cites W2169476811 @default.
- W2013024379 cites W2188797527 @default.
- W2013024379 cites W246837549 @default.
- W2013024379 cites W2752028650 @default.
- W2013024379 cites W2912205465 @default.
- W2013024379 cites W3000034718 @default.
- W2013024379 cites W3023519220 @default.
- W2013024379 cites W356477583 @default.
- W2013024379 cites W976211528 @default.