• Title of article

    Recognizing pseudo-median graphs Original Research Article

  • Author/Authors

    Aleksander Vesel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    9
  • From page
    261
  • To page
    269
  • Abstract
    Pseudo-median graphs form a nonbipartite generalization of median graphs. We derive a characterization of pseudo-median graphs based on a sequence of gated expansions which allows us to recognize these graphs in O(mn) time.
  • Keywords
    Median graph , Algorithm , Pseudo-median graph
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885341

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=885341