Research on the Girth of the BC Graph

摘要

A Cubic graph is a 3-regular graph. The graph which is both a bipartite graph and a cubic graph is called the BC Graph. This paper deals with the existence and some properties of the BC graph, has proved that the girth concerning the graph which is characteristic of planar, bipartite and cubic properties, is four, and an original illustration about the BC graph with the girth of six is given. Finally, it introduces some well-recognised illustrations about the cubic graph of which the girth is greater than or equal to six.