李敬文

作品数：113被引量：502H指数：10
导出分析报告
供职机构：兰州交通大学电子与信息工程学院更多>>
发文主题：全染色N标号联图全色数更多>>
发文领域：理学自动化与计算机技术交通运输工程生物学更多>>
发文期刊：《西北民族大学学报（自然科学版）》《数学的实践与认识》《兰州交通大学学报》《武汉大学学报（理学版）》更多>>
所获基金：国家自然科学基金甘肃省自然科学基金宁夏大学科学研究基金资助教育部“春晖计划”更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
树图的点可约全染色
《南开大学学报（自然科学版）》2024年第5期102-110,共9页李敬文 王丽 
国家自然科学基金(11961041,62262038);甘肃省媒体融合技术与传播重点实验室(21ZD8RA008)。
针对树形网络拓扑结构在特殊情景下的染色问题,借鉴传统的遗传算法、模拟退火算法等智能算法思路,设计了一种新的点可约全染色算法,能够寻找有限点内随机图的点可约全色数.通过分析实验结果,根据染色规律总结出了几类树图的相关定理,并...
关键词：点可约全染色 点可约全色数 染色算法 树图 
双圈图的邻点可约全标号
《华中师范大学学报（自然科学版）》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).该文结合现实问题,...
关键词：双圈图 邻点可约全标号 算法 图标号 
单圈图的邻点可约全标号
《山东大学学报（理学版）》2024年第6期44-55,共12页王丽 李敬文 杨文珠 裴华艳 
国家自然科学基金资助项目(11961041,62262038);甘肃省媒体融合技术与传播重点实验室资助项目(21ZD8RA008)。
针对单圈型运输网络在特殊情景下的标号问题,借鉴智能算法思路,设计一种新的启发式搜索算法,可判别有限点内所有单圈图是否存在邻点可约全标号。通过对单圈图图集进行实验分析,找到几类单圈图的标号特性,得到若干定理,并给出猜想:所有...
关键词：单圈图 邻点可约全标号 标号算法 联图 
一种新型多笔画系统推荐图形密码方案
《计算机应用与软件》2023年第12期312-317,343,共7页袁清厚 李敬文 
国家自然科学基金项目(11461038,61163010);兰州交通大学青年基金项目(2016014)。
由图形密码的使用情况可知图形密码的安全性存在致命的问题,即易被攻击者破解,为解决现有图形密码安全问题,设计一种新型多笔画系统推荐图形密码方案(Multi-stroke system recommended graphic password,MSSRGP)。该方案中系统图形密码...
关键词：图形密码 多笔画 有向图 系统推荐 一对一模式 
图的点可约全标号算法研究
《山东大学学报（理学版）》2023年第11期135-146,共12页兰琳钰 李敬文 张树成 张丽景 申化玉 
国家自然科学基金资助项目(11961041,62062049);甘肃省科技计划资助项目(21ZD8RA008)。
对于无向连通图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...
关键词：图 全标号 可约全标号 点可约全标号 点可约全标号算法 
随机图的点魔幻全染色算法
《华中师范大学学报（自然科学版）》2023年第4期500-507,共8页宋晨 李敬文 张荞君 
国家自然科学基金项目(11961041,62062049,11461038).
对于图G(V,E),若存在正整数k(1≤k≤|G|+|E|)和映射f:V(G)∪Ε(G)→{1,2,…,k},使得对任意两点u,v∈V(G),有S(u)=S(v),其中S(u)=f(u)+∑_(uw∈E(G))f(uw),则称f为G的点魔幻全染色,且称χVMTC(G)=max{k|k-VMTC of G}为点魔幻全色数.在已...
关键词：随机图 算法 点魔幻全色数 点魔幻全染色 
几类联图的L(2,1)-边染色算法研究
《山东大学学报（理学版）》2023年第8期63-72,共10页朱利娜 李敬文 孙帅 
甘肃省科技计划项目(21ZD8RA008)。
本文针对随机图设计了一种L(2,1)-边染色算法,实验结果证明,该算法能够解决有限点内随机图的L(2,1)-边染色问题。通过分析实验结果发现了5类联图的染色特性,定义■分别来刻画这5类联图,并给出了相关定理及证明。
关键词：L(2 1)-边染色 色数 联图 算法 
若干联图的L(2,1)-边染色算法
《中山大学学报（自然科学版）（中英文）》2023年第3期175-183,共9页朱利娜 李敬文 孙帅 
国家自然科学基金(11961041,62062049,11461038);甘肃省科技计划(21ZD8RA008)。
图的距离染色问题是频率分配问题的一种图模型,所谓的频率分配问题是指某一区域的不同电台要使用无线电波发送信号,为了避免干扰,位置较近的电台需要使用不同的频道,当电台距离特别近时,它们之间需要间隔至少2个信道。L(2,1)-边染色是...
关键词：L(2 1)-边染色 色数 单圈图 算法 
若干联图的邻点和可约边染色被引量：6
《华中师范大学学报（自然科学版）》2023年第2期201-207,共7页罗榕 李敬文 张树成 张荞君 
国家自然科学基金项目(11961041,62062049,11461038)。
该文在已有的图染色概念基础之上,结合实际问题提出了邻点和可约边染色的新概念,设计了一种新型的邻点和可约边染色(adjacent vertex sum reducible edge coloring, AVSREC)算法,该算法采用迭代寻优方式针对有限点内的所有非同构图集进...
关键词：联图 邻点和可约边染色 邻点和可约边色数 算法 
图的点和可约边染色被引量：7
《武汉大学学报（理学版）》2022年第5期487-495,共9页李敬文 康玉梅 张树成 罗榕 
国家自然科学基金资助项目(11961041,62062049,11461038)
在已有图染色概念基础之上,结合实际问题提出了点和可约边染色的概念,设计了一种新型的点和可约边染色(vertex sum reducible edge coloring)算法,该算法使用逐步趋向最优解方法对随机图的染色进行研究。通过对实验结果进行分析,得到了...
关键词：图 算法 点和可约边染色 点和可约边色数 
全选清除导出
共12页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部