No label defined (Q3972518)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15868
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15868 |
Statements
25 June 1992
0 references
comparability graphs
0 references
transitive orientations
0 references
interval graph
0 references
multiplex decomposition
0 references
partitive sets
0 references
0 references
0 references
0 references
0.9043563
0 references
0.90052193
0 references
0.89992416
0 references
0 references
[For the entire collection see Zbl 0709.00011.] From the introduction: The purpose of this note is to present new short proofs of three fundamental results on comparability graphs and their associated transitive orientations. The first result is that of Ševrin and Filippov which describes how one transitive orientation of a fixed comparability graph \(G\) can be modified in order to obtain any other transitive orientation. The second result is a refined version, due to Hanlon, in the case where \(G\) is the complement of an interval graph. Finally, we present a short proof of Golumbic's multiplex decomposition theorem. The proofs are based on a simple observation on maximal nontrivial partitive sets defined in the paper.
0 references
