二部置换图的L(3,2,1)-标号

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:qq351660
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任给一个图G,设函数f:V(G)→N,如果当d(x,y)=1时,有|f(x)-f(y)|≥3;当d(x,y)=2时,有|f(x)-f(y)|≥2;当d(x,y)=3时,有|f(x)-f(y)|≥1;则称f为图G的L(3,2,1)-标号.若一个L(3,2,1)-标号中的所有顶点的标号都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作λ3,2,1(G),是使得图G存在k-L(3,2,1)-标号的最小的整数k.本文给出了二部置换图Hm,n的L(3,2,1)-标号数的界.当m=3时9≤λ3,2,1(H3,n)≤11;当3k-2≤m≤3k,k∈N,k≥2时,2m+3≤λ3,2,1(Hm,n)≤15+12(k-2)+2=12k-7.
其他文献
在油气化探技术研究中,热释烃测试数据具有烯烃含量比同碳数烷烃高、异构烷烃含量比同碳数正构烷烃高的反常特征,且这种特征随着热释温度的升高而更加明显。然而油气源及地表样品中的酸解烃、顶空间轻烃、游离烃、水溶烃都不具有这样的特征。有学者从不同角度对热释烃的反常特征加以解释,但都没有考虑样品所含有机质在真空和加热状态下会不会裂解、重排而生成烯烃的问题。依据3个地区地表土壤样品热释温度实验,根据其热释烃与有机碳相关性研究,并分别结合树叶有机质、土壤有机质热生烃实验结果,推断土壤样品中的热释烃成因机理为化学吸附轻烃的
研究对应于带特殊重试时间的M/M/1重试排队模型的主算子在左半实轴上的谱,证明"当顾客的到达率λ,顾客的重试率α和服务员的服务率β满足α≠β时,-(λ+α),-(λ+β)及这两点
师生对话是成功的在线课程学习体验的重要组成部分.文章首先利用德菲尔法确定了在线课程中影响师生交互效果的十一个主要因素,然后根据解释结构模型(ISM)的方法分析了这些影
日前发表于《阿尔茨海默病和痴呆症》杂志的一项最新研究显示,体育锻炼可延迟患者认知能力下降,改善其认知功能.rn研究小组选取了372名有早期家族性阿尔茨海默病(一种遗传型
期刊
研究了一类分数阶p-Laplacian脉冲微分方程边值问题解的存在性与唯一性.首先根据已知条件得到了问题的Green函数,然后将脉冲问题转化为等价的积分方程,最后利用Leray-Schaude
黄铁矿的研究不仅为沉积、成岩环境的恢复提供依据,也为富有机质页岩的预测提供参考。以上扬子板块3个不同沉积位置钻井(宜昌EYY1井、威远W001-4井、汉中SNY1井)的下寒武统牛蹄塘组页岩为例,通过X射线衍射全岩矿物分析(XRD)、显微镜、扫描电镜和碳硫分析等实验手段对样品及其黄铁矿进行对比研究。研究区样品中黄铁矿主要发育草莓状、立方体自形、条带状及不规则非自形等4种类型。其中草莓状黄铁矿发育最多,其粒径整体较小且变化范围较窄,反映以同沉积成因为主,一般与有机质含量有良好的正相关性,其他类型黄铁矿则可能为
研究分数阶不确定混沌Tang系统的自适应滑模同步,根据分数阶稳定性理论和自适应滑模方法得到分数阶不确定混沌Tang系统滑模同步的充分条件,并将分数阶的研究结论平推到整数阶
为了评价塔里木盆地塔河油田AT2井区三叠系中、上油组多个圈闭的含油气性,采用基于烃类微渗漏的高精度化探技术在该井区进行了油气地球化学精查研究。选用的地球化学勘探指标均为活动态指标,包括游离烃、物理吸附烃以及顶空气。采用测网方式采集了近地表土壤样品,网度为0.25 km×0.25 km,在重点圈闭上方采用了0.1 km×0.1 km加密采样网格。以游离烃甲烷、物理吸附烃甲烷、顶空气甲烷为代表性指标,研究了AT2井区地球化学异常特征。在此基础上,确定了5个综合地球化学异常区(对应于5个圈闭)。通过化探—地质双
碳酸盐岩具有多尺度、多成因的储集空间,储集空间和储集物性的表征是难点.鄂尔多斯盆地大牛地奥陶系马家沟组马五7储层发育毫米—微米—纳米级储集空间,为研究其储集空间和储
关键构造期是大型叠合盆地中表征构造作用与油气成藏之间成因联系和因果关系(成藏响应)的关键时间点,是分析油气成藏演化和油气聚集规律的重要“窗口”。基于鄂尔多斯盆地构造演化史,通过磷灰石裂变径迹等热年代学指标的约束,分析了鄂尔多斯盆地北部杭锦旗地区中生代以来构造演化及变形序列,厘定了该区J3-K1、K2-E1两个关键构造期,并结合石炭系—二叠系成烃—成藏史,认为J3-K1是杭锦旗