检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

超欧拉图、可折叠图及匹配

应用数学学报 2016年第6期39卷 871-877页

作者：安明强熊黎明北京理工大学数学与统计学院北京100081 天津科技大学理学院天津300457

如果图G有一个生成的欧拉子图,则称G是超欧拉图.用α′(G)表示G中最大独立的边的数目.本文证明了:若G是一个2-边连通简单图且α′(G)≤2,则G要么是可折叠图,要么存在G的某个连通子图H,使得对某个正整数t≥2,约化图G/H是K_(2.t.)推广了[L... 详细信息

如果图G有一个生成的欧拉子图,则称G是超欧拉图.用α′(G)表示G中最大独立的边的数目.本文证明了:若G是一个2-边连通简单图且α′(G)≤2,则G要么是可折叠图,要么存在G的某个连通子图H,使得对某个正整数t≥2,约化图G/H是K_(2.t.)推广了[Lai H J,Yan H.Supereulerian graphs and matchings.Appl.Math.Lett.,2011,24:1867-1869]中的一个主要结果.并且证明了上述文献中提出的一个猜想:3一边连通且α′(G)≤5的简单图是超欧拉图当且仅当它不可收缩成Petersen图.

关键词：超欧拉图可折叠图收缩独立边

若干运算图的倍乘赋权Harary指标（英文）

在线全文

学校读者我要写书评

暂无评论

浙江大学学报（理学版） 2017年第3期44卷 253-260,280页

作者：温艳清刘宝亮安明强山西大同大学数学与计算机科学学院山西大同037009 天津科技大学理学院天津300457

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.... 详细信息

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积G■K_r,圈积G_1oG_2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.

关键词：倍乘赋权Harary指标 Harary指标张量积强积圈积

在线全文

学校读者我要写书评

暂无评论

图的星色数的两个结果

天津科技大学学报 2010年第5期25卷 76-78页

作者：安明强天津科技大学理学院天津300457

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其... 详细信息

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ.

关键词：点染色正常染色星染色星色数概率方法

关于△(G)=6的2-连通外平面图的邻点可区别全染色

在线全文

学校读者我要写书评

暂无评论

河西学院学报 2005年第5期21卷 25-29页

作者：安明强西北师范大学数学与信息科学学院甘肃兰州730070

设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别... 详细信息

设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数.

关键词：外平面图全染色邻点可区别全染色

关于图Cn·Cm,Cn·Fm,Cn·Wm的邻强边着色

在线全文

学校读者我要写书评

暂无评论

天水师范学院学报 2005年第2期25卷 23-24,26页

作者：安明强西北师范大学数学与信息科学学院甘肃兰州730070

设图G(V,E)为简单图,其点数不小于3.图G(V,E)的k-邻强边染色是指映射f:E(G)→{1,2,…,k},使f为正常边着色,且坌u,v∈V(G),当uv∈E(G)时,有C(u)≠C(v),其中C(u)={f(uv)|uv∈E(G)}.记X'as(G)=m in{k|G有k-邻强边着色法}.称X'as(G)为G的邻... 详细信息

关键词：图论邻强边着色邻强边色数 Cn·Cm Cn·Fm Cn·Wm 同构映射

在线全文

学校读者我要写书评

暂无评论

点可区别全色数的一个上界

天津科技大学学报 2009年第5期24卷 68-70页

作者：安明强天津科技大学理学院天津300457

设G是简单图,f是从V(G)∪E(G)到{1,2,,k}的一个映射.对每个u∈V(G),令C(u)={f(u)}∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G)(u≠v),有C(u)≠C(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min... 详细信息

关键词：全染色点可区别全染色局部引理

在线全文

学校读者我要写书评

暂无评论

P_m∨S_n的点可区别全色数

兰州理工大学学报 2008年第5期34卷 163-167页

作者：安明强天津科技大学理学院天津300457

设G是简单图,f是从V(G)∪E(G)到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(u)}∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别全染色(简称为k-VDTC).数χv t(G)=min{k|G... 详细信息

关键词：全染色点可区别全染色点可区别全色数

在线全文

学校读者我要写书评

暂无评论

学习动机对小学体育有效教学的情意

华夏教师 2018年第27期 61-62页

作者：安明强江苏省无锡市安镇实验小学

教学,光靠单纯的讲授是行不通的,而要看是否能唤起学生的学习动机,激发学生的求知欲望,让他们自觉地参与到教学中来。好学是每个孩子的天性,他们有着积极进行体育锻炼的内在动力。现实中,随着年级升高,学生慢慢就懒于参加体育活动。那么... 详细信息

教学,光靠单纯的讲授是行不通的,而要看是否能唤起学生的学习动机,激发学生的求知欲望,让他们自觉地参与到教学中来。好学是每个孩子的天性,他们有着积极进行体育锻炼的内在动力。现实中,随着年级升高,学生慢慢就懒于参加体育活动。那么,怎样培养学生良好的学习动机以促进有效教学呢?笔者的理解是:创设问题情境,开启动机;根据内容难度,把握动机;设置课堂结构,挖掘动机;实施有效评价,巩固动机。

关键词：小学体育学习动机有效教学

在线全文

学校读者我要写书评

暂无评论

图的给定匹配数的离心率距离和

天津科技大学学报 2015年第2期30卷 75-77页

作者：安明强孙明晶刘寅立孟祥波天津科技大学理学院天津300457

针对可预测生物和物理性质的图的不变量——离心率距离和,采用Tutte-Berge公式及图的转化方法,给出了图的给定匹配数的离心率距离和的紧下界,且完全确定了其极值图.

关键词：离心率距离和匹配数极值图