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

排序：

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页

摘要 : 设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).在已有图标... 展开

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

3. 两类广义Petersen图的点可约边(全)染色

[期刊] 周莉雷飞《理论数学》 2023年6期共8页

摘要 : 图G的一个(非正常)边(全)染色f满足任意两个顶点的度相同时色集合相同,则称f是图G的一个点可约边(全)染色,其中任一点的色集合为该点(或该点及其)关联边所分配的颜色构成的集合,将所用的最多颜色数称为图G的点可约边(全)色数。运用组合分析法和构造染... 展开

关键词 : 广义Petersen图点可约边(全)染色点可约边(全)色数

4. 路灯树型网络拓扑结构的边魔幻全标号算法 CHSSCD

[期刊] 谢建民赵廷刚洪文梅《甘肃高师学报》 2022年2期共4页

摘要 : 给出了路灯树型网络拓扑结构T(P_(m),S_(1,n),S_(2,n),…,S_(m,n))的定义,提出了该类网络拓扑结构的边魔幻全标号算法,证明了STREETLAMP_EMTL算法的正确性、时间复杂度及时间最优性,从而进一步得到了路灯树型网络拓扑结构T(P_(m),S_(1,n),S_(2,n),…,... 展开

关键词 : 路灯树网络拓扑结构边魔幻全标号算法时间复杂度时间最优性

5. 一类M－矩阵正则分裂的迭代矩阵

[期刊] 黄锦棠《五邑大学学报：自然科学版》 1995年4期共5页

摘要 : 本文主要研究一类Ｍ－矩阵正则分裂，得到了它的迭代矩阵的结构定理。

关键词 : 正则分裂 M-矩阵完全可约矩阵全奇异矩阵