Back to Search Start Over

The Nordhaus-Gaddum type inequalities for dissection of graphs.

Authors :
WANG Xiao
WANG Xiao-li
Source :
Basic Sciences Journal of Textile Universities / Fangzhi Gaoxiao Jichu Kexue Xuebao; jun2013, Vol. 26 Issue 2, p166-182, 6p
Publication Year :
2013

Abstract

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)+a(G)≤n!/2 and 26X3<superscript>n-5</superscript>-2<superscript>n-5</superscript>≤b(G)+b(G)≤n!/2 are obtained, where n is the order of G. [ABSTRACT FROM AUTHOR]

Details

Language :
Chinese
ISSN :
10068341
Volume :
26
Issue :
2
Database :
Complementary Index
Journal :
Basic Sciences Journal of Textile Universities / Fangzhi Gaoxiao Jichu Kexue Xuebao
Publication Type :
Academic Journal
Accession number :
91541172