DocumentCode
2484523
Title
Research on the Girth of the BC Graph
Author
Hu, Yanzhong ; Li, Hao ; Zhou, Jinsong
Author_Institution
Sch. of Comput. Sci., Hubei Univ. of Technol., Wuhan, China
fYear
2010
fDate
22-23 May 2010
Firstpage
1
Lastpage
4
Abstract
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.
Keywords
graph theory; 3-regular graph; BC graph; bipartite graph; cubic graph; girth; Bipartite graph; Codes; Computer science; Geometry;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-5872-1
Electronic_ISBN
978-1-4244-5874-5
Type
conf
DOI
10.1109/IWISA.2010.5473569
Filename
5473569
Link To Document