正则图

作品数：429被引量：290H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李增提刘彦佩任韩周后卿高锁刚更多>>
相关机构：河北师范大学北京交通大学新疆大学华东师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金河北省自然科学基金甘肃省自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
三正则构造图的邻点全和可区别全染色
《吉林大学学报（理学版）》2024年第6期1301-1307,共7页杨超 程银万 姚兵 
国家自然科学基金(批准号:61672001,61662066,62072296).
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词：非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图 
5-正则图的路分解
《中国科学：数学》2024年第11期1787-1794,共8页初亚男 范更华 洪明珠 周垂香 
国家自然科学基金(批准号:12201447,11971110和12271099)资助项目。
对于正则图的路分解问题,Favaron等(2010)提出猜想:对于奇数l,任意包含一个完美匹配的l-正则图可以分解成长度为l的路.当l=5时,Favaron等(2010)证明了不含4-圈时猜想成立.后来Botler等(2015)证明了不含3-圈时猜想成立.本文证明当l=5且...
关键词：分解 路 正则图 
k 连通非正则图的 A_(α) 谱半径
《太原科技大学学报》2024年第5期520-525,共6页李翔宇 张海霞 
山西省自然科学基金(202103021224284)。
设G为n个顶点m条边的k连通非正则图,图G的A_(α)矩阵[1]定义为A_(α)(G)=αD(G)+(1-α)A(G),0≤α≤1.其中D(G)和A(G)分别为图G的度对角矩阵和邻接矩阵,利用图的最大度Δ和最小度δ得到了图G的A_(α)谱半径ρ_(α)的一个上界。此外,还...
关键词：A_(α)矩阵 A_(α)谱半径 非正则图 k连通图 
可交换图的一些注记被引量：1
《浙江大学学报（理学版）》2024年第2期172-177,共6页吴寒 刘奋进 尚凡琦 周艳红 阮昊桐 
陕西省自然科学基础研究计划项目(2021JM-149);长安大学2020年大学生创新创业训练计划项目(S202010710247)。
如果存在一种顶点标号,使得2个简单图的邻接矩阵可交换,则称2个简单图可交换。首先,从图的Perron向量、主特征值数量、正则性三方面给出了可交换图的必要条件。然后,借助矩阵的克罗内克积、图的笛卡尔积及循环矩阵,构造了新的可交换图...
关键词：可交换图 正则图 循环图 克罗内克积 笛卡尔积 
关于赋权非正则图的A_(α)特征值和特征向量
《运筹学学报（中英文）》2024年第1期121-130,共10页何常香 王文燕 刘乐乐 
上海市自然科学基金(No.12ZR1420300);国家自然科学基金(Nos.11101284,11201303,12001370)。
设G_(ω)=(G,ω)是一个赋权图,其邻接矩阵和赋权度对角矩阵分别A(G_(ω))和D(G_(ω))。对于α∈[0,1],G_(ω)的A_(α)-矩阵为A_(α)(G_(ω))=αD(G_(ω))+(1-α)A(G_(ω))。对于连通赋权非正则图G_(ω),给出了其关于A_(α)-特征值的一些...
关键词：赋权图 A_(α)-矩阵 A_(α)-谱半径 
基于有限域上射影码的t-设计和强正则图
《数学学报（中文版）》2024年第1期195-208,共14页衡子灵 李德祥 王啸 
国家自然科学基金(12271059,11901049);陕西省高校科协青年人才托举计划资助项目(20200505);长安大学中央高校基本科研业务费专项资金资助项目(300102122202)。
有限域上射影码在组合设计和强正则图中有重要应用.本文首先构造一类二元线性码并在四种情形下研究其参数和重量分布,结果表明这类线性码是射影码且在两种情形下是最优码,它们的对偶码关于球填充界最优或几乎最优;然后利用这些射影码构...
关键词：线性码 T-设计 强正则图 
正则图研究热点与周期演变的知识图谱分析被引量：1
《中国传媒大学学报（自然科学版）》2023年第6期50-55,共6页谭莹莹 李运寒 周雅丽 
国家自然科学基金项目(12371339,11801007);安徽省运筹控制与组合优化创新团队(2023AH010020);安徽高校省级自然科学研究重点项目(2023AH050194);安徽省教育厅2022年度新时代育人质量工程项目(2022xxsfkc031)。
从Web of Science核心合集获取正则图研究全部期刊的文献数据,借助科学知识图谱绘制正则图研究2008-2022年的全时段高频关键词共现图谱,以及分时段高频关键词共现图谱(以每三年为一个时段)。通过比较全时段和分时段高频关键词的周期演变...
关键词：正则图 研究热点 知识图谱 VOSviewer 
若干图运算的特征多项式计算
《安庆师范大学学报（自然科学版）》2023年第3期38-43,共6页邢抱花 孙旻昊 
安徽省高校自然科学研究重点项目(KJ2021A0650);省级研究生线下示范课程(2022xxsfkc038)。
设G是一个简单的无向图,RT (G)是将G的每条边和每一个顶点变换为C3(3阶的圈)所得到的图,而RK (G)是将G的每条边变换为C3(3阶的圈)且每一个顶点变换为Ck(k≥4阶的圈)所得到的图。本文给出了当G为半正则二部图时RT (G)的特征多项式,以及当...
关键词：特征多项式 邻接矩阵 半正则二部图 正则图 
圈的三种积图的b-染色与b-边染色
《西北民族大学学报（自然科学版）》2023年第3期1-5,共5页钟闯 田双亮 
设σ是G的一个k-点染色,若在G中一定存在一个点,使得该点在其他k-1个色类中都至少有一个邻居,则称该点为b-点,称σ为G的一个b-染色.其中,最大的k值称为G的b-色数,记为φ(G).设σ是G的一个k-边染色,若在G中一定存在一条边,使得该边在其他...
关键词：b-染色 b-边染色 运算图 正则图 
一些互补等能量强正则图的刻画
《运筹与模糊学》2023年第1期204-209,共6页姜艺淼 梁超凡 
图G的能量E(G)是其邻接矩阵的所有特征值绝对值的和。如果一个图和它的补图不同构且具有相同的能量,则称此图是互补等能量的。本文利用强正则图的参数给出了其能量表达式,并借助此公式给出了两类(无穷)互补等能量的强正则图的参数。
关键词：互补等能量 强正则图 特征值 
全选清除导出
共43页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部