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 :
بازگشت