位置：成果数据库 > 期刊 > 期刊详情页
图Fn,8的奇优美性及标号算法
  • ISSN号：1008-9020
  • 期刊名称：《甘肃高师学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]兰州城市学院数学学院
  • 相关基金：国家自然科学基金资助项目“基于生成树的图结构分析在无标度网络拓扑机构及其行为研究中的应用”(61163054)
作者： 谢建民[1], 苏旺辉[1], 张锐[1]
关键词： 图Fn, 8, 奇优美图, 奇优美标号算法, 时间复杂度
中文摘要：

本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.

同期刊论文项目
基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用
期刊论文 181 会议论文 16
同项目期刊论文
广义Mycielski图的D(β)-点可区别VIE-全染色
第三类广义Vandermonde行列式的计算
On Gracefulness of Directed Trees with Short Diameters
具有完美匹配的对虾树是强优美树
一类蜘蛛树的奇强协调性
广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界
复合毛毛虫树的优美及奇优美性
RAMSEY数R(K_3,K_(19)-e)的下界
Ramsey数R(K_3,K_(16)-e)的一个下界
关于反平均数的2个上界
关于0-可旋转树
不具有 3AP 整数集的一个新问题
VERTEX-DISTINGUISHING IE-TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Km,n
Labelling Properties of Special Models Related With Networks
On Defected Colorings of Graphs
On (k,lamda)-magically total labeling of graphs
A Note on Chromatic Uniqueness of Certain Complete Tripartite Graphs
图mP_2∪mC_t(3≤t≤10)的点可区别正常边染色
K_5∨K_t邻点可区别全色数
探讨奇优美树猜想
复合交叉圈的邻点可区别全色数
广义Petersen图在四种可区分条件下的全染色（英文）
Research on Edge-Growing Models Related with Scale-Free Small-World Networks
龙图的奇优美性
Adjacent vertex distinguishing total colorings of graphs with smaller defree
可拆分树的边魔幻全标号性
Generalized Edge-Magic Total Labellings Of Models from reseaching Networks
生成树与图的结构
不具有3AP整数集的一个新问题
一类特殊对称图的边魔幻性
关于边对称树的广义优美性
龙图的优美性
Vertex-distinguishing total colorings of 2Cn
广义Petersen图在四种可区分条件下的全染色
完全图和星的合成的点可区别正常边染色
若干强积图及合成图的邻点可区别一般边染色
图的D(2)-点可区别一般边染色
完全二部图K3,n（3≤n≤17）的点可区别E-全染色
若干点不交的n阶路的并图的非正规强度
Fractal Growing Network Models Related with The Internet of Things
一类二部图生成的广义格子图的邻点可区别全染色
Not necessarily proper total colourings which are adjacent vertex distinguishing
一类2维格子图的邻点可区别全染色
两类圈相关图的奇优美标号
超级太阳图的felicitous性质
Vertex-distinguishing IE-total Colorings of Cycles and Wheels
图合成的邻点可区别E-全染色
一致仙人掌树的Felicitous性质
反3平均集的性质与构造
探讨无标度网络(图)的平衡集
探讨几类具有完全图核心的网络模型的优美性
叉连图的邻点可区别全染色
关于树的二分优美标号
龙图的奇优美标号类型(英文)
一类完全图生成的广义格子图的邻点可区别边染色
k-方图的邻点可区别无圈边染色
自然数列对虾树及其串联树的强优美性
Generalized Petersen graphs admit proper total colorings with four distinguishing constraints
几类有向图的奇优美标号
图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色
点不交的m个C_3的并的点可区别全染色
mK_4的点可区别全染色
优美图的一些性质
几类弱积图的邻点可区别一般边染色
立方Halin图的完备色数
具有完美匹配且直径不大于7的强优美树
(向量)R_n和(向量)G_n的有向优美性
图K_(3,3)∨K_t的点可区别正常边染色
On Defected Colourings of Graphs
具有匹配对网络模型的优美性
具有奇优美性的一类龙图
小度数图的邻点可区别全染色(英文)
一类2维广义格子图的邻点可区别全染色
Smarandachely adjacent vertex distinguishing proper edge coloring of K4VKn
Topological Structure and Spanning Trees of Rectangular growing network models
On Felicituous Property of Series Sun-graphs
一类二部图生成的广义格子图的邻点可区别边染色
(k,m)-图的C-优美标号
广义太阳图的Felicitous性质（英文）
边界增长网络模型的演化性质
2-连通图的一些等价定义
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn
SA-混合网络模型的构造及其性质
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n
珊瑚树的奇优美性
完全二部图K6,8的点强可区别全染色
完全二部图K3,n（n≥18）的点可区别E-全染色
广义太阳图Sm,n奇优雅标号算法及实现
直积图邻点可区别E-全染色的一些结论
mPn的顶点被多重色集合可区别的一般边染色
一种证明（k,d）-强优美树的新方法
探索2-边连通图的等价定义
当35≤d≤55时圈的d-强全染色
广义太阳图的Felicitous性质
小度数图的邻点可区别全染色
探索圈龙图的奇优美性
无标度网络累积分布的新方法
双优无标度网络模型
全边增长网络模型的生成树
一类图空间的集有序强优美性
完全二部图K_（5,7）点强可区别全染色方案探讨
探索金鱼图的奇优美性
无标度网络模型的局部笛卡尔积
灯笼图的奇优美标号
基于图运算和基图的网络模型
均匀完全7-部图的全非正规强度
两类特殊Corona图的b-染色数与b-连续性
D（β）-点可区别I-全染色的上界研究
龙图的奇优美标号类型
当24≤d≤34时圈的d-强全染色
mC7的点可区别全染色
完全二部图K_（2,n）和K_（3,n）的一般点可区别全染色
完全二部图K9，n的点可区别IE-全染色
一类串图的1-维魔幻标号
两条路的联图的点可区别I-全染色
K5^-∨Kt邻点可区别全色数
图的星边星-全色数的一个上界
图的魔幻变换
一类含有4-圈的单圈图一般点可区别全染色
一类二部图的魔幻标号
一类正则循环图的Cartesian积图的D（β）-点可区别VI-全染色及I-全染色
图论在大学生数学建模竞赛中的应用
关于斐波那契路灯树的奇优美性
广义Mycielski图Mn（Pm^3）的D（β）-点可区别正常全染色
图的点可区别Ⅳ-全色数的一个上界
Remarks on Vertex-Distinguishing IE-Total Coloring of Complete Bipartite Graphs K4n and Kn,n
完全图及完全二部图的点可区别Ⅳ-全染色
（向量）Rn和（向量）Gn的有向优美性
图GV甄的邻点可区别全色数
图K_3,4∨K_t的点可区别正常边染色
关于图的邻点可区别全色数的上界研究
图的点可区别Ⅳ-全染色
Vertex-distinguishing IE-total Colorings of Cycles and Wheels
期刊信息
  • 《甘肃高师学报》
  • 主管单位:甘肃省教育厅
  • 主办单位:兰州城市学院
  • 主编：莫超
  • 地址：甘肃兰州安宁区街坊路11号
  • 邮编：730070
  • 邮箱：gsgsxb28@sohu.com
  • 电话：0931-7601128
  • 国际标准刊号：ISSN：1008-9020
  • 国内统一刊号：ISSN：62-1139/G4
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:4107