Θ-图

作品数:16被引量:20H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:张忠辅杨爱民卢永红孟瑶王莲花更多>>
相关机构:山西大学华东师范大学兰州交通大学兰州铁道学院更多>>
相关期刊:《数学的实践与认识》《山东科技大学学报(自然科学版)》《兰州交通大学学报》《中北大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金青海省自然科学基金甘肃省自然科学基金山西省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
θ-图的匹配能量和Hosoya指标排序被引量:4
《厦门大学学报(自然科学版)》2019年第3期391-396,共6页马海成 刘小花 
国家自然科学基金(11561056,11661066);青海省自然科学基金(2016-ZJ-914);青海民族大学自然基金(2015G02)
三条路 P a+2 ,P b+2 和P c+2 的两个端点分别黏结成为两个点后得到的图称为θ(a,b,c)图.主要给出了 n阶θ-图之间的匹配能量排序以及Hosoya指标排序.
关键词:Θ-图 匹配多项式 匹配能量 HOSOYA指标 
关于广义θ-图的邻点可区别染色的简单证明
《经济数学》2017年第4期62-66,共5页王志丹 王治文 
国家自然科学基金资助项目(11261046)
在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.
关键词: Θ-图 邻点可区别全染色 邻点可区别边染色 
关于θ-图的边点网络可靠度
《数学学习与研究》2015年第7期128-128,130,共2页王东霞 
本文对边点网络可靠度计算的展开定理做了进一步推广,并得到了θ-图两个2度点之间的可靠度公式,在网络设计和优化方面具有一定指导意义。
关键词:网络可靠性 边点网络 展开定理 
本原θ-图与本原广义θ-图的Scrambling指数
《中北大学学报(自然科学版)》2014年第1期1-6,共6页杜建伟 邵燕灵 孙晓玲 
国家自然科学基金资助项目(11071227);山西省回国留学人员科研资助项目(2012-070);中北大学校基金资助项目(2012-121)
设D是本原有向图,存在正整数k,对任意一对顶点x,y,一定存在一个顶点w,使得x到y与y到x皆有k长的途径,这样的正整数中的最小者称为D的Scrambling指数.对本原θ-图与本原广义θ-图的Scrambling指数进行了研究.采用图论与组合矩阵论的方法,...
关键词:本原 Θ-图 广义θ-图 SCRAMBLING指数 
几类特殊θ-图的Laplacian谱唯一性问题研究
《数学的实践与认识》2012年第1期218-226,共9页刘广军 孟瑶 
河南省科技厅项目(102400450003)
通过θ-图中除了含有一个4圈的θ-图外,其余的θ-图都是邻接谱唯一图的有关结论,研究了几类特殊θ-图的Laplacian谱唯一性问题.即:θ-图θ_(s_1,s_2,s_3)(|s_i-s_j|≤2,1≤i≤3)、圈长为3或4的θ-图以及θ-图θ_0,u,v(u+v=1(mod 2)).
关键词:Θ-图 LAPLACIAN谱 唯一性 
一类θ-图的邻点可区别关联着色被引量:1
《山东科技大学学报(自然科学版)》2011年第2期98-102,106,共6页纪世粉 刘西奎 孔元 
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。
关键词:Θ-图 邻点可区别关联着色 邻点可区别关联色数 反证法 枚举法 
Θ(n,g)中关于Hosoya指标和Merrifield-Simmons指标的极值θ-图(英文)
《中南民族大学学报(自然科学版)》2011年第1期109-112,共4页朱忠熏 
国家自然科学基金资助项目(61070197);中南民族大学中央高校基本科研业务费专项资金资助项目(CZQ10007)
对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到了Θ(n,g)中Hosoya指标和Merrifield-Simmons指...
关键词:HOSOYA指标 MERRIFIELD-SIMMONS指标 围长 
均匀θ-图边距离和的求解被引量:1
《山西大同大学学报(自然科学版)》2009年第4期5-6,9,共3页卢永红 杨爱民 管宏生 
国家自然科学基金资助项目[10471081];山西省自然科学基金资助项目[20031003]
给出了边距离和以及均匀θ-图的定义,介绍了几个关于边距离和的结论,算出了均匀θ-图的边距离和,且得出几个推论.
关键词:距离和 边图 边距离和 
θ-图的对策着色和对策色数被引量:1
《中北大学学报(自然科学版)》2009年第1期5-7,共3页亢琳 杨爱民 
国家自然科学基金资助项目(60773131)
介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策...
关键词:对策着色 对策色数Ⅱ Θ-图 广义θ-图 
2-连通图的单圈子图
《华东师范大学学报(自然科学版)》2008年第3期37-44,102,共9页李时银 白云 董倩 任韩 
国家自然科学基金项目(10671073);上海市科委基础研究项目(07XD14011);上海市重点学科建设项目(B407)
证明了如下结果:(1)一个2-连通图G的Θ-图是2(ρ-1)连通的;(2)如果一个2-连通图G有两个单圈支撑子图,且这两个单圈支撑子图分别含m和n个悬挂点(m
关键词:2-连通图 单圈支撑子图 Θ-图 邻Θ-图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部