Chromaticity of bipartite graphs with three and four edges deleted

Loading...
Thumbnail Image
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
Citation