Chromaticity of bipartite graphs with three and four edges deleted
Loading...
Date
2007
Authors
Hoong Phoy, Yeang
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Graphs are a set of vertices and edges. All vertices may or may not be joint. Vertex
coloring is the coloring of a graph with a fixed number of colors such that adjacent
vertices are of different colors. Considering all the possible ways of coloring a certain
graph G with A colors will result in a polynomial in A. This polynomial is the chromatic
polynomial of the graph G denoted by P (G; A). Two members from a set of graphs may
have the same chromatic polynomial. These are called chromatically equivalent graphs.
If a member of a set of graphs has a chromatic polynomial which is different from every
other member in the set then this graph is chromatically unique.
Bipartite graphs are graphs in which the vertices are partitioned into two non
intersecting sets with condition that no vertices within the sets are adjacent. A complete
bipartite graph is a bipartite graph with all the vertices in each set being adjacent to all
the vertices of the other set.
This project studies the chromaticity of complete bipartite graphs with three and also
four edges deleted.
Description
Keywords
Bipartite graphs , Four edges deleted