๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

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

โฌ‡  Acquire This Volume

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


Graph polynomials
โœ Shi Y., Dehmer M., Li X., Gutman I (eds.) ๐Ÿ“‚ Library ๐Ÿ“… 2017 ๐Ÿ› CRC Press ๐ŸŒ English
Graph polynomials
โœ Yongtang Shi, Matthias Dehmer, Xueliang Li, Ivan Gutman ๐Ÿ“‚ Library ๐Ÿ“… 2017 ๐Ÿ› CRC Press;Chapman and Hall/CRC ๐ŸŒ English

<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

Chromatic Polynomials and Chromaticity o
โœ F M Dong; K M Koh; K L Teo ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› World Scientific Pub ๐ŸŒ English

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,

Chromatic Polynomials and Chromaticity o
โœ F. M. Dong; Khee Meng Koh; K. L. Teo ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› World Scientific ๐ŸŒ English

"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

Chromatic Polynomials And Chromaticity O
โœ F. M. Dong ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› World Scientific ๐ŸŒ English

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