中国科学技术信息研究所--国家工程技术数字图书馆

1. 图的点可约全标号算法研究 北大核心 CSCD CSTPCD

[期刊] 兰琳钰李敬文张树成张丽景申化玉《山东大学学报:理学版》 2023年11期共12页

摘要 : 对于无向连通图G(V,E),若存在一个单射函数f:V(G)∪E(G)→{1,2,…,V+E},使得对图中所有度数相同的点及其关联边的标号和都有Sum(u)=f(u)+∑uv∈E(G)f(uv)=K,K为常数,称映射关系f为图的点可约全标号(vertex reducible total labeling,VRTL)。借助计算机... 展开

关键词 : 图全标号可约全标号点可约全标号点可约全标号算法

2. 随机图的邻点和可约边标号算法 北大核心 CSCD CSTPCD

[期刊] 张荞君李敬文张树成罗榕《武汉大学学报（理学版）》 2022年5期共8页

摘要 : 如果对于一个点数为p,边数为q的图G(p,q),存在映射f:E(G)→{1,2,…,q},并且对于任意两个同度相邻点u,v存在Sum(u)=Sum(v),其中Sum(u)=uv∈E(G)∑ f(uv),称f为图的邻点和可约边标号.在已有的点魔幻边标号和点可约边染色研究的基础上,结合实际应用,提出... 展开

关键词 : 图点魔幻边标号点可约边染色邻点和可约边标号算法

3. 若干特殊图及其联图的邻点可约边标号算法 北大核心 CSCD CSTPCD

[期刊] 李敬文兰琳钰张树成罗榕《武汉大学学报（理学版）》 2022年5期共8页

摘要 : 设G(V,E)是一个简单图,若存在一一映射f:E(G)→{1,2,…,丨E丨},使得对任意两点uv∈E(G),如果d(u)=d(v),有S(u)=S(v),其中S(u)=uw∈E(G)∑ f(uw),d(u)表示点u的度,则称f为G的邻点可约边标号(adjacent vertex reducible edge labeling,AVREL).在已有图标... 展开

关键词 : 特殊图联图邻点可约边标号标号算法

4. 一类新的魔术染色 北大核心 CSCD CSTPCD

[期刊] 姚兵张忠辅姚明李敬文《数学进展》 2008年5期共13页

摘要 : 借鉴于Kotzig和Rosa在1970年定义的边魔术全标号,我们给具有P个顶点和q条边的图G定义了一个新的染色标号,叫作k-魔术染色f,其中f是一一映射-V(G)∪E(G)→{1,2,…,p+q},使得任何边uv∈E(G)满足f(u)+f(v)=k+f(uv),并得到超级k-魔术染色的概念.我们得到了... 展开

关键词 : 全标号魔术染色对偶标号

5. 一类二部图的魔幻标号

[期刊] 赵振学姚明《兰州石化职业技术学院学报》 2017年1期共3页

摘要 : 为研究需要定义了图的魔幻全空间与向量空间.并采用新方法使魔幻标号可算法化,给出一类二部图标号的某些结果,以及大规模快速地构造一类二部图的方法.

关键词 : k-魔幻全标号魔幻全标号对偶标号全魔幻空间向量空间奇优美标号

6. 一类龙图的广义边魔幻标号 CSTPCD

[期刊] 姚明赵振学姚兵《甘肃科学学报》 2016年3期共5页

摘要 : 基于研究复杂网络的需要,用证明可算法化的方法分划和构造了一类龙图的广义边魔幻标号,证明了一个非一致龙图存在一个集有序优美标号的充要条件是它有一个集有序边魔幻标号,给出了一类龙图的对偶标号.

关键词 : 边魔幻全标号优美标号 (u ± 1)-边魔幻全标号对偶标号

7. 图的魔幻变换

[期刊] 赵振学姚明《兰州石化职业技术学院学报》 2017年3期共3页

摘要 : 证明了tsn的边魔幻全标号,找到了具有顶点魔幻标号的非同构不连接的tsn快速构造具有边魔幻全标号的不同构连接tsn的方法;给出了同构非连接的tsn由顶点魔幻标号转化为边魔幻全标号之间的方法.

关键词 : 顶点魔幻标号魔幻全标号魔幻空间顶点魔幻空间边魔幻全标号

8. 图(p≤9)的边幻和全标号 OA 北大核心 CSCD CSTPCD

[期刊] 顾彦波李敬文火金萍邵淑宏《大连理工大学学报》 2020年4期共10页

摘要 : 图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图... 展开

关键词 : 递归算法边幻和全标号非边幻和全标号边幻和全标号解空间

9. 图的最大度与(P,1)-全标号 OA

[期刊] 王慧娟孙磊孙美姣《海南师范大学学报（自然科学版）》 2009年4期共4页

摘要 : 图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(... 展开

关键词 : (p 1)-全标号全标号数最大度

10. 一类串图的1-维魔幻标号 OA 北大核心 CSTPCD

[期刊] 姚明姚兵赵振学《西安石油大学学报（自然科学版）》 2016年3期共5页

摘要 : 如果有整数对(si,ti)(i∈[1,m])和一一映f:V(G)∪E(G)→[1,p+q],对每一条边uv∈E(G),使得f(u)+f(v)=si+tf(uv),则称f是图G的(si,ti)mi=1-魔幻标号.进一步,若存在最小的正整数k,使得G的任何一个(si,ti)mi=1-魔幻标号满足m≥k,则称G为k-维(s,t)-魔幻图.... 展开

关键词 : k-维(s t)-魔幻全标号魔幻全标号对偶标号全魔幻空间向量空间