Articles

Nowadays, graphs including bigraphs are mostly used in various real-world applications such as search engines and social networks. The bigraph or bipartite graph is a graph whose vertex set is split into two disjoint vertex sets such that there is no edge between the same vertex set. The bipartite graphs are colored using only two colors. This article checks if a given graph is bipartite or not and finds the color assignments of the bipartite graph using Java implementation.

Recently graph coloring is applied in some real-world applications that involve different types of networks including bipartite graphs. There are two colors are used to color any bipartite graph in which the vertex set is colored with the same integer. This research develops an algorithm for coloring a bipartite graph and the results are tested on sample instances.