检索结果-维普期刊中文期刊服务平台

θ-图的对策着色和对策色数被引量：1: 1; 作者亢琳杨爱民《中北大学学报（自然科学版）》 CAS 北大核心 2009年第1期5-7,共3页; 介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策... 展开更多; 关键词对策着色对策色数Ⅱ θ-图广义θ-图; 在线阅读下载PDF 职称材料

广义θ-图的邻强边染色被引量：3: 2; 作者张正成张忠辅《华北工学院学报》 2003年第6期403-405,共3页; 　u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.; 关键词广义θ-图邻强边染色 θ-图邻强边色数; 在线阅读下载PDF 职称材料

本原θ-图与本原广义θ-图的Scrambling指数: 3; 作者杜建伟邵燕灵孙晓玲《中北大学学报（自然科学版）》 CAS 北大核心 2014年第1期1-6,共6页; 设D是本原有向图,存在正整数k,对任意一对顶点x,y,一定存在一个顶点w,使得x到y与y到x皆有k长的途径,这样的正整数中的最小者称为D的Scrambling指数.对本原θ-图与本原广义θ-图的Scrambling指数进行了研究.采用图论与组合矩阵论的方法,... 展开更多; 关键词本原 θ-图广义θ-图 SCRAMBLING指数; 在线阅读下载PDF 职称材料

关于θ-图的邻点可区别全染色被引量：9: 4; 作者王治文王莲花 +2 位作者王继顺吕新忠张忠辅《兰州交通大学学报》 CAS 2004年第3期13-15,共3页; u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)｜uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f... 展开更多; 关键词图 θ-图全染色邻点可区别全染色; 在线阅读下载PDF 职称材料

一类θ-图的邻点可区别关联着色被引量：1: 5; 作者纪世粉刘西奎孔元《山东科技大学学报（自然科学版）》 CAS 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。; 关键词 θ-图邻点可区别关联着色邻点可区别关联色数反证法枚举法; 在线阅读下载PDF 职称材料

两类G_t^s(a,b;c,d)图的着色被引量：1: 6; 作者李雪峰谢淑翠《兰州理工大学学报》 CAS 北大核心 2006年第4期149-152,共4页; 在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s+t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且... 展开更多; 关键词广义θ-图广义多边形树G^s t(a b c d) 色等价类; 在线阅读下载PDF 职称材料

若干图的边联结数: 7; 作者刘林忠张忠辅《兰州铁道学院学报》 1999年第3期102-105,共4页; 设Ｇ（Ｖ，Ｅ）为简单图，则称ｂ１（Ｇ）＝ｍｉｎ｛｜Ｎ（Ｓ）｜｜Ｓ｜｜≠ＳＥ，Ｎ（Ｓ） ≠Ｅ｝为Ｇ的边联结数，其中Ｎ（Ｓ）＝｛ｅ｜ｅ∈Ｅ且ｅ至少与Ｓ中的一条边相邻｝．; 关键词 Halin-图 θ-图边联结数; 在线阅读下载PDF 职称材料

θ—图的若干色数被引量：1: 8; 作者刘林志吕新忠韩金仓《兰州铁道学院学报》 1994年第4期125-127,共3页; 本文给出了θ－图的卢、面、边面金色数和点边面完备色数。; 关键词 θ-图点面全色数面全色数; 在线阅读下载PDF 职称材料

