【摘 要】
:
研究了与频道分配有关的一种染色问题——(p,1)-全标号.图G的(p,1)-全标号是一个映射f:V(G)∪ E(G)→[0,1,…,k],使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的
论文部分内容阅读
研究了与频道分配有关的一种染色问题——(p,1)-全标号.图G的(p,1)-全标号是一个映射f:V(G)∪ E(G)→[0,1,…,k],使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G).根据联图的特征,利用穷染法,得到了几类联图的(2,1)-全标号数.
其他文献
腋撑是设置于梁柱节点区域的短斜撑,用于提高结构抗水平力作用性能.与普通框架支撑相比,腋撑能提高建筑的有效使用空间,提高建筑的使用功能.腋撑可采用钢支撑、混凝土支撑以
研究了一类具有离散时滞的Lotka-Volterra合作系统的稳定性问题。通过构造适当的Lyapunov泛函,得到一组保证正平衡点全局吸引的充分性条件。文中的研究结果是对已有结果的补
简介自润滑关节轴承的结构及技术性能,并阐明自润滑关节轴承为弧形钢闸门和启闭机优化设计,从而解决的一些实际问题。
文中引入强左(m,n)-凝聚环R(如果左R-模Rm的每个n-生成子模是(m,n)-表现),证明了在强(m,n)-凝聚环上,(P(m,n),I(m,n))和(F(m,n),C(m,n))是遗传余挠理论;每个左R-模是(m,n)-投射当且仅当每个(m,n)-内射
基于加权损失函数下的EWMA控制图(WLE图),在同时监控产品均值和标准差的变化时,对其进行了可变抽样区间和样本容量的控制图设计.运用Markov链方法计算其平均报警时间,并与FSI W
水行政执法自由裁量权,是指水行政执法机关在水法律法规规定范围内可以酌情行使的法定权力。从目前来看,我国相应的法待法规对水行政执法自由裁量权的约束较少,给自由裁量权的滥
党的十六届五中全会提出。建设社会主义新农村是我国现代化进程中的重大历史任务。在新的历史起点上,农村水利发展必须适应建设社会主义新农村的要求,按照科学发展观的要求,以全
定义了r-弱适当半群、弱适当半群和基本弱适当半群,研究了这几类半群的基本性质和特征。特别地,给出了弱适当半群上一种重要同余,即含于广义格林关系H-内的最大同余肛的一个刻画
探讨了基于观测器的一类不确定线性时滞中立系统的鲁棒无源控制问题,目的在于设计一个线性状态观测器,使得对于所有可容许的参数不确定性和时间滞后的观测过程是鲁棒稳定和无
当前,淮河流域及山东半岛(以下简称淮河区)水资源综合规划工作已进入水资源配置阶段的关键时期.水资源的合理配置要结合淮河流域社会经济状况,在充分利用调查评价阶段成果及