文飞
- 作品数：58 被引量：65H指数：4
- 供职机构：兰州交通大学数理与软件工程学院应用数学研究所更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金宁夏大学科学研究基金资助更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 广义Mycielski图的邻点可约边染色被引量：2
- 2012年
- 对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.
- 张园萍强会英孙亮萍文飞
- 关键词：广义MYCIELSKI图
- 恰有两个拉普拉斯特征值大于2的图的拉普拉斯谱刻画（英文）
- 2016年
- 恰有两个拉普拉斯特征值大于2的所有连通图都是南拉普拉斯谱唯一确定的.
- 马小玲文飞
- 关键词：拉普拉斯谱
- 等Randic能量的随机六角系统生成算法
- 2020年
- 六角系统是一个2-连通的平面图且其内部面是由单位长度为1的正六边形结合而成.设计算法生成由一个正六边形随机扩展出包含n (n≥1)个正六边形的六角系统图,并计算其规范拉普拉斯矩阵及其Randic能量,同时给出该六角系统图的确切图形.最后利用并行算法生成一系列点数相等的六角系统图,寻找等Randic能量的非同构六角系统图.
- 顾彥波李敬文文飞
- 关键词：六角系统
- 关于若干联图的第一类弱全色数
- 2009年
- 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,···,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色。给出了若干联图的第一类弱全色数.
- 李琳文飞时亭亭胡钊张玉红
- 关键词：联图第一类弱全色数
- 一种基于图形加算法的图形解锁密码认证方法
- 本发明公开了一种基于图形加算法的图形解锁密码认证方法。本发明方法为：（1）设置图形密码九宫格界面，（2）设置图形密码的注册界面用户并画出图形，（3）将图形传入后台经算法标号得到数字密码完成注册，（4）用户输入待验证图形及...
- 李敬文火金萍文飞席晓慧顾彦波
- 文献传递
- 图P_m∨W_n与W_m∨W_n的第一类弱全色数被引量：5
- 2009年
- 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.
- 文飞李琳胡钊时亭亭张玉红
- 关键词：联图第一类弱全色数
- 图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色被引量：1
- 2012年
- 对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(Fm)(n≥4,m≥2)的点可区别边色数.
- 王鸿杰王治文文飞
- 关键词：点可区别边染色点可区别边色数
- 几类冠图的第一类弱全色数
- 2011年
- 目的通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法应用构造具体染色的方法给出了圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。结果与结论得到圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。
- 杨随义包世堂文飞何万生
- 关键词：冠图第一类弱全色数
- 图P_m×P_3(n=11+8k)的点可区别全染色与算法
- 2011年
- 集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0(mod 4)构造算法,并证明当n=11+8k(k=0,1,…)和(n-14)/2+2
- 包世堂韩晓红李沐春文飞
- 关键词：积图点可区别全染色点可区别全色数
- 一类图的广义特征多项式
- 2023年
- 首先定义了一类新图——类似门槛图,然后结合算法设计得到了这类图的广义特征多项式(即Φ-谱),从而推出了一类门槛图的Φ-特征多项式及其谱。作为应用,还构造了一些Φ-同谱无穷类。
- 王冉冉文飞张树成
