X=3的六角系统的构造  

Structure of Hexgonal System with x=3

作　　者：史立杰[1] 王天明[1] 林国宁[2] 

机构地区：[1]大连理工大学应用数学所 [2]厦门大学

出　　处：《大连理工大学学报》1990年第4期373-377,共5页Journal of Dalian University of Technology

摘　　要：首先证明了在一个ｘ＝３的六角系统中，起始路和终止路最多共有三条，然后，对起始路和终止路进行分类，利用张福基等关于ｘ＝１，２时六角系统的构造，得到了下述结论：Ｇ是ｘ＝３的六角系统的充要条件为Ｇ是Ⅲ，Ⅳ，Ⅴ，Ⅵ，Ⅶ型图中的一个。First, it is proved that there are at most three beginning paths and ending paths altogether in a HS with x=3. Then through the classification of HS G with regard to the number of beginning paths and ending paths,it can also be proved that G is a HS with x=3 if and only if G is one of the Ⅲ,Ⅳ,Ⅴ,Ⅵ, Ⅶ types of graphs, according to the structure of HS with x=1 and x=2 in Zhang Fuji and others' paper.

关 键 词：六角系统 起始路 终止路 完美匹配 

分 类 号：O157.5[理学—数学]