圈和路的笛卡尔积的H-强迫数

来源 :中北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：zkw8229630

【摘要】

：

通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形，探讨了所得图形的H．强迫集与H-强迫数问题．利用寻找非哈密尔顿圈的方法证明了主要结论：设G表示k个顶点的圈，Pt表示l个

【作者】

：

李瑞娟张文娟

【机构】

：

山西大学数学科学学院

【出处】

：

中北大学学报：自然科学版

【发表日期】

：

2013年5期

【关键词】

：

圈路笛卡尔积 H-强迫集 H-强迫数 cycle path Cartesian product H-force set H-force numbe

【基金项目】

：

基金项目：山西省青年科技研究基金资助（2013021001-5）,山西省回国留学人员科研资助项目（2013-017）,国家自然科学基金资助项目（61174082）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形，探讨了所得图形的H．强迫集与H-强迫数问题．利用寻找非哈密尔顿圈的方法证明了主要结论：设G表示k个顶点的圈，Pt表示l个顶点的路，G=Ck×Pl表示Ck与Pl的笛卡尔积．则当k为偶数时，图G的H-强迫数为2-kl；当k为奇数时，图G的H-强迫数为kl．

其他文献

图同构的零知识证明协议

研究了图同构的交互式零知识证明协议,并通过分析基于零知识证明的基本模型,提出了子图同构的认证算法.大部分零知识证明的安全性是由复杂的数学运算和交互双方大规模的计算

期刊

图的同构零知识证明子图graph isomorphism zero-knowledge proof subgraph

多策略多重秘密恢复方案的设计

针对目前现有的多秘密恢复方案存在的缺陷,基于环Zn上的圆锥曲线公钥密码体制,设计了一种新的多秘密恢复方案.该方案的安全性基于有限群上计算离散对数的困难性和单向函数求

期刊

圆锥曲线多重密钥共享离散对数身份认证conic curve multi-secret sharing discrete logarithm ide

磷钨酸季铵盐催化氧化环己烯制备己二酸

制备表面活性剂型催化剂三甲基十六烷基磷钨酸铵，并将其用于催化过氧化氢氧化环己烯制备己二酸．用红外光谱对三甲基十六烷基磷钨酸铵和己二酸的结构进行了表征，考察了催化剂用量

期刊

三甲基十六烷基磷钨酸铵过氧化氢环己烯己二酸催化氧化trimethy[hexadecyl ammonium phosphotungstate hydr

TiO2/SiO2的制备及光催化氧化降解甲基橙

采用溶胶凝胶法制备了TiO2/SiO2和TiO2.用XRD,N2吸附-脱附进行了表征.以甲基橙为降解物,汞灯为光源,双氧水为降解氧化剂,考察了样品的光催化活性.研究发现：Si的引入能够抑制Ti

期刊

光催化氧化TIO2/SIO2溶胶凝胶法双氧水甲基橙photocatalytic oxidationTiO2/SiO2sol-gel method

纳米HNS的等温结晶动力学研究

选用微热量热法研究晶体的结晶行为,相对于常用的差示扫描量热法来说,不受样品量、本身的导热性能、形貌等限制,可以完全检测出样品在各个过程的热交换情况.采用微热量热法研

期刊

纳米HNS微热量热法结晶动力学产热速率Nano-HNS microcaclorimetry crystallization kinetics he

求多变量矩阵方程异类约束解的迭代算法

基于求线性矩阵方程同类约束解的修正其轭梯度法,建立了求多变量线性矩阵方程异类约束解的修正共轭梯度法,证明了该算法在有限步计算后可得到矩阵方程的一组异类约束解,当选

期刊

矩阵方程异类约束矩阵修正共轭梯度法最佳逼近极小范数解matrix equationdifferent constraints matrixmodi

光纤与测试节点的星型拓扑测试网络构建方法

针对车辆动力舱测试环境存在电磁干扰,需要提高分布式测试网络抗干扰性能的需求,提出了光纤与存储测试节点的星型拓扑结构测试网络构建方法.该方法采用光纤和存储节点组建星

期刊

星型拓扑结构光纤网络存储节点总线网络分布式测试star topology measurement network fiber network st

UNIFAC模型关联CH3OH/C2H5OH-[Mmim]DMP体系的汽液相平衡

基于基团贡献法,采用UNIFAC模型关联了已有实验数据的吸收式制冷循环工质对甲醇-1,3-二甲基咪唑磷酸二甲酯盐（CH3OH-[Mmim]DMP）和乙醇-1,3-二甲基咪唑磷酸二甲酯盐（C2H5OH-[Mmim

期刊

UNIFAC模型离子液体汽液相平衡UNIFAC modelionic liquidvapor-liquid equilibrium

ε型CL-20包覆剂的选择研究

结合分子动力学模拟和表面化学分析,找到适合ε型六硝基六氮杂异伍兹烷（CL-20）晶体的包覆剂.选用了Material Studio模拟软件中的Adsorption Locator模块建立了不同包覆剂在ε-C

期刊

ε-CL-20包覆剂分子动力学模拟表面化学接触角ε-CL-20 coating agent molecular dynamics simulati

具有高阶项的弹性杆振动系统的稳定性

弹性杆描述的数学模型有很强的实际背景,对一类弹性杆的振动系统进行了研究,分析了系统的稳定性.由于该系统的显式解求不出来,因此对其稳定性的讨论就是很必要的.利用能量方

期刊

弹性杆稳定性能量法elastic rod stability energy method

圈和路的笛卡尔积的H-强迫数

与本文相关的学术论文