An algorithm for fraternal orientation of graphs (Q1197981): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: \(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normal fraternally orientable graphs satisfy the strong perfect graph conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection graphs of paths in a tree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Triangulated graphs and the elimination process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs / rank | |||
Normal rank |
Latest revision as of 15:34, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algorithm for fraternal orientation of graphs |
scientific article |
Statements
An algorithm for fraternal orientation of graphs (English)
0 references
16 January 1993
0 references
chordal graphs
0 references
polynomial time algorithme
0 references
fraternal orientation
0 references
intersection graphs
0 references