vix.ing · top · new · best · stats · spec

Joseph Y.-T Leung

  1. Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
    1984/03/01 by Joseph Y.‐T. Leung, Joseph Y.-T Leung · 1 citation
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Arc (geometry) #Chordal graph #Combinatorics #Discrete mathematics #Geometry #Graph #Graph Labeling and Dimension Problems #Indifference graph #Interval (graph theory) #Interval graph #Limits and Structures in Graph Theory #Line graph #Mathematics #Maximal independent set #Pathwidth #Split graph