搜索结果: 1-4 共查到“数学 双圈图”相关记录4条 . 查询时间(0.343 秒)
设B(n,α)是独立数为α的n阶双圈图, B1(n,α)是由B(n,α)中含有两个边不交的圈构成的双圈图子集, B2(n,α) = B(n,α)\B1(n,α). 文中分别研究了B1(n,α)和B2(n,α)中具有最大拟拉普拉斯谱半径的极图. 进一步地, 得到了B(n,α)中拟拉普拉斯谱半径的上界, 并给出达到上界的极图.
单圈图和双圈图的动态色数
单圈图 双圈图 动态染色 色数
2009/11/19
在对单圈图的性质进行分析的基础上，证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.
图的 Laplace spread 定义为图的最大 Laplace 特征值与次小 Laplace 特征值之差.利用多项式函数的性质, 得到了具有最大 Laplace spread 的双圈图.