星图及星图联图的(a,d)-顶点反魔幻标号

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:gxx123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)U E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图是否存在(a,d)-点反魔幻全标号,发现其中的星图及星图联图在一定条件下不存在(a,1)-顶点反魔幻全标号,并对这些图进行了分类和定义,同时总结了非(a,d)-顶点反魔幻规律,并给出定理.
其他文献
随着我国经济水平的提升,城市人口数量有所增加,并且城市交通也变得越来越拥挤,部分城市会出现水资源供不应求的情况,这也在一定程度上影响到了城市的发展.因此,当前我国的城
CO2驱分层注气是控制CO2气窜和提高开发效果的有效手段.确定合理的分层注气参数是CO2驱分层注气现场试验的关键环节.本文在CO2驱单管分层注气和同心双管分层工艺的基础上,通
多式联运承运人通过与分运人的长期契约组织形成多式联运路线,且契约期内获得的运力储备容量是刚性的,而当市场需求波动时,如何通过交易模式创新突破多式联运资源整合的困境
讨论了一类具有混合单调非线性项的四阶微分方程两点边值问题,运用一类混合单调算子的不动点定理及“和型”非线性算子的不动点定理,结合单调迭代技巧和格林函数的性质,获得
煤层预抽后残余瓦斯含量过高致使工作面回采过程中瓦斯突出及瓦斯涌出现象频发,存在极大瓦斯爆炸、火灾等隐患.为有效控制煤层预抽后工作面残余瓦斯含量,以林华煤矿为例建立9
声波变密度测井是目前水泥胶结质量检测的重要手段.针对声波变密度测井解释中水泥环局部缺失程度评价这一难点,以井孔声波波动理论为基础,采用柱状多层局部扇形非对称介质模
RGA(抗性基因同源序列)法是克隆植物抗性基因的一种经济有效的方法,成为近年来的研究热点。本实验综合分析了拟南芥,西红柿,水稻,烟草等植物已克隆的抗性基因,并以这些抗性基
目的:观察肝硬化患者心脏血流动力学指标变化,并探讨其意义;分析肝硬化患者肾功能受损与临床参数的关系,探讨肝硬化患者发生肾功能受损的危险因素。方法:1.回顾性分析2012年1
石化类企业备件管理的难度较大,主要原因在于其备件需求往往是间断、离散、随机产生.针对石化类企业备件的间断需求特点,提出Markov过程的bootstrap方法取得备件需求的分布规
多元Logistic回归模型是广义线性模型中的一种常见形式,在社会科学和生物医学等领域有着广泛的应用.本文首先基于Pearson卡方统计量对Logistic回归模型的结构变点进行估计,再