边标号

作品数：30被引量：50H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：容青张红霞杨元生熊冬春胡安洲更多>>
相关机构：广西师范学院大连理工大学东南大学山西医科大学更多>>
相关期刊：《佳木斯大学学报（自然科学版）》《武汉大学学报（理学版）》《西北大学学报（自然科学版）》《广西科学院学报》更多>>
相关基金：国家自然科学基金广西师范大学青年科研基金广西教育厅科研项目河南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不超过7阶的3-关系图的刻画
《华中师范大学学报（自然科学版）》2024年第2期159-164,共6页黄茹雅 龙旸靖 詹鹏锦 
国家自然科学基金项目(11901227)。
给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要...
关键词：3-关系图 边标号树 圈 二部图 
若干特殊图及其联图的邻点可约边标号算法
《武汉大学学报（理学版）》2022年第5期463-470,共8页李敬文 兰琳钰 张树成 罗榕 
国家自然科学基金(11961041;62062049);甘肃省媒体融合技术与传播重点实验室开放课题(21ZD8RA008)
设G(V,E)是一个简单图,若存在一一映射f:E(G)→{1,2,…,|E|},使得对任意两点uv∈E(G),如果d(u)=d(v),有S(u)=S(v),其中S(u)=∑uω∈E(G)∫(uω),d(u)表示点u的度,则称f为G的邻点可约边标号(adjacent vertex reducible edge labeling,AVR...
关键词：特殊图 联图 邻点可约边标号 标号算法 
随机图的邻点和可约边标号算法
《武汉大学学报（理学版）》2022年第5期479-486,共8页张荞君 李敬文 张树成 罗榕 
国家自然科学基金(11961041,62062049,11461038)
如果对于一个点数为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为图的邻点和可约边标号。在已有的点魔幻边标号和点可约边染色研究的基础上,结...
关键词：图 点魔幻边标号 点可约边染色 邻点和可约边标号算法 
几类特殊图的一般指标集
《信阳师范学院学报（自然科学版）》2022年第1期20-24,167,共6页姬玉荣 刘金萌 
国家自然科学基金项目(11801149)。
令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集。一个顶点标号函数f:V(G)→Z_(2)诱导出一个边标号函数f^(*):E(G)→Z_(2),其中v_(1)v_(2)∈E(G),有f^(*)(v_(1)v_(2))=f(v_(1))+f(v_(2))。当标1和标0的顶点数相差m(m...
关键词：嵌入法 顶点标号 边标号 一般指标集 
最大度为3的图的L(2,1)-边标号的有效算法
《绍兴文理学院学报》2020年第2期115-120,共6页叶林 李涌 
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该类图成立.
关键词：边-L(2 1)-标号 标号数 最大度 有效算法 
一类蜘蛛树的(k,d)-优美标号
《山东理工大学学报（自然科学版）》2018年第1期61-63,共3页张明军 
国家自然科学基金项目(61662066);兰州财经大学高等教育教学改革研究重点项目(LJZ201707);甘肃省高等学校科研项目(2017A-047)
(k,d)-优美标号因为参数k,d可以取很多值,从而使得一些优美图是(k,d)-优美标号的特例.本文给出了(k,d)-优美标号的概念,定义了T(n+1,m)-蜘蛛树,并证明了T(n+1,m)-蜘蛛树不同情形下的(k,d)-优美标号.
关键词：(k d)-优美标号 蜘蛛树 边标号 
探讨斐波纳契毛毛虫树的边标号被引量：1
《西北大学学报（自然科学版）》2016年第5期629-633,644,共6页刘信生 王蓓蓓 陈璟 姚兵 
国家自然科学基金资助项目(61163037;61163054;61363060)
为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同...
关键词：1-斐波纳契毛毛虫树 边标号 二分奇优美标号 边优美标号 边魔幻全标号 超级同构图 
一类最大度为3的图的L(2,1)-边标号的有效算法被引量：1
《绍兴文理学院学报》2016年第9期33-35,共3页叶林 郭健红 
主要研究了一类其线图最大度为3的图的L(2,1)-边标号,给出了一个有效算法在线性时间之内可以找到该类图的9-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该图类成立.
关键词：边-L(2 1)-标号 标号数 最大度 有效算法 
图类{K^(*)_(2)P_(n)+2e}的边-平衡指数集
《山东农业大学学报(自然科学版)》2015年第6期927-931,共5页谭秋月 孙平安 徐梁立 黄立红 
福建省自然科学基金项目(2013J05006);若干特殊图类的边-平衡指标集研究(XL201409);福建省大学生创新创业训练计划项目(201510397029);若干图类友好标号问题的研究(JA15513)
研究了特殊图类的边的标号问题,根据字典乘积图概念定义了{K^(*)_(2)P_(n)+2 e}这种特殊图类,并利用图结构的分解和边标号互换的方法给出了该图类的平衡指数集的准确值和证明。
关键词：边标号 边平衡指数集 {K^(*)_(2)P_(n)+2 e}图类 
2类非连通图的优美性
《吉林工程技术师范学院学报》2014年第9期84-87,共4页路线 
吉林省教育厅"十一五"科学技术研究项目(2007227);吉林省教育厅"十一五"科学技术研究项目(2010357)
本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点...
关键词：非连通图 顶点标号 边标号 优美图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部