【摘 要】
：
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不
论文部分内容阅读
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.
其他文献
文章分析新疆艾比胡嗜盐古生菌物种与细菌视紫红质(bacteriorhodopsin,BR)蛋白基因资源,对分离纯化到的极端嗜盐古生菌菌株ABDH12,对其进行了生理生化特性研究,采用PCR方法扩
The authors analyzed the engineering geological characteristics of the slope of the study area (K75+840-K76+340). Two typical cross-sections have been chosen to
利用广义正则gap函数的方向导数,构造了一种迭代方向,提出了一类求解拟变分不等式问题的算法.此算法不需关心目标函数的梯度计算问题,与相关文献比较,该算法的适用范围更加广
当前高校图形图像软件教学课程存在诸多问题.本文针对目前存在的问题,对图形图像软件教学谈几点改进意见.
On the basis of Mises strength theory, rock models are built including vertical, horizontal and diagonal joints to simulate jointed rock mass under blasting loa
考虑时间分数阶电报方程混合边值问题的求解问题,借助于分离变量和同伦摄动法,得到时间分数阶电报方程分别在齐次和非齐次混合边界条件下的解析解,并且可以显式表示成级数形
通过研究A-增生算子的性质,延伸了关于H-增生算子的预解算子概念到新的A-增生算子.通过进一步运用A-增生算子的预解算子技巧,考虑了一类新的关于A-增生算子的广义变分包含,并
在水热条件下,合成配合物[Ni(ptc)(bipy).4.5H2O]单晶,(H3ptc为2,4,6-吡啶三羧酸,bipy为4,4’-联吡啶).配合物晶体属于三斜晶系,P-1空间群.配体H3ptc上的一个氮原子和两个羧
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪
This paper presents an acoustic design sensitivity (ADS) analysis on sound radiation of structures by using the boundary element method (BEM). We calculated the