边红 作品数:58 被引量:22 H指数:3 供职机构: 新疆师范大学数学科学学院 更多>> 发文基金: 国家自然科学基金 博士科研启动基金 新疆维吾尔自治区自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 文化科学 经济管理 更多>>
G 与 K<sub>2</sub> 的联图的局部反魔幻着色数 2021年 令 G = (V, E) 是具有 n 个点、m条边的连通简单图。称图 G 是局部反魔幻的,则 G 有—个局部反魔幻标号。图 G 的局部反魔幻标号是—个双射 f : E → {1, 2, ···, m},使得对图 G 的任意两个相邻的顶点 u 和 v 都有ω(u) ≠ω(v),其中, E(u) 是与点 u 相关联的边的集合。若对图 G 的点 v 着颜色 ω(v),明显得出 G 的任—个局部反魔幻标号导出图 G 的—个正常点着色。图 G 的局部反魔幻着色数是其局部反魔幻标号中所用的最少颜色数,记为 χla(G)。给定两个点不交的图 G 和 H,图 G 和 H的联图,记为 G ∨ H,是在图 G 和 H 的基础上,再将 G 的每—个点与 H 的每—个点相连而得到的图。本文给出了路 Pn,圈 Cn,星图 Sn以及友谊图 Fn与完全图 K2 的联图的局部反魔幻着色数的确切值。 杨雪 边红 于海征关键词:联图 一些特殊图的Mycielskian图的彩虹顶点连通数 2017年 在寻找具有任意大色数但不含三角形的图类时,Mycielski发现了一类新的图变换,被称为图G的Mycielskian[1]图,记为μ(G)。其定义如下:对于一个图G=(V,E),顶点集V(G)={v_1,v_2,…,v_n}。则图G的Mycielskian图的顶点集为V(G)∪V'(G)∪{u},其中V'(G)={x_1,x_2,…,x_n},μ(G)的边集E(μ(G))=E(G)∪{v_ix_j:v_iv_j∈E(G)}∪{x_iu:x_i∈V'(G)},其中i,j∈{1,2,?,n}。顶点x_i叫作v_i的复制点,顶点u叫作图μ(G)的根点。文章主要研究一些特殊图(如路、圈、完全图、星图、轮图、完全二部图等)的Mycielskian图的彩虹顶点连通数。最终推导并给出一类图的Mycielskian图的彩虹顶点连通数的一个上界。 张璐 边红中考路上的“勾股树”与“赵爽弦图” 2023年 庞加莱说:“如果我们想要预见数学的将来,适当的途径是研究这门科学的历史和现状”。勾股定理的价值是非凡的,它被誉为“几何学的基石”,是欧式几何的基础定理。在日常教学中,以数学文化为入口,学习勾股定理。本文以勾股定理知识为基础,针对其中的“赵爽弦图”和“毕达哥拉斯树”两个知识点为起点,进行题目的对比分析,并给出教学建议。 王晓美 余霞 边红关键词:勾股定理 数学文化 图的欧拉相关性质的研究 2022年 不含奇度点的图称为欧拉图。首先给出了子欧拉、半欧拉、子半欧拉、超欧拉和超半欧拉的定义,进而分析了这些定义之间的关系。此外,给出了子欧拉图的欧拉完全数的确切值。 谢克莱·热不哈提 边红 于海征关键词:超欧拉图 关于D-图的注记 2010年 为了研究具有完美匹配图的Tutte集和极端集,D Bauer等提出了一种新的图运算D-图,并且得到许多有趣的性质.本文研究了基本图的水平,证明了对于任何非二部的基本图,它的D^2(G)是一个完全图.此外,还给出了饱和图G的D-图的刻画,并且对于一般图的情形做出了分析. 边红 张福基关键词:完美匹配 完全图 一些特殊定向图及其Mycielskian图的彩虹连通数 2019年 为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)。文章给出路的对称有向图、有向圈、星的对称有向图和完全二部图的定向图及其定向图Mycielskian图的彩虹连通数的明确结果。 刘敏 边红 于海征 赵菲菲关键词:着色 容迟网络中基于社会网络的可靠路由 被引量:5 2010年 针对容迟网络中存在较多自私节点的问题,提出了一种基于社会网络的可靠路由方法,以确保消息有效可靠地传递到目的节点。利用社会网络中节点间的关系评估方法,计算出团队间的关系强度矩阵。消息源节点的团队依据关系强度矩阵选择适合的成员节点作为中继节点向目的节点传递消息,避免了网络中自私节点抛弃所转交消息的可能。同时,结合容迟网络间断性连通的特点,在消息转交过程中采用基于身份的密码体制方法,保证了消息转交的安全性。实验表明,所提出的方法在自私节点较多的容迟网络里能保证消息高效、安全地传递到目的节点。 于海征 马建峰 边红关键词:容迟网络 路由 社会网络 团队 亚苯基链的修正互惠度距离指标 2020年 化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质。修正互惠度距离指标是互惠度距离指标的一个推广,定义为(-overR)t(G)=∑{u,v}⊆V(G)(dG(u)+dG(v))/(dG(u,v)+t),t≥0^[1]。亚苯基链是一类重要的芳香类化学分子图,具有很强的化学背景。在所有具有n个六边形的亚苯基链中,确定了具有最小、最大修正互惠度距离指标的极值亚苯基链。 李晶晶 边红 于海征螺旋六角para-链的最大匹配的强迫数 2020年 令M是图G的一个最大匹配,S是M的一个子集。如果S除了被M包含而不被G的其它最大匹配所包含,那么称S是M的一个强迫集(forcing set)。M的最小强迫集所包含的边数称作是M的强迫数(forcing number),记为fm(G, M)。图G的所有最大匹配的强迫数的最小值称为G的最小强迫数(Minimum forcing number),记作fm(G)。在本文中,我们给出了螺旋六角para-链的最大匹配的强迫数的确切值。 李晶晶 边红 于海征剖分相关图和F-合图的维纳型拓扑指标(英文) 2011年 对于一个连通图G,在[1]中定义了图G的5种与剖分相关的运算,分别定义为L(G),S(G),R(G),Q(G)和T(G).在[2]中,使用了后面四类图给出了F-合图的定义和他们的维纳指标.本文考虑了其中4种运算图的超维纳、逆维纳指标和F-合图的点边维纳指标. 李虎 艾尔肯.吾买尔 边红关键词:特征多项式 特征值 二部图