Polynomials associated with graph coloring and orientations
โ Scribed by Brandon Humpert
- Year
- 2011
- Tongue
- English
- Leaves
- 84
- Series
- PhD thesis at Brandon Humpert
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Table of Contents
Title Page
Abstract
Table of Contents
List of Figures
Introduction
Background
Posets
Formal Power Series
Partitions and Compositions
Symmetric and Quasisymmetric Functions
Graphs
Definitions
Orientations
Graph Colorings and the Tutte Polynomial
Hopf algebras
Algebras and Coalgebras
Bialgebras and Hopf Algebras
Combinatorial Hopf Algebras
The k-chromatic Quasisymmetric Function of a Graph
Definitions
L-positivity
XkG on Special Classes of Graphs
Cycles
Complete bipartite graphs
The k-balanced Chromatic Polynomial
Further Questions
The Graph Hopf Algebra
Definitions
An Alternate Antipode Formula
Inversion of Characters
Tutte characters
The Polynomial Associated to the Rank-Nullity Character
Applications to Tutte Polynomial Evaluations
Further Questions
Maple Routines for Calculating XGk
Bibliography
๐ SIMILAR VOLUMES
<P>This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved effi
Graphs are extremely useful in modelling systems in physical sciences and engineering problems, because of their intuitive diagrammatic nature. This text gives a reasonably deep account of material closely related to engineering applications. Topics like directed-graph solutions of linear equations,
"This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more co
This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more com