FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809065645> ?p ?o ?g. }

• W2809065645 endingPage "296" @default.
• W2809065645 startingPage "245" @default.
• W2809065645 abstract "The class of locally semicomplete digraphs was discovered by Bang-Jensen in 1988. Locally semicomplete digraphs form a significant generalization of semicomplete digraphs with a very rich structure. The class contains digraphs, such as directed cycles, that are very far from being semicomplete. Yet a large number of classical results for semicomplete digraphs still hold for locally semicomplete digraphs. Two examples are that every connected locally semicomplete digraph is traceable and every strongly connected locally semicomplete digraph has a hamiltonian cycle. Since Bang-Jensen’s paper (J. Graph Theory, 14(3):371–390, 1990, [9]) was published in 1990 there has been a significant amount of research done on the class including several PhD theses. In this chapter we survey a number of important results, both structural and algorithmic, on locally semicomplete digraphs and illustrate various important proof-techniques. Several of the results hold even for some superclasses of locally semicomplete digraphs. Many of the proofs and algorithms rely on a structural characterization of those locally semicomplete digraphs that are not semicomplete (have independence number at least 2). As it turns out, these digraphs fall in two disjoint classes, called round decomposable and evil locally semicomplete digraphs, respectively. The first of these has a structure which allows many problems to be solved efficiently, whereas the second class, the evil locally semicomplete digraphs, has a structure which is much closer to that of semicomplete digraphs and hence requires much more work for many problems." @default.
• W2809065645 created "2018-06-29" @default.
• W2809065645 creator A5037418562 @default.
• W2809065645 date "2018-01-01" @default.
• W2809065645 modified "2023-10-18" @default.
• W2809065645 title "Locally Semicomplete Digraphs and Generalizations" @default.
• W2809065645 cites W1048071008 @default.
• W2809065645 cites W1496538182 @default.
• W2809065645 cites W1777702843 @default.
• W2809065645 cites W1963581070 @default.
• W2809065645 cites W1972280932 @default.
• W2809065645 cites W1972488642 @default.
• W2809065645 cites W1975866530 @default.
• W2809065645 cites W1981643426 @default.
• W2809065645 cites W1983218828 @default.
• W2809065645 cites W1984850030 @default.
• W2809065645 cites W1986322526 @default.
• W2809065645 cites W1988677472 @default.
• W2809065645 cites W2011214451 @default.
• W2809065645 cites W2012133501 @default.
• W2809065645 cites W2018551116 @default.
• W2809065645 cites W2018648305 @default.
• W2809065645 cites W2037424045 @default.
• W2809065645 cites W2038926198 @default.
• W2809065645 cites W2040255444 @default.
• W2809065645 cites W2040428993 @default.
• W2809065645 cites W2041291748 @default.
• W2809065645 cites W2051731147 @default.
• W2809065645 cites W2055253205 @default.
• W2809065645 cites W2056213724 @default.
• W2809065645 cites W2064087232 @default.
• W2809065645 cites W2070745908 @default.
• W2809065645 cites W2072602713 @default.
• W2809065645 cites W2077694285 @default.
• W2809065645 cites W2082270016 @default.
• W2809065645 cites W2082687807 @default.
• W2809065645 cites W2087401575 @default.
• W2809065645 cites W2096004680 @default.
• W2809065645 cites W2103623190 @default.
• W2809065645 cites W2121867501 @default.
• W2809065645 cites W2122893008 @default.
• W2809065645 cites W2124354159 @default.
• W2809065645 cites W2135418030 @default.
• W2809065645 cites W2146463098 @default.
• W2809065645 cites W2158682982 @default.
• W2809065645 cites W2177033363 @default.
• W2809065645 cites W2343051502 @default.
• W2809065645 cites W2912532202 @default.
• W2809065645 cites W4230577662 @default.
• W2809065645 cites W4230709412 @default.
• W2809065645 cites W4233224339 @default.
• W2809065645 cites W4238695783 @default.
• W2809065645 cites W4239026926 @default.
• W2809065645 cites W4239645585 @default.
• W2809065645 cites W4240899876 @default.
• W2809065645 cites W4242784566 @default.
• W2809065645 cites W4248363331 @default.
• W2809065645 cites W4248423866 @default.
• W2809065645 cites W4250937028 @default.
• W2809065645 cites W4253426551 @default.
• W2809065645 cites W4255936197 @default.
• W2809065645 doi "https://doi.org/10.1007/978-3-319-71840-8_6" @default.
• W2809065645 hasPublicationYear "2018" @default.
• W2809065645 type Work @default.
• W2809065645 sameAs 2809065645 @default.
• W2809065645 citedByCount "4" @default.
• W2809065645 countsByYear W28090656452019 @default.
• W2809065645 countsByYear W28090656452020 @default.
• W2809065645 countsByYear W28090656452021 @default.
• W2809065645 countsByYear W28090656452022 @default.
• W2809065645 crossrefType "book-chapter" @default.
• W2809065645 hasAuthorship W2809065645A5037418562 @default.
• W2809065645 hasConcept C108710211 @default.
• W2809065645 hasConcept C11413529 @default.
• W2809065645 hasConcept C114614502 @default.
• W2809065645 hasConcept C118615104 @default.
• W2809065645 hasConcept C134306372 @default.
• W2809065645 hasConcept C146380142 @default.
• W2809065645 hasConcept C154945302 @default.
• W2809065645 hasConcept C177148314 @default.
• W2809065645 hasConcept C2524010 @default.
• W2809065645 hasConcept C2777212361 @default.
• W2809065645 hasConcept C2779145032 @default.
• W2809065645 hasConcept C33923547 @default.
• W2809065645 hasConcept C41008148 @default.
• W2809065645 hasConcept C45340560 @default.
• W2809065645 hasConceptScore W2809065645C108710211 @default.
• W2809065645 hasConceptScore W2809065645C11413529 @default.
• W2809065645 hasConceptScore W2809065645C114614502 @default.
• W2809065645 hasConceptScore W2809065645C118615104 @default.
• W2809065645 hasConceptScore W2809065645C134306372 @default.
• W2809065645 hasConceptScore W2809065645C146380142 @default.
• W2809065645 hasConceptScore W2809065645C154945302 @default.
• W2809065645 hasConceptScore W2809065645C177148314 @default.
• W2809065645 hasConceptScore W2809065645C2524010 @default.
• W2809065645 hasConceptScore W2809065645C2777212361 @default.
• W2809065645 hasConceptScore W2809065645C2779145032 @default.
• W2809065645 hasConceptScore W2809065645C33923547 @default.

• next