排序方式: 共有13条查询结果,搜索用时 31 毫秒
1.
令$k>0,r>0$是两个整数.图$G$的一个$r$-hued
染色是一个正常$k$-染色$\phi$使得每个度为$d(v)$的顶点$v$相邻至少$\textrm{min}\{d(v),
r\}$个不同的颜色.图$G$的$r$-hued色数是使得$G$存在$r$-hued
染色的最小整数$k$,记为$\chi_r(G)$.文章证明了,若$G$为不含$i$-圈,$4\leq
i\leq 9$,的可平面图, 则$ \chi_r(G)\leq
r+5$.这一结果意味着对于无4-9圈的可平面图, $r$-hued 染色猜想成立. 相似文献
2.
设G(V,E)是一个简单图,而V(T(G))=V(G)∪E(G),E(T(G))={yz│y,z相邻或相关,y,z∈V(G)∪E(G)},则称T(G)为G(V,E)的全图;若对G的每一导出子图H,有x(H)=w(H),则称G是完美的,其中x(H),w(H)分别表示H的色数和团数,本文给了完美全图是Hamilton图的充分必要条件。 相似文献
3.
随着社会的发展,运用垂直交通系统的高层建筑和智能化建筑不断出现。而有效的电梯交通配置,是垂直交通系统高效运行的基本保证。本文针对高层商务建筑中的电梯运行管理方案设计问题,分析了影响电梯耗能和用户满意度的主要因素。分别建立了电梯数目已知和电梯数目未知情况下的电梯调度优化模型,并设计相应动态规划算法和遗传算法。结合算例,求解算例中的电梯优化调度方案,以验证模型的合理性。最后根据我们建立的电梯调度模型,借助VC++作出可视化的电梯调度示意界面,将本文的研究结果用于实际的电梯调度中。 相似文献
4.
5.
本文考虑的图G均为有限简单连通图, 是一个有顶点集合V边集合E的有限简单连通图,用V(G) 和E(G) 分别表示G的顶点集和边集. f 是一个从V(G)∪E(G)→{-1, 1}的函数. f 的权重定义为 w(f)=∑x∈V(G)∪E(G)f(x). 对任一元素x∈V(G)∪E(G), 定义f[x]=∑y∈NT[x]f(y). 图G的全符号控制函数f : V(G)∪ E(G)→{-1, 1}是一个对所有的x∈ V(G)∪ E(G), 都满足f[x]≥1的函数. G的所有全符号控制函数中最小的权定义为G 的全符号控制数,记作γs*(G). 讨论了图的全符号控制数, 证明了图的全符号控制数的下界, 并对一些特殊的图类Cn 和Pn本文得到了全符号控制数的精确值. 相似文献
6.
7.
8.
9.
10.