ERROR LOADING HTML FROM SOURCE (http://ncf.sobek.ufl.edu//design/skins/UFDC/html/header_item.html)

A Centralizer, Algebra Approach to Computing the Chromatic Polynomial

Permanent Link: http://ncf.sobek.ufl.edu/NCFE003467/00001

Material Information

Title: A Centralizer, Algebra Approach to Computing the Chromatic Polynomial
Physical Description: Book
Language: English
Creator: Wires, Alexander
Publisher: New College of Florida
Place of Publication: Sarasota, Fla.
Creation Date: 2004
Publication Date: 2004

Subjects

Subjects / Keywords: Chromatic Polynomial
Graph Theory
Centralizer Algebra
Genre: bibliography   ( marcgt )
theses   ( marcgt )
government publication (state, provincial, terriorial, dependent)   ( marcgt )
born-digital   ( sobekcm )
Electronic Thesis or Dissertation

Notes

Abstract: The recent research of Biggs, Klin, Pech, and Reinfeld in 2, 3, 5, 8 develop the general features of an innovative approach to computing the chromatic polynomial of a simple graph by examining the action of the symmetric group on the set of its proper colorings. The aim of this paper is, in part, to provide the general reader with a formal exposition of this method. The other goal of this work is to extend the scope of their approach by relating the basis elements of the centralizer algebra used by Klin and Pech 8 to the deletion-contraction method. The application of the representation theory of the symmetric group suggests a simplified approach which leads to a generalization of the well-known quasiseparation formula and equivalence class modelled by trees.
Statement of Responsibility: by Alexander Wires
Thesis: Thesis (B.A.) -- New College of Florida, 2004
Electronic Access: RESTRICTED TO NCF STUDENTS, STAFF, FACULTY, AND ON-CAMPUS USE
Bibliography: Includes bibliographical references.
Source of Description: This bibliographic record is available under the Creative Commons CC0 public domain dedication. The New College of Florida, as creator of this bibliographic record, has waived all rights to it worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
Local: Faculty Sponsor: Poimenidou, Eirini

Record Information

Source Institution: New College of Florida
Holding Location: New College of Florida
Rights Management: Applicable rights reserved.
Classification: local - S.T. 2004 W7
System ID: NCFE003467:00001

Permanent Link: http://ncf.sobek.ufl.edu/NCFE003467/00001

Material Information

Title: A Centralizer, Algebra Approach to Computing the Chromatic Polynomial
Physical Description: Book
Language: English
Creator: Wires, Alexander
Publisher: New College of Florida
Place of Publication: Sarasota, Fla.
Creation Date: 2004
Publication Date: 2004

Subjects

Subjects / Keywords: Chromatic Polynomial
Graph Theory
Centralizer Algebra
Genre: bibliography   ( marcgt )
theses   ( marcgt )
government publication (state, provincial, terriorial, dependent)   ( marcgt )
born-digital   ( sobekcm )
Electronic Thesis or Dissertation

Notes

Abstract: The recent research of Biggs, Klin, Pech, and Reinfeld in 2, 3, 5, 8 develop the general features of an innovative approach to computing the chromatic polynomial of a simple graph by examining the action of the symmetric group on the set of its proper colorings. The aim of this paper is, in part, to provide the general reader with a formal exposition of this method. The other goal of this work is to extend the scope of their approach by relating the basis elements of the centralizer algebra used by Klin and Pech 8 to the deletion-contraction method. The application of the representation theory of the symmetric group suggests a simplified approach which leads to a generalization of the well-known quasiseparation formula and equivalence class modelled by trees.
Statement of Responsibility: by Alexander Wires
Thesis: Thesis (B.A.) -- New College of Florida, 2004
Electronic Access: RESTRICTED TO NCF STUDENTS, STAFF, FACULTY, AND ON-CAMPUS USE
Bibliography: Includes bibliographical references.
Source of Description: This bibliographic record is available under the Creative Commons CC0 public domain dedication. The New College of Florida, as creator of this bibliographic record, has waived all rights to it worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
Local: Faculty Sponsor: Poimenidou, Eirini

Record Information

Source Institution: New College of Florida
Holding Location: New College of Florida
Rights Management: Applicable rights reserved.
Classification: local - S.T. 2004 W7
System ID: NCFE003467:00001

ERROR LOADING HTML FROM SOURCE (http://ncf.sobek.ufl.edu//design/skins/UFDC/html/footer_item.html)