排序方式: 共有31条查询结果,搜索用时 15 毫秒
1.
考虑均衡完全三部图K3(n)的线性3-荫度.利用路分解的方法给出了K3(n)的线性3-荫度la3(Κ3(n))当n≡1,2,3(mod 4)时的比较紧的上界,利用线性k-荫度的基本理论分别得到了它们的下界,进而得到了特殊情况下均衡完全三部图K3(n)的线性3-荫度的确切值. 相似文献
2.
3.
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集。对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}\{k,2k,3k},得到了G(Dm,k,3)的点荫度的上界和下界并决定了它在某些m上的确切值。 相似文献
4.
通过用树T的导出星K1,△(r)的一个r,s,t]-着色对树T进行点、边着色,证明了树的[r,s,t]-色数等于树中最大导出星的[r,s,t]-色数. 相似文献
5.
通过构造洞指数p(G)≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图. 相似文献
6.
整数距离图以全体整数作为顶点集,顶点u、υ相邻当且仅当|u-υ|∈D,其中D是一个正整数集.对于m〉3,令Dm=[1,m]/[1,3].本研究得到了G(Dm)的点荫度. 相似文献
7.
考虑一类特殊的对称毛毛虫,即除悬挂点外对称点度数相等的毛毛虫的多级距离数,所得结果改进了相关文献的结论. 相似文献
8.
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…m}\{3},得到了G(Dm,3)的点荫度的上界和下界并决定出了它在某些m上的确切值. 相似文献
9.
高等教育投资具有“双层”的特点,上层为主管部门,下层为高等学校.分析了优先发展策略下高等教育最优投资的层次及步骤,分别建立了保证优先发展学校最优投资和用剩余资金对全部学校无差别最优投资双层规划模型,给出了上、下层最优投资方案的确定方法.通过扩大可行解范围,将双层规划模型转换为单层线性规划模型,证明了两者最优解的等价性,设计了求得模型最优解的多项式算法,最后给出了应用举例. 相似文献
10.
研究了简单连通图的拟拉普拉斯矩阵前k个最大特征值的和,并利用图的度序列和阶数给出了该和的一个上界。 相似文献