位置：成果数据库 > 期刊 > 期刊详情页
全边增长网络模型的生成树
  • ISSN号：0529-6579
  • 期刊名称：《中山大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：西北师范大学数学与统计学院,甘肃兰州730070
  • 相关基金：国家自然科学基金资助项目（61163054,61363060）
作者： 王晓敏, 赵喜杨, 姚兵
关键词： 无标度网络, 生成树, 网络模型, scale-free network, spanning tree, network models
中文摘要：

定义了全边增长网络模型,给出寻找全边增长网络模型的具有最多叶子生成树的2个算法,分析了全边增长网络模型的小世界性,并验证具有最多叶子生成树的无标度性,以及最多叶子生成树在平衡集和最小控制集中的应用。

英文摘要：

Totally edge-growing network models are defined. Two algorithms for finding Maximum Leaf Spanning trees （MLS-trees） of the totally edge-growing models is shown. The small world property of MLS-trees is analysised, and the scale-free with MLS-trees is verified. An application of MLS-trees to determine balanced sets and smallest dominating sets of totally edge-growing network models is given.

同期刊论文项目
基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用
期刊论文 181 会议论文 16
基于图论的物联网的拓扑结构和功能结构研究
期刊论文 40
同项目期刊论文
广义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
具有匹配对网络模型的优美性
具有奇优美性的一类龙图
可拆分树的边魔幻全标号性
生成树与图的结构
完全二部图K3,n（3≤n≤17）的点可区别E-全染色
若干点不交的n阶路的并图的非正规强度
超级太阳图的felicitous性质
一致仙人掌树的Felicitous性质
反3平均集的性质与构造
探讨无标度网络(图)的平衡集
叉连图的邻点可区别全染色
关于树的二分优美标号
小度数图的邻点可区别全染色(英文)
一类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-连通图的一些等价定义
2-连通图的一些等价定义
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn
SA-混合网络模型的构造及其性质
SA-混合网络模型的构造及其性质
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n
珊瑚树的奇优美性
珊瑚树的奇优美性
完全二部图K6,8的点强可区别全染色
完全二部图K6,8的点强可区别全染色
完全二部图K3,n（n≥18）的点可区别E-全染色
完全二部图K3,n（n≥18）的点可区别E-全染色
广义太阳图Sm,n奇优雅标号算法及实现
广义太阳图Sm,n奇优雅标号算法及实现
直积图邻点可区别E-全染色的一些结论
直积图邻点可区别E-全染色的一些结论
mPn的顶点被多重色集合可区别的一般边染色
mPn的顶点被多重色集合可区别的一般边染色
一种证明（k,d）-强优美树的新方法
一种证明（k,d）-强优美树的新方法
探索2-边连通图的等价定义
探索2-边连通图的等价定义
当35≤d≤55时圈的d-强全染色
当35≤d≤55时圈的d-强全染色
广义太阳图的Felicitous性质
广义太阳图的Felicitous性质
小度数图的邻点可区别全染色
小度数图的邻点可区别全染色
探索圈龙图的奇优美性
探索圈龙图的奇优美性
无标度网络累积分布的新方法
无标度网络累积分布的新方法
双优无标度网络模型
双优无标度网络模型
一类图空间的集有序强优美性
一类图空间的集有序强优美性
完全二部图K_（5,7）点强可区别全染色方案探讨
完全二部图K_（5,7）点强可区别全染色方案探讨
探索金鱼图的奇优美性
探索金鱼图的奇优美性
无标度网络模型的局部笛卡尔积
无标度网络模型的局部笛卡尔积
灯笼图的奇优美标号
灯笼图的奇优美标号
基于图运算和基图的网络模型
基于图运算和基图的网络模型
群盲签名的通用可组合性研究
均匀完全7-部图的全非正规强度
均匀完全7-部图的全非正规强度
两类特殊Corona图的b-染色数与b-连续性
两类特殊Corona图的b-染色数与b-连续性
D（β）-点可区别I-全染色的上界研究
龙图的奇优美标号类型
当24≤d≤34时圈的d-强全染色
mC7的点可区别全染色
完全二部图K_（2,n）和K_（3,n）的一般点可区别全染色
完全二部图K9，n的点可区别IE-全染色
一类串图的1-维魔幻标号
两条路的联图的点可区别I-全染色
K5^-∨Kt邻点可区别全色数
图的星边星-全色数的一个上界
图的魔幻变换
一类含有4-圈的单圈图一般点可区别全染色
图Fn,8的奇优美性及标号算法
一类二部图的魔幻标号
一类正则循环图的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
期刊信息
  • 《中山大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:中山大学
  • 主编：王建华
  • 地址：广州市新港西路135号
  • 邮编：510275
  • 邮箱：xuebaozr@mail.sysn.edu.cn
  • 电话：020-84111990
  • 国际标准刊号：ISSN：0529-6579
  • 国内统一刊号：ISSN：44-1241/N
  • 邮发代号:46-15
  • 获奖情况:
  • 全国优秀高等学校自然科学学报及教育部优秀科技期...,广东省优秀科学技术期刊一等奖,《中文核心期刊要目总览》综合性科技类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:18509