Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Restricted circular-arc graphs and clique cycles - MaRDI portal

Restricted circular-arc graphs and clique cycles (Q1869213)

From MaRDI portal





scientific article; zbMATH DE number 1895999
Language Label Description Also known as
English
Restricted circular-arc graphs and clique cycles
scientific article; zbMATH DE number 1895999

    Statements

    Restricted circular-arc graphs and clique cycles (English)
    0 references
    0 references
    9 April 2003
    0 references
    A circular-arc graph is the intersection graph of a system of circular arcs in the plane. It is Helly, if it has the property that whenever every two arcs in the mentioned system \({\mathcal A}\) have a point in common, then so have all arcs of \({\mathcal A}\). It is said to be restricted, if and only if it satisfies the following two conditions: (A1) The points of \({\mathcal A}\) are not covered by three of fewer arcs in \({\mathcal A}\). (A2) If \(p\), \(p'\) are endpoints of an arc in \({\mathcal A}\), then there is an arc in \({\mathcal A}\) that contains \(p\) but not \(p'\). These concepts are studied and compared with analogous concepts for the so-called clique trees.
    0 references
    circular-arc graphs
    0 references
    Helly circular-arc graphs
    0 references
    chordal graphs
    0 references
    clique trees
    0 references
    clique cycles
    0 references

    Identifiers