Graph Dimension And Related Colorings - Mihalas, Stelian
32,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

This paper provides a geometric alternative to the concept of graph dimension, concept defined in rather obscure analytical terms by Colin de Verdiere. The equivalence of these two definitions is shown in low dimension. When viewed as the 1-skeleton of a simplicial complex, the cellular structure of the graph provides significant information about its chromatic polynomial. This information is detailed in the particular case of near-triangulations of the 2-sphere. The concept of coloring functor from the category of simplicial complexes and regular simplicial maps to the category of abelian…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
This paper provides a geometric alternative to the concept of graph dimension, concept defined in rather obscure analytical terms by Colin de Verdiere. The equivalence of these two definitions is shown in low dimension. When viewed as the 1-skeleton of a simplicial complex, the cellular structure of the graph provides significant information about its chromatic polynomial. This information is detailed in the particular case of near-triangulations of the 2-sphere. The concept of coloring functor from the category of simplicial complexes and regular simplicial maps to the category of abelian groups is definded and studied in low dimension. The final result of the thesis establishes a necessary and sufficient condition for a subcomplex of a 2-sphere triangulation to be the singular subcomplex of a 4-coloring of the associated graph.
Autorenporträt
Born in 1957 at Radauti, Romania. In June 1982 gets his BS in Mathematics from the University of Timisoara, Romania and in June 1999 a Ph.D. in Mathematics from the Ohio State University. Currently Assistant Professor in the Computer Sciences Dept. of the West University of Timisoara, Romania.