搜索到962篇“ 简单图“的相关文章
- 圈图与简单图的冠图的D(2)-点和可区别边染色的界
- 2025年
- 利用组合零点定理、构造染色法和数学归纳法,研究圈图与简单图的冠图的D(2)-点和可区别边染色问题,得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1,进而推出路图与简单图的冠图的界为Δ(G)+1.
- 何静强会英
- 关键词：圈图简单图冠图
- 关于部分标定简单图的数目
- 2023年
- 本文讨论部分标定简单图的数目,首先介绍了计算标定简单图的公式,然后确定了当顶点个数为3时的标定简单图的数目为8个。主要证明了当顶点个数为4时的标定简单图的计数以及所有画法,并用数学方法证明了它的数目的精确值为64。最后也给出当顶点个数为4时,非标定简单图的数目为11个以及全部画法。近百年来,国内外很多学者都对这一问题进行了研究。由于所涉及的画法较多并且证明过程较为复杂,国内外关于此领域的研究进展缓慢。相比较而言,本文给出了四个顶点的标定简单图的所有画法,并采用度序列的方法更简洁直观,更具创新性。
- 乔凤秋
- 关键词：图论简单图
- 简单图上的Hopf代数
- Hopf代数是一种存在对极映射的双代数结构,在组合学中的应用十分广泛,很多对象生成的向量空间上存在有组合意义的Hopf代数结构.其中,置换上的Hopf代数的研究是最重要的方向之一,置换上存在很多经典的乘积运算,例如：洗牌...
- 董家鸣
- 关键词：HOPF代数简单图对偶性
- 几类简单图的导出子图的结构与特征值
- 本文针对几类简单图，研究它们的导出子图的结构和特征值。首先，探讨简单图的导出子图的结构性质;其次，利用柯西插值定理，建立子图和原图之间特征值大小的关系，从而限制原图的局部结构;最后，进一步探索特征值与原图结构的关系。 ...
- 阮晓露
- 关键词：简单图特征值导出子图
- 简单图的秩、定向图的斜秩与围长的关系
- 近年来,代数图论作为数学领域的一个重要分支已经掀起了一股学术研究热潮,图作为图论研究的基础元素,使简单图的秩、定向图的斜邻接矩阵、圈图的围长赢得了许多学者的研究青睐,并且取得了众多的优秀研究成果。含圈图G的秩指其邻接矩阵...
- 刘梦
- 关键词：简单图围长定向图悬挂点
- 简单图的秩、定向图的斜秩与围长的关系被引量：1
- 2022年
- 给出简单图的秩和定向图的斜秩与围长的关系,论证r(G)=g(G)-2,sr(G^(σ))=g(G)-2时的充分必要条件.
- 刘梦王龙
- 关键词：围长定向图
- 简单图能量的界及圈长为4的非平衡双圈符号图的能量排序
- 图论起源于18世纪的1736年,标志事件是“哥尼斯堡七桥”的问题.数学家欧拉被称之为“图论之父”.目前,图论已广泛应用于解决自然界许多实际问题.图能量的研究也从无向图推广到了有向图、混合图符号图等多种图中.文章首先利用图...
- 常艳
- 关键词：特征多项式
- MASGC:融合特定屏蔽机制的简单图卷积情感分析模型被引量：2
- 2022年
- 方面级情感分析目前是基于图卷积神经网络(GCN)来整合句子的语法结构,它能够有效地解决长范围词汇依赖不准确的问题,但GCN却拥有不必要的复杂性和冗余计算。此外,它忽略了属性与上下文之间相对位置的关系。为此,提出了一种新的模型来解决上述问题。首先建立双向GRU层,接着使用位置感知转换增加靠近方面词的上下文词的重要程度,然后通过移除非线性和折叠连续层之间的权重矩阵来降低复杂性;再与特定屏蔽层进行融合实现单层MASGC结构,生成一种新的基于检索上下文的注意力机制;最后通过全连接层给出分类结果。该模型在五个数据集上进行了大量实验,实验结果表明其具有更高的准确率和更少的训练时间。
- 姜宇桐钱雪忠宋威
- 关键词：情感分析
- 边赋权简单图最长圈问题研究
- 2021年
- 最长圈问题是图论中重要的研究课题,它起源于汉密尔顿圈问题。边赋权图是边上赋正值的图。边赋权图的最长圈,是指所有边权值之和最大的圈。图论中有个著名猜想,即2连通弦图所有最长圈都经过同1个顶点。该猜想与边赋权区间图的最长圈问题紧密相关。研究了边赋权简单图(即只有2个极大团的图)的最长圈问题,并证明了该图上所有最长圈经过同1个顶点。
- 张智微李鹏
- 关键词：简单图
- 带割点的简单图的秩的研究
- 图论作为数学的一个分支，在各个领域都有着广泛的发展。为了更好的研究图的性质，引入了邻接矩阵的概念。图G的秩定义为它的邻接矩阵的秩，是A(G)的谱中非零特征值的个数。图的秩在许多学科领域都有应用，实际上，对于图的秩的研究已...
- 周玉茹
- 关键词：邻接矩阵悬挂点特征值
- 文献传递
相关作者
- 刘彦佩
- 作品数：177被引量：189H指数：8
- 供职机构：北京交通大学理学院
- 研究主题：最大亏格 地图 英文 曲面 计数
- 赵克文
- 作品数：62被引量：33H指数：3
- 供职机构：琼州大学数学系
- 研究主题：邻域并 泛圈图 图论 简单图 最小度
- 冶成福
- 作品数：49被引量：54H指数：4
- 供职机构：青海师范大学
- 研究主题：色多项式 伴随多项式 简单图 补图 色等价
- 胡国兵
- 作品数：151被引量：196H指数：8
- 供职机构：金陵科技学院
- 研究主题：BPSK 先验信息 检验统计量 统计量 简单图
- 原晋江
- 作品数：71被引量：134H指数：6
- 供职机构：郑州大学数学系
- 研究主题：英文 带宽 排序 标号 简单图
