10.3969/j.issn.1006-8341.2013.02.007
图解析的Nordhaus-Gaddum型不等式
给出了一种新的计算图的解析D(G)的方法,应用这种方法得到一些特殊图类的解析值.进而分析了固定阶数的图的解析值的Nordhaus-Gaddum型不等式,得到n≤a(G)+a(G)≤n!/2和26×3n-5-2n-5≤b(G)+b(G)≤n!/2,这里n是图G的阶数.
图的解析、补图、Nordhaus-Gaddum型不等式
26
O157.5(代数、数论、组合理论)
Specific Science Foundation of Shaanxi Province Education Department12JK0899;Projects of Shangluo University12SKY011
2013-08-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
166-170,182