扇与Halin图的一致膨胀图的关联色数

设图G的点集V（G）={v1,v2,…vn},G的膨胀图R的点集V（FG）=V1UV2U…UVn,且对X∈K,y∈Vj,有xy∈E（FG）,当且仅当i=j或ViVj∈E（G）。若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。     

监控软件图形组态子系统的研究与设计

提出了将面向对象程序技术应用到图形系统开发的技术,设计了静态图形部分基本图形类的继承结构,着重阐述了利用面向对象程序技术对动态图形部分的关键技术如图形缩放、百分比填充、页面切换以及出现屏幕闪烁时的解决方案,从而实现了图形组态系统的开发。     

拟阵基关联图中的路

证明了如果M=(E,B)是一个简单拟阵,拟阵M的秩ρ=ρ(M)至少为2,E中的每一个元素都包含在M的某一个圈中,Δ(M)=Δ(E,B,F)为拟阵M的基关联图,则Δ(M)中存在一条路P,使得P覆盖E中的所有元素.     

粗糙图与它的结构

将粗糙集理论和传统图论相结合,给出基于粗糙集思想的传统图的等价定义及粗糙图的定义,并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析．粗糙图推广了传统的图论结果,是可用于不确定性问题研究的图,它是分析系统粗特征的有效新工具．     

大数据在交通强国建设中的应用

探讨了大数据技术在交通强国建设中的作用及在交通管理、交通安全、交通信息服务、交通运输规划、公共交通等领域的应用方法和前景;对基于信息物理系统的交通态势感知系统、基于动态本体论的交通行业多模态知识图谱、基于边缘云计算的智能视频识别等前沿技术的总体架构、实现方法进行了案例分析。     

强半无爪图的完全圈可扩性

证明了连通局部连通的强半无爪图是完全圈可扩的．从而推广了Oberly D,Sumner D,Clark L,Hendry G R T等的相关结果．     

模和图的饱和点数

{1,2,…,m-1}的非空子集S关于模m的模和图是图（S,E）,其中ω∈E当且仅当U＋V（mod m）∈S．文章证明了模和图至多有一个饱和点,即与其它点都相邻的点．     

线图求根

给定线图G,如何求得根图H,使G=L(H)?本文就无向图和有向图作出解答.     

融合图注意力网络和注意力因子分解机的服务推荐方法

为了解决服务推荐过程中的特征稀疏问题、提高服务的语义表示能力,进而提升推荐的准确性和有效性,提出基于图注意力网络(graph attention networks,GAT)研究服务推荐方法,引入服务的组合权重和组合的结构信息,综合利用多种服务特征,提高服务推荐质量。将GAT和注意力因子分解机(attention factorization machine,AFM)结合在一起,利用多头自注意力机制,学习每个节点在图邻域中的重要性;进行信息聚合,处理网络中的不同图结构,以适应服务动态变化的场景。 实验结果显示,在数据平衡的情况下,提出的方法性能表现均好于对比方法;在数据不平衡的情况下,提出的方法大部分性能指标也表现良好,达到了提升服务推荐准确性和有效性的目标。     

关于5色K4问题的两个新的结果

设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥(fn),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erd(o)s和Gyárfás给出了f(n)的上下界2/3n＜f(n)＜n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13)=12.