摘要
给出了一种新的计算图的解析D(G)的方法,应用这种方法得到一些特殊图类的解析值.进而分析了固定阶数的图的解析值的Nordhaus-Gaddum型不等式,得到n≤a(G)+a(G)≤n!/2和26×3n-5-2n-5≤b(G)+b(G)≤n!/2,这里n是图G的阶数.
A way to compute D（G） is introduced, by which the dissection of some special graphs is determined. Moreover, the Nordhaus-Gaddum type inequalities for dissection of graphs with fixed order is studied. The inequalities n≤a（G）-ka （G）≤n[ /2 and 26 X 3n-5 2n-5≤ b（G）-b（-G）〈n! /2 are obtained, where n is the order of G.
出处
《纺织高校基础科学学报》
CAS
2013年第2期166-170,182,共6页
Basic Sciences Journal of Textile Universities
基金
Supported by Specific Science Foundation of Shaanxi Province Education Department(12JK0899)
Pro-jects of Shangluo University(12SKY011)
