【摘 要】
:
设G是顶点集合为V(G)={v0i|i=1,2,…,P}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),V(Mn(G))={v01,v02,…,V0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),
【机 构】
:
西北师范大学数学与信息科学学院,长江大学信息与数学学院
【基金项目】
:
国家自然科学基金资助项目(10771091),甘肃省教育厅科研资助项目(0501-02) 致谢:作者感谢张忠辅教授对本文的指导和所提出的建设性意见.
论文部分内容阅读
设G是顶点集合为V(G)={v0i|i=1,2,…,P}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),V(Mn(G))={v01,v02,…,V0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p|。如果讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。
其他文献
对仿Lindeloef空间,wppl-空间进行了研究,得到结果:在局部Lindeloef空间中,仿Lindeloef空间等价于wppl-空间.
本文从发现、使用、培养三个方面论述了图书信息人才的开发,对推动图书馆现代化建设事业的发展有一定促进作用。
运用S-粗集的属性颗粒特征对信息进行加密,并验证了它的合理性,从而达到信息的保密性,成为一种更为有效的加密方法。
利用粗信息矩阵,提出了S-粗信息矩阵概念,给出了S-粗信息矩阵的结构和特征。S-粗信息矩阵具有两类形式:单向S-粗信息矩阵,单向对偶S-粗信息矩阵,双向S-粗信息矩阵。给出了S-粗信息
<正> 读者服务工作,是图书馆工作的第一线,是为广大读者服务的前哨阵地,也是图书馆一切工作的出发点和归宿。图书馆的学术性、教育性,服务性情报职能,服务性大都通过读者服务
今年二月我随团前往巴西开始了第三次南美洲巡回演出,演出剧目是南京杂技团新创的大型杂技剧《梦之旅》。剧中讲述了一位美丽可爱的小姑娘,做了一个甜美的梦。梦境中.她在慈祥可
无线传感器网络中,汇聚节点是网络的瓶颈.由于传感器网络自身的特点,传统有线网络中的拥塞控制策略不再适用.已有的大多数拥塞控制策略和算法都没有充分考虑往返时延(RTT)对算法性
昆丑主要分二行,一个的丑行(又称小面),如《下山》里的小和尚、《十五贯》中的娄阿鼠、《连环记》的探子、《雁翎甲》中的时迁等。还有许多小角色,如书僮、酒保等。还有别的剧种称
网格环境中的资源预留机制为跨站点的协同资源分配提供可靠的服务质量保证.针对传统预留机制存在本地任务QoS难以得到保障的缺陷,提出一种基于效益均衡的预留机制.该机制通过