平方图

作品数：43被引量：10H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：徐新萍周兴和林年锋徐敏邵叶红更多>>
相关机构：南京师范大学浙江师范大学新疆大学山东大学更多>>
相关期刊：《南京师大学报（自然科学版）》《惠州学院学报》《河海大学学报（自然科学版）》《数学的实践与认识》更多>>
相关基金：国家自然科学基金浙江省自然科学基金江苏省教育厅自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的强均匀点荫度
《应用数学进展》2025年第1期12-16,共5页刘永超 张静洁 
图G的均匀k-划分是将图G的顶点划分,使得每个划分类导出的子图是一个森林且任意两个划分类中的顶点数最多相差1。图G的强均匀点荫度是最小整数k,使得对任意的k′≥k,图G都有一个均匀k′-划分。本文证明每个无割点的外平面图G,它的强均...
关键词：外平面图 圈 平方图 强均匀点荫度 
笛卡尔积图的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染色 
图的哈密顿路骨架上的BB-染色
《高师理科学刊》2024年第8期6-12,共7页冯嘉春 吴琼 
国家自然科学基金项目(11601391)。
为了有效解决网络信息传输系统中的频道分配问题,在设计网络线路时,只对该网络线路中更重要的子结构(称为骨架)给出更多的限制,而对其他的部分作较少的限制,这类问题可抽象为图的BB-染色模型,它是经典染色理论的重要变体.利用圈平方图...
关键词：BB-染色 哈密顿路径 圈平方图 广义PETERSEN图 非平面图 
P_(m)^(2)×Pn的r-多彩着色
《新疆大学学报（自然科学版）（中英文）》2023年第6期663-670,共8页张春梅 史雅馨 李越锋 
国家自然科学基金“图和有向图的任意可分性的研究”(11961067)。
图G的(k,r)-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值.使得图G有(k,r)-着色的最小整数k称为图G的r-多彩色数,用χr(G)表示.研究了路的平方图和路的直积图的r-多彩着色,得到了r...
关键词：(k r)-着色 r-多彩着色数 直积图 路的平方图 
极大外平面图的Wiener指标的上下界
《新疆大学学报（自然科学版）（中英文）》2023年第5期560-564,共5页孙晓慧 安新慧 
国家自然科学基金“图中距离参数的研究”(11801487).
外平面图是具有平面嵌入的平面图,其中每个顶点位于外部区域的边界上.若通过添加边获得的图不是外平面图,则此时的外平面图是极大外平面图.图G的Wiener指标是所有顶点对之间距离的总和.证明了对于n个顶点的极大外平面图G,有W(K1_P_(n−1)...
关键词：极大外平面图 WIENER指标 极图 平方图 
平方图的2-距离和可区别边染色
《河南师范大学学报（自然科学版）》2023年第4期78-83,共6页王芹 杨超 姚兵 
国家自然科学基金(61672001,61662066,62072296).
为了进一步研究图的2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、C_(n)∧P_(m)、C_(m)∧C_(n)、C_(n)∧P_(m)∧C_(k)等5类平方图的2-距离和可区别边色数,结果表明这5类平方图的2-距离和可区别...
关键词：边染色 2-距离和可区别边染色 平方图 
平方图的顶点PI指数
《商丘师范学院学报》2023年第6期1-3,共3页陈建华 红霞 
国家自然科学基金资助项目(11701257);校级项目(2020xjgj016,2019xjjj002);校级青年骨干教师培训计划(2020GGJS194,2019GGJS202,2019XJGGJS-10);校级教师教育课程改革研究项目(2020-JSJYYB-053)
设G=(V,E)为简单连通图,称PI_(v)(G)=∑_(e=uv∈E)(n_(u)(e|G)+n_(v)(e|G))为G的顶点PI指数,其中n_(u)(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,n_(v)(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶...
关键词：顶点PI指数 平方图 圈 路 
特殊图类的非正常染色
《运筹与模糊学》2023年第2期1358-1361,共4页周雨欣 戴晓婷 孙卓越 王昱 
设k,l是非负整数,图G的一个非正常(k, l)-染色是指用红蓝2种颜色对顶点集V(G)进行着色,使得对每一个染以红色(或蓝色)的点,至多k (或l)个邻点与其染色相同。本文主要研究路和圈的平方图的非正常(k, l)-染色。
关键词：非正常染色 平方图 路 圈 
平方图的邻点全和可区别全染色被引量：2
《华南师范大学学报（自然科学版）》2022年第1期107-112,共6页王芹 杨超 常景智 程银万 姚兵 
国家自然科学基金项目(61662066)。
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
关键词：非正常全染色 邻点全和可区别全染色 平方图 
稀疏图平方图的染色数上界被引量：1
《吉林大学学报（理学版）》2020年第3期575-589,共15页张艳 
国家自然科学基金(批准号:11601380).
图G的平方^G^2定义为顶点集V(G)=V(^G^2),并且uv∈E(^G^2)当且仅当u和v之间的距离至多为2.^G^2的色数χ(^G^2)是指使得^G^2存在正常k-顶点染色的最小整数k.用权转移的方法证明:如果mad(G)<4且Δ(G)≥7,则χ(^G^2)≤3Δ(G)+1;如果mad(G)...
关键词：k-顶点染色 平方图 最大平均度 色数 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部