Browse Research and Tech Reports - Computer Science by Subject "labeling"

  • Cranston, Daniel W. (2007-10)
    This thesis studies both several extremal problems about coloring of graphs and a labeling problem on graphs. We consider colorings of graphs that are either embeddable in the plane or have low maximum degree. We consider ...


    application/pdfPDF (496kB)