Browsing by Subject "GRAPHS"

Now showing items 1-2 of 2

    • The chromatic polynomial of fatgraphs and its categorification 
      Loebl, Martín; Moffatt, Iain (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2008-03-01)
      Motivated by Khovanov homology and relations between the Jones polynomial and graph polynomials, we construct a homology theory for embedded graphs from which the chromatic polynomial can be recovered as the Euler ...
    • Minimal Proper Interval Completions 
      Rapaport Zimermann, Iván; Suchan, Karol; Todinca, Ioan (ELSEVIER SCIENCE BV, 2008-05-31)
      Given an arbitrary graph G = (V,E) and a proper interval graph H = (V,F) with E ⊆ F we say that H is a proper interval completion of G. The graph H is called a minimal proper interval completion of G if, for any sandwich ...