陈文辉, 永学荣, 张知难. 关于“蝴蝶”图的“DNICP”性质(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (2).DOI:
关于“蝴蝶”图的“DNICP”性质(英文)
摘要
本文证明了“蝴蝶”图且有“DNICP”性质
并给出了相应的分解式
最后将此结果推广到“锯形”图。
Abstract
In this peper we show that the "butterfly" graph has the "dnicp" property and yield the factorization ofA when G(A) is the "butterfly" graph. We also generalize the result into "saw" graph.