Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135193972> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3135193972 endingPage "112362" @default.
- W3135193972 startingPage "112362" @default.
- W3135193972 abstract "Chordal graphs are important in the structural and algorithmic graph theory. A digraph analogue of chordal graphs was introduced by Haskin and Rose in 1973 but has not been the subject of active studies until recently when a characterization of semicomplete chordal digraphs in terms of forbidden subdigraphs was found by Meister and Telle. Locally semicomplete digraphs, quasi-transitive digraphs, and extended semicomplete digraphs are amongst the most popular generalizations of semicomplete digraphs. We extend the forbidden subdigraph characterization of semicomplete chordal digraphs to locally semicomplete chordal digraphs. We introduce a new class of digraphs, called weakly quasi-transitive digraphs, which contains quasi-transitive digraphs, symmetric digraphs, and extended semicomplete digraphs, but is incomparable to the class of locally semicomplete digraphs. We show that weakly quasi-transitive digraphs can be recursively constructed by simple substitutions from transitive oriented graphs, semicomplete digraphs, and symmetric digraphs. This recursive construction of weakly quasi-transitive digraphs, similar to the one for quasi-transitive digraphs, demonstrates the naturalness of the new digraph class. As a by-product, we prove that the forbidden subdigraphs for semicomplete chordal digraphs are the same for weakly quasi-transitive chordal digraphs. The forbidden subdigraph characterization of weakly quasi-transitive chordal digraphs generalizes not only the recent results on quasi-transitive chordal digraphs and extended semicomplete chordal digraphs but also the classical results on chordal graphs." @default.
- W3135193972 created "2021-03-15" @default.
- W3135193972 creator A5033343038 @default.
- W3135193972 creator A5089688420 @default.
- W3135193972 date "2021-06-01" @default.
- W3135193972 modified "2023-09-27" @default.
- W3135193972 title "Chordality of locally semicomplete and weakly quasi-transitive digraphs" @default.
- W3135193972 cites W1971345884 @default.
- W3135193972 cites W1977215568 @default.
- W3135193972 cites W1988677472 @default.
- W3135193972 cites W2011214451 @default.
- W3135193972 cites W2037424045 @default.
- W3135193972 cites W2040428993 @default.
- W3135193972 cites W2075126330 @default.
- W3135193972 cites W2169277107 @default.
- W3135193972 cites W2914177887 @default.
- W3135193972 doi "https://doi.org/10.1016/j.disc.2021.112362" @default.
- W3135193972 hasPublicationYear "2021" @default.
- W3135193972 type Work @default.
- W3135193972 sameAs 3135193972 @default.
- W3135193972 citedByCount "1" @default.
- W3135193972 countsByYear W31351939722022 @default.
- W3135193972 crossrefType "journal-article" @default.
- W3135193972 hasAuthorship W3135193972A5033343038 @default.
- W3135193972 hasAuthorship W3135193972A5089688420 @default.
- W3135193972 hasBestOaLocation W31351939722 @default.
- W3135193972 hasConcept C114614502 @default.
- W3135193972 hasConcept C118615104 @default.
- W3135193972 hasConcept C132525143 @default.
- W3135193972 hasConcept C160446614 @default.
- W3135193972 hasConcept C191399111 @default.
- W3135193972 hasConcept C2779145032 @default.
- W3135193972 hasConcept C33923547 @default.
- W3135193972 hasConcept C38754835 @default.
- W3135193972 hasConceptScore W3135193972C114614502 @default.
- W3135193972 hasConceptScore W3135193972C118615104 @default.
- W3135193972 hasConceptScore W3135193972C132525143 @default.
- W3135193972 hasConceptScore W3135193972C160446614 @default.
- W3135193972 hasConceptScore W3135193972C191399111 @default.
- W3135193972 hasConceptScore W3135193972C2779145032 @default.
- W3135193972 hasConceptScore W3135193972C33923547 @default.
- W3135193972 hasConceptScore W3135193972C38754835 @default.
- W3135193972 hasFunder F4320334593 @default.
- W3135193972 hasIssue "6" @default.
- W3135193972 hasLocation W31351939721 @default.
- W3135193972 hasLocation W31351939722 @default.
- W3135193972 hasOpenAccess W3135193972 @default.
- W3135193972 hasPrimaryLocation W31351939721 @default.
- W3135193972 hasRelatedWork W1480413301 @default.
- W3135193972 hasRelatedWork W2011214451 @default.
- W3135193972 hasRelatedWork W2012413969 @default.
- W3135193972 hasRelatedWork W2031811693 @default.
- W3135193972 hasRelatedWork W2068399733 @default.
- W3135193972 hasRelatedWork W2350235717 @default.
- W3135193972 hasRelatedWork W2962822764 @default.
- W3135193972 hasRelatedWork W3037385063 @default.
- W3135193972 hasRelatedWork W3048336591 @default.
- W3135193972 hasRelatedWork W3135193972 @default.
- W3135193972 hasVolume "344" @default.
- W3135193972 isParatext "false" @default.
- W3135193972 isRetracted "false" @default.
- W3135193972 magId "3135193972" @default.
- W3135193972 workType "article" @default.