Now showing items 1-1 of 1

  • A linear time recognition algorithm for proper interval graphs 

    Panda, B S; Das, Sajal K (2003)
    We propose a linear time recognition algorithm for proper interval graphs. The algorithm is based on certain ordering of vertices, called bicompatible elimination ordering (BCO). Given a BCO of a biconnected proper interval ...