\(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory (Q1897444)

From MaRDI portal
Revision as of 23:57, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
\(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory
scientific article

    Statements

    \(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory (English)
    0 references
    19 March 1996
    0 references
    \textit{P. Duchet} and \textit{H. Meyniel} [Discrete Math. 33, 103-105 (1981; Zbl 0456.05032)] conjectured that if \(D\) is a digraph such that every odd directed cycle possesses two pseudodiagonals then \(D\) is kernel perfect. This conjecture holds only for special classes of digraphs, see i.e. \textit{P. Duchet} and \textit{H. Meyniel} [Discrete Math. 43, 21-27 (1983; Zbl 0502.05027)], and \textit{H. Galeana-Sánchez} [Discrete Math. 41, 105-107 (1982; Zbl 0484.05035)]. A digraph \(D\) is called \(B_1\)-oriented \([B_2\)-oriented], see \textit{D. J. Skrien} [J. Graph Theory 6, 309-316 (1982; Zbl 0495.05027)], if for each pair of arcs \((u,w)\), \((v,w)\) \([(w,u), (w,v)]\) also \((u,v)\) \([(v,u)]\) is an arc in \(D\). Here the author proves the conjecture for digraphs which are locally \(B_1\)- or \(B_2\)- oriented.
    0 references
    0 references
    digraph
    0 references

    Identifiers