Browse Dissertations and Theses - Mathematics by Author "Chang, Yi-Wu"

  • Chang, Yi-Wu (1994)
    We introduce star number (tree number) of a graph G, which is the minimum t such that G is the intersection graph of unions of t substars (subtrees) of a host tree. We characterize the graphs with star number 1 and prove ...


    application/pdfPDF (4MB)Restricted to U of Illinois