Recognizing line-polar bipartite graphs in time \(O(n)\) (Q602675)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recognizing line-polar bipartite graphs in time \(O(n)\)
scientific article

    Statements

    Recognizing line-polar bipartite graphs in time \(O(n)\) (English)
    0 references
    0 references
    0 references
    5 November 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    polar graph
    0 references
    line-polar graph
    0 references
    linear time recognition algorithm
    0 references
    0 references