摘要
讨论了有固定的最大度△=4和n个顶点的一类无自环,无向、连通平面图G(△)的异构类的分布域R(v,n)(圈秩v=1---n+1)的三种情况,从而获得R(v,n)的A型、B型和C型的分布定理,并举例说明分布域在图论和碳氢化合物上的应用。
Let G(4) be a kind of the loopless undirected connected planar graphs with fixed maximal degree Δ=4 and vertices n. The distribution domain of isomeric kinds of G(4) is denoted by R(v,n). This paper discussed three cases of R(v,n) and obtain three types of distribution theorem of R(v,n). Some examples illustrated the applications of the distribution domains on Graph Theory and hydrocarbons.
关键词
连通平面图
最大度
异构类
分布域
圈秩
碳氢化合物
connected planar graph, maximal degree, isomeric kind, distribution domain, cycle rank, hydrocarbon