Jump to content

pathwidth (Q7144893)

From Wikidata
term in graph theory
  • interval thickness
  • node searching number
  • vertex separation number
  • pw(G)
  • interval-width minus 1
edit
Language Label Description Also known as
default for all languages
No label defined
    English
    pathwidth
    term in graph theory
    • interval thickness
    • node searching number
    • vertex separation number
    • pw(G)
    • interval-width minus 1

    Statements

    pw(G)=min{ω(H)1HG,H interval}
    1 reference

    Identifiers

     
    edit
      edit
        edit
          edit
            edit
              edit
                edit
                  edit