图的零维数     

谭学忠 《广东技术师范学院学报》2006,(4):39-40,38

图G的零维数是指图G的谱中0特征值的重数,记为η（G）.本文就一般的n阶非空图给出零维数的上界为n-2,并且证明了当G为连通图时,η（G）=n-2的充要条件是G为n阶完全二部图.  相似文献   

关于Lewin问题的一个注记     

谭学忠 《广东技术师范学院学报》2003,(6):50-51

一个有向图称为本原的，如果存在正整数k，使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径，如果G是本原的，这种最小的k称为G的本原指数，记作exp(G)，如果从某点u到某点v(可以是u)存在长为k和k 1的途径，这种最小的k称为G的Lewin数，记作l(G)。Jian Shen和Stewart Neufeld猜想，exp(G)≥22(G)．本文就一类特殊的本原有向图证明猜想成立。  相似文献