积图

作品数：326被引量：392H指数：8
导出分析报告
相关领域：理学更多>>
相关作者：田双亮刘凤霞黄元秋张忠辅李沐春更多>>
相关机构：新疆大学西北民族大学湖南师范大学兰州交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金甘肃省自然科学基金国家民委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路和完全图的乘积图的广义染色数
《应用数学进展》2025年第3期216-219,共4页李达磊 
本文讨论的是路与完全图的乘积图,我们给出了路与完全图的乘积图的一个线性序,并且在该线性序下分别给出了路与完全图的直积图、笛卡尔积图以及强积图的广义染色数上界。This article discusses the product graph of a path and comple...
关键词：笛卡尔积 直积 强积 广义染色数 
二部图与完全图的乘积图的线性荫度
《应用数学进展》2025年第3期258-263,共6页于晓晴 
1970年,Harary首次提出了图的线性荫度这一重要概念。在图论的范畴中,图的线性荫度是指把图G的边集进行划分,分解成为若干个边互不相交的线性森林时,所需线性森林的最少数目。线性森林即每一个连通分支都是路的森林。本文聚焦于二部图...
关键词：线性荫度猜想 笛卡尔积图 直积图 乘积图 
积图的Steiner k-hyper Wiener指标
《运筹学学报(中英文)》2025年第1期216-224,共9页王朝平 刘蒙蒙 
甘肃高等学校创新能力提升项目(No.2019A-37)。
令图G是一个连通图。当2≤k≤n-1时,图G的Steiner k-hyper Wiener指标定义为SWW_(k)(G)=1/2∑_(S■V(G),|S|=k)dG(S)+1/2∑_(S■V(G),|S|=k)dG(S)^(2),其中dG(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数。本...
关键词：积图 Steiner k-hyper Wiener指标 Steiner距离 
1-退化图的乘积图的线性荫度
《山东大学学报(理学版)》2025年第2期51-62,共12页刘兆志 买吐肉孜·买司地克 
新疆少数民族科技人才特殊培养计划科研项目(2022D03002);国家自然科学基金资助项目(11961070)。
由因子图的退化度来刻画乘积图的退化度,再结合关于退化图线性荫度的结论,给出笛卡尔积图和部分直积图、强积图满足线性荫度猜想的退化度条件。证明2个1-退化图字典积图满足线性荫度猜想,并给出其在大部分情况下的线性荫度。
关键词：线性荫度猜想 退化图 笛卡尔积 直积 字典积 
P<sub>m</sub>□P<sub>n</sub>的奇染色和正常无冲突染色
《理论数学》2025年第1期211-215,共5页王泰山 方晓峰 
图的染色理论在模式识别、生物信息、社交网络和电力网络上有重要的应用。对于图G的一个点染色φ:V(G)→{ 1,2,⋯,k },若满足对任意非孤立点v∈V(G),都存在c∈{ 1,2,⋯,k }使得| φ−1(c)∩N(v) |是一个奇数,则称φ是图G的一个奇k-染色。...
关键词：路 笛卡尔乘积图 奇染色 正常无冲突染色 
笛卡尔积图的r-hued染色
《兰州理工大学学报》2024年第6期167-172,共6页杨晓梅 唐梦 刘博予 
国家自然科学基金(11961067)。
图G的r-hued色数χ_(r)(G)是图G的所有(k,r)-染色中最小的k.图G和图H的笛卡尔积图G□H,即顶点集为V(G)×V(H)的图,若(u,v)与(x,y)相邻当且仅当u=x,vy∈E(H)或v=y,ux∈E(G).讨论圈的平方图与路的笛卡尔积图C_(m)^(2)□P_(n)的r-hued染色...
关键词：路 圈的平方图 笛卡尔积图 r-hued染色 
圈和圈的Cartesian积图的邻点扩展和可区别全染色
《兰州工业学院学报》2024年第6期103-104,共2页赵新梅 
根据圈和圈的Caetesian积图的结构,利用构造染色的方法给出了该图的邻点扩展和可区别全染色及邻点扩展和可区别全染色色数.
关键词：圈和圈的Caetesian积 邻点扩展和可区别全染色 
笛卡尔积图的f-点稳定数
《应用数学进展》2024年第12期5350-5357,共8页肖李宵 买吐肉孜·买司地克 
新疆自然科学基金项目(2024D01A89, 2022D03002);国家自然科学基金地区科学基金项目(11961070)。
图的不变量点稳定数是最近的热点问题之一,它被应用于设计算法解决图论的某些特定问题。设f是图不变量,图G的f-点稳定数vsf(G)定义为使得f(G−V′)≠f(G)成立的最小点子集V′的基数。在本文中,通过不变量f的性质,讨论笛卡尔积图的f-点稳...
关键词：笛卡尔积图 不变量 点稳定数 
两类乘积图的集边控制数
《莆田学院学报》2024年第5期29-32,共4页陈航迪 阮其华 蔡惠婷 曾月迪 
国家自然科学基金资助项目(11871222);福建中青年教师教育科研资助项目(JAT220306);莆田学院科技项目(2023059)。
图的集边控制数是研究图的边控制集划分问题的重要参数。采用分类讨论的方法,研究两类乘积图的集边控制数,分别确定了强乘积图P_(m)■P_(n)(m≥2,n≥3)和笛卡尔乘积图P_(2)×C_(n)的集边控制数。
关键词：强乘积图 笛卡尔乘积图 集边控制数 
特殊图的完美双罗马控制数
《安庆师范大学学报（自然科学版）》2024年第2期26-33,共8页张宁 叶淼林 谢欣宇 
国家自然科学基金(11871077);安徽省自然科学基金(1808085MA04);安徽高校自然科学研究重点项目(KJ2021A0650);省级研究生线下示范课程(2022xxsfkc038);校级研究生线下课程(2021aqnuxxkc03)。
基于双罗马控制理论,Ayotunde于2020年首次提出了完美双罗马控制的定义,并建立了双罗马控制数和完美双罗马控制数间的联系。本文利用双罗马控制数和完美双罗马控制数间的大小关系,首先确定了强积图P_(2)■P_(n)、P_(3)■P_(n)、格子图P_...
关键词：强积图 格子图 完全图的刺图 完美双罗马控制 完美双罗马控制数 
全选清除导出
共33页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部