图标号

作品数：26被引量：73H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王琦张振坤段滋明刘晓姗苗连英更多>>
相关机构：西北师范大学河北师范大学黄淮学院兰州交通大学更多>>
相关期刊：《数学的实践与认识》《应用数学》《中国图书馆学报》《郑州大学学报（理学版）》更多>>
相关基金：国家自然科学基金河南省教育厅自然科学基金河北省自然科学基金河南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
双圈图的邻点可约全标号
《华中师范大学学报（自然科学版）》2024年第4期409-418,共10页王丽 李敬文 宋晨 常文文 
国家自然科学基金项目(11961041,62262038);甘肃省媒体融合技术与传播重点实验室项目(21ZD8RA008).
图G(V,E)的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)是一个从V(G)∪E(G)到连续整数集{1,2,…,|V(G)|+|E(G)|}的双射,且图中所有相邻同度顶点的标号之和均相同,为S(u)=f(u)+∑uw∈E(G)f(uw).该文结合现实问题,...
关键词：双圈图 邻点可约全标号 算法 图标号 
双正则可二部图的反魔幻标号
《运筹与模糊学》2023年第3期2008-2017,共10页金靖翔 
一个简单图G的反魔幻标号是一个双射,使得对于G中任意两点u,v,有 。如果一个图具有反魔幻标号,那么这个图就是反魔幻的。在1990年,Hartsfield和Ringe定义了图的反魔幻标号,并且猜想除K2以外的每一个连通图都是反魔幻的。此猜想自1990年...
关键词：图标号 反魔幻标号 双正则可二部图 
正则稀疏反幻方和图标号
《河北师范大学学报（自然科学版）》2021年第6期541-552,共12页牛晓东 丁亚茹 陈光周 
国家自然科学基金(11871417)。
幻方和反幻方是组合数学中的一类重要研究对象,在图标号中有着很好的应用.首次提出均匀正则稀疏矩阵和伪稀疏反幻方的概念,给出了稀疏反幻方的新构造,证明了一个强的正则的密度为n-1的n阶稀疏反幻方存在当且仅当n≥4且n是偶数,从而K_(n...
关键词：幻方 反幻方 稀疏反幻方 正则 图标号 
k-割宽图的一个结构性质
《南阳理工学院学报》2021年第4期123-128,共6页张振坤 叶希琼 庞留勇 
河南省软科学研究计划项目(192400410212);河南省科技攻关项目(212102310464)。
在图的最优嵌入问题中,图的割宽计算是其中较为著名的一个NP-困难问题。本文刻画了k-割宽图的一个结构,并将k-割宽无圈图的一个结构推广到了一般的k-割宽图类。
关键词：图 图标号 割宽 结构 
星图及星图联图的(a,d)-顶点反魔幻标号
《数学的实践与认识》2020年第9期132-140,共9页火金萍 李敬文 袁清厚 康玉梅 
国家自然科学基金(11461038)。
设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图...
关键词：图标号 (a d)-顶点反魔幻标号 算法 星图联图 
S(7,n)的k-边优美的图标号
《华中师范大学学报（自然科学版）》2018年第6期765-767,共3页刘晓姗 王琦 
国家社会科学基金项目(18BGL272)
设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边...
关键词：边优美图 k-边优美 边优美指标集 S(7 n)图 
单圈图的优美标号算法研究
《信息技术》2018年第9期50-54,共5页武永兰 魏众德 
国家自然科学基金项目(11461038)
优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定的条件。Truszczyński提出优美单圈图猜想:除了圈Cn,n(mod 4)={1,2},之外,其它所有单圈图都是优美的。...
关键词：图标号 优美标号 单圈图 标号算法 
S(3,n)的k-边优美的图标号
《华中师范大学学报（自然科学版）》2017年第4期426-428,共3页刘晓珊 王琦 
国家自然科学基金项目(11401158);河北省高等学校科学技术研究项目(QN2015240)
设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美...
关键词：边优美图 k-边优美 边优美指标集 S(3 n)图 
偶数阶W(4,n)的κ-边优美的图标号
《数学的实践与认识》2015年第13期112-116,共5页刘晓姗 马宁 
2011年度河北省高等学校科学技术研究优秀青年基金项目(Y2011115):网络中超图嵌入问题的研究与应用;石家庄经济学院青年科技基金(QN201505):微观与宏观视角下的食物链动力系统及其稳定性分析
设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)...
关键词：k-边优美 边优美指标集 W(4 n)图 
图标号在矩阵对角线优化中的应用
《周口师范学院学报》2014年第2期31-34,共4页张振坤 
河南省科学发展计划基础与前沿技术研究项目(No.112300410047)
图标号是图论及组合最优化理论的一个专题,在组合优化、数值计算、计算机科学等领域的许多问题中都具有重要的理论和实际应用意义.本文利用图的标号技术解决了n×n矩阵中的一个优化问题.
关键词：图标号 矩阵 算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部