题名θ-图的对策着色和对策色数被引量：1: 1; 作者亢琳杨爱民; 机构山西大学数学科学学院; 出处《中北大学学报（自然科学版）》 CAS 北大核心 2009年第1期5-7,共3页; 基金国家自然科学基金资助项目(60773131); 文摘介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略.; 关键词对策着色对策色数Ⅱ θ-图广义θ-图; Keywords game coloring game chromatic number Ⅱ θ-graph general θ-graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名广义θ-图的邻强边染色被引量：3: 2; 作者张正成张忠辅; 机构兰州交通大学应用数学研究所; 出处《华北工学院学报》 2003年第6期403-405,共3页; 基金国家自然科学基金资助项目; 文摘　u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.; 关键词广义θ-图邻强边染色 θ-图邻强边色数; Keywords θ-graph extended θ-graph adjacent strong edge chromatic number of graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名本原θ-图与本原广义θ-图的Scrambling指数: 3; 作者杜建伟邵燕灵孙晓玲; 机构中北大学信息与通信工程学院中北大学理学院; 出处《中北大学学报（自然科学版）》 CAS 北大核心 2014年第1期1-6,共6页; 基金国家自然科学基金资助项目(11071227) 山西省回国留学人员科研资助项目(2012-070) 中北大学校基金资助项目(2012-121); 文摘设D是本原有向图,存在正整数k,对任意一对顶点x,y,一定存在一个顶点w,使得x到y与y到x皆有k长的途径,这样的正整数中的最小者称为D的Scrambling指数.对本原θ-图与本原广义θ-图的Scrambling指数进行了研究.采用图论与组合矩阵论的方法,得到了本原θ-图与本原广义θ-图的Scrambling指数的上界,并且给出了一类Scrambling指数达到上界的本原θ-图与本原广义θ-图.; 关键词本原 θ-图广义θ-图 SCRAMBLING指数; Keywords primitive θ- graph extended θ- graph Scrambling index; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于θ-图的邻点可区别全染色被引量：9: 4; 作者王治文王莲花王继顺吕新忠张忠辅; 机构兰州交通大学应用数学研究所; 出处《兰州交通大学学报》 CAS 2004年第3期13-15,共3页; 基金国家自然科学基金资助项目(No.19871036); 文摘 u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)｜uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k｜G有k-邻点可区别全染色}为G的邻点可区别全色数,记作χat(G).本文得到了θ-图的邻点可区别全染色.; 关键词图 θ-图全染色邻点可区别全染色; Keywords graph θ-Graph total-coloring adjacent vertex-distinguishingMR(1991) Subject Classfication:05C15; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名一类θ-图的邻点可区别关联着色被引量：1: 5; 作者纪世粉刘西奎孔元; 机构山东科技大学信息科学与工程学院; 出处《山东科技大学学报（自然科学版）》 CAS 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。; 关键词 θ-图邻点可区别关联着色邻点可区别关联色数反证法枚举法; Keywords θ-graphs the adjacent vertex distinguishable incidence coloring the adjacent vertex distinguishable incidence chromatic number reduction to absurdity enumeration algorithm; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名两类G_t^s(a,b;c,d)图的着色被引量：1: 6; 作者李雪峰谢淑翠; 机构西安邮电学院应用数理系; 出处《兰州理工大学学报》 CAS 北大核心 2006年第4期149-152,共4页; 基金陕西省自然科学基金(2004A14); 文摘在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s+t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且min{a,b}≥2是两个色等价类的结论.; 关键词广义θ-图广义多边形树G^s t(a b c d) 色等价类; Keywords generalized θ-graph generalized polygon tree G^s t （a, b c, d） chromatic equivalence class; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名若干图的边联结数: 7; 作者刘林忠张忠辅; 机构兰州铁道学院管理工程系兰州铁道学院应用数学研究所; 出处《兰州铁道学院学报》 1999年第3期102-105,共4页; 基金国家自然科学基金; 文摘设Ｇ（Ｖ，Ｅ）为简单图，则称ｂ１（Ｇ）＝ｍｉｎ｛｜Ｎ（Ｓ）｜｜Ｓ｜｜≠ＳＥ，Ｎ（Ｓ） ≠Ｅ｝为Ｇ的边联结数，其中Ｎ（Ｓ）＝｛ｅ｜ｅ∈Ｅ且ｅ至少与Ｓ中的一条边相邻｝．; 关键词 Halin-图 θ-图边联结数; Keywords Halin graph θ graph edge binding number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名θ—图的若干色数被引量：1: 8; 作者刘林志吕新忠韩金仓; 出处《兰州铁道学院学报》 1994年第4期125-127,共3页; 基金甘肃省自然科学基金; 文摘本文给出了θ－图的卢、面、边面金色数和点边面完备色数。; 关键词 θ-图点面全色数面全色数; Keywords B-graph vertex-total chromatic number edge-face total chromatic number vertex-edge-face complete chromatic number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	θ-图的对策着色和对策色数	亢琳杨爱民	《中北大学学报（自然科学版）》 CAS 北大核心	2009	1	在线阅读下载PDF 职称材料
2	广义θ-图的邻强边染色	张正成张忠辅	《华北工学院学报》	2003	3	在线阅读下载PDF 职称材料
3	本原θ-图与本原广义θ-图的Scrambling指数	杜建伟邵燕灵孙晓玲	《中北大学学报（自然科学版）》 CAS 北大核心	2014	0	在线阅读下载PDF 职称材料
4	关于θ-图的邻点可区别全染色	王治文王莲花王继顺吕新忠张忠辅	《兰州交通大学学报》 CAS	2004	9	在线阅读下载PDF 职称材料
5	一类θ-图的邻点可区别关联着色	纪世粉刘西奎孔元	《山东科技大学学报（自然科学版）》 CAS	2011	1	在线阅读下载PDF 职称材料
6	两类G_t^s(a,b;c,d)图的着色	李雪峰谢淑翠	《兰州理工大学学报》 CAS 北大核心	2006	1	在线阅读下载PDF 职称材料
7	若干图的边联结数	刘林忠张忠辅	《兰州铁道学院学报》	1999	0	在线阅读下载PDF 职称材料
8	θ—图的若干色数	刘林志吕新忠韩金仓	《兰州铁道学院学报》	1994	1	在线阅读下载PDF 职称材料