字典积

作品数:29被引量:14H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:田双亮薛国梁郑艺容孙向涛王晓琦更多>>
相关机构:西北民族大学新疆大学新疆师范大学福州大学更多>>
相关期刊:《福州大学学报(自然科学版)》《赤峰学院学报(自然科学版)》《鲁东大学学报(自然科学版)》《山东大学学报(理学版)》更多>>
相关基金:国家民委科研基金国家自然科学基金中央高校基本科研业务费专项资金邵阳市科技计划项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
1-退化图的乘积图的线性荫度
《山东大学学报(理学版)》2025年第2期51-62,共12页刘兆志 买吐肉孜·买司地克 
新疆少数民族科技人才特殊培养计划科研项目(2022D03002);国家自然科学基金资助项目(11961070)。
由因子图的退化度来刻画乘积图的退化度,再结合关于退化图线性荫度的结论,给出笛卡尔积图和部分直积图、强积图满足线性荫度猜想的退化度条件。证明2个1-退化图字典积图满足线性荫度猜想,并给出其在大部分情况下的线性荫度。
关键词:线性荫度猜想 退化图 笛卡尔积 直积 字典积 
图的字典积的点可约边染色
《山东大学学报(理学版)》2024年第10期107-114,共8页雷飞 文飞 李泽鹏 李沐春 
国家自然科学基金资助项目(11961041,61802158);甘肃省自然科学基金资助项目(21JR11RA065)。
设f:E(G)→{1,2,…,k}是图G的一个(非正常)边染色,其中1≤k≤Δ,若对任意2个顶点u,v∈V(G)且d(u)=d(v)时,满足C(u)=C(v),则称f是图G的一个点可约k-边染色,其中C(u)表示点u关联边上分配的颜色组成的色集合。将最大的正整数k称为图G的点...
关键词:字典积 点可约边染色 点可约边色数 
四面体图与完全图字典积的平均首达时间
《合肥学院学报(综合版)》2023年第5期25-31,共7页倪琦 周环 吕宁宁 潘向峰 
安徽省高校自然科学研究重点项目“基于电阻距离的图参数研究”(KJ2021A1534);安徽省高校优秀青年人才支持计划重点项目“基于电阻距离的基尔霍夫指数和图上随机游走参数的研究”(gxyqZD2022135)。
利用多项式方法研究Johnson图J(n,3)与完全图字典积的图上随机游走。根据Hoffman多项式推导出该字典积的邻接矩阵和概率转移矩阵。进一步研究这个字典积上任意两点间的平均首达时间和电阻距离的显式公式。根据该字典积的邻接谱得到了度...
关键词:Johnson图 字典积 随机游走 平均首达时间 电阻距离 
有限图的字典积的自同构群
《数学进展》2022年第6期996-1004,共9页王志俊 王登银 
Supported by NSFC(No.11971474)。
两个简单无向图G和H的字典积G∘H是一个以V(G)×V(H)为顶点集的图,两个顶点(i,h)和(j,k)在G∘H中邻接当且仅当i和j在G中邻接,或者i=j且h和k在H中邻接.图G∘H的自同构群Aut(G∘H)包含图G和图H的自同构群的圈积Aut(H)≀Aut(G)作为子群.Sabi...
关键词:字典积图 图的自同构 半直积 圈积 
树和路字典积图的线性荫度被引量:1
《应用数学进展》2022年第11期8171-8182,共12页刘兆志 买吐肉孜·买司地克 
近期,李确定了树Tm和路Pn的笛卡尔积图TmWPn、直积图Tm×Pn、强积图Tm)Pn的线性荫度,但其证明中漏掉了n=2的情况。本文先对以上三个乘积图的线性荫度补充n=2的证明,然后计算树和完全图的直积图以及树和路、路和树字典积图的线性荫度。
关键词:线性荫度 笛卡尔积 直积 字典积 
强正则图与完全图字典积的平均首达时间及其应用被引量:1
《安庆师范大学学报(自然科学版)》2022年第2期66-70,共5页倪湘钧 徐慧 潘向峰 
安徽高校自然科学研究项目(KJ2020A0001)。
随着有限图上随机游走理论的发展,作为衡量传输效率的关键参数平均首达时间成为了数学家们致力研究的重要课题。本文利用多项式方法研究图上的随机游走,推导出强正则图与完全图字典积对应的转移概率矩阵及其特征值的完整信息,进一步研...
关键词:随机游走 平均首达时间 电阻距离 字典积 强正则图 
图的积的广义燃烧数
《赤峰学院学报(自然科学版)》2022年第1期1-4,共4页刘佩佩 何志红 
国家自然科学基金(12171414)。
图的燃烧数是指在图的燃烧过程中所需要的最少时间数。2021年,李银奎等人提出图的广义燃烧数。图G的广义燃烧数b_(r)(G)是指图的广义燃烧过程需要的最少时间数。本文解决了完全k叉树的广义燃烧数的一般性结果,并部分解决了字典积和笛卡...
关键词:燃烧数 广义燃烧数 完全k叉树 字典积 笛卡尔积 强积 
正则图字典积的任意幂的无符号和正规拉普拉斯谱
《陕西理工大学学报(自然科学版)》2020年第2期87-92,共6页魏斌 王维忠 
国家自然科学基金资助项目(11561042)。
对两个正则图G和H的字典积H[G]的无符号拉普拉斯谱和正规拉普拉斯谱,通过数学归纳法进行推广,得到了正则图字典积H[G]的任意幂H k[G]的无符号拉普拉斯谱和正规拉普拉斯谱,并给出了所得结果的两个应用例子。
关键词:无符号拉普拉斯谱 正规拉普拉斯谱 字典积 
路的字典积的邻和可区别边染色被引量:2
《运筹学学报》2020年第1期140-146,共7页田双亮 杨环 索郎王青 杨青 
西北民族大学科研创新团队计划资助;国家民委科研资助项目(No.14XBZ018)
图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x)为x关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻...
关键词: 字典积 邻和可区别边染色 邻和可区别边色数 
两类字典积图的Merrifield-Simmons指标被引量:1
《兰州文理学院学报(自然科学版)》2017年第1期15-18,共4页刘睿琳 田双亮 陈妹君 田文文 
国家民委科研项目(14XBZ018);甘肃省自然科学基金(145RJZA158);西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2015182);西北民族大学中央高校基本科研业务费专项资金项目(31920160064)
图G的Merrifield-Simmons指标σ(G)是指图G中所有独立集的数目.主要研究了两类字典积图Pn[Pm]和Cn[Pm]的Merrifield-Simmons指标的计数问题,并给出了具体的表达式.
关键词:字典积 MERRIFIELD-SIMMONS指标 表达式 
检索报告 对象比较 聚类工具 使用帮助 返回顶部