点荫度

作品数：27被引量：20H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：左连翠张忠辅马刚陶昉昀薛妮妮更多>>
相关机构：山东大学浙江师范大学青岛大学郑州大学更多>>
相关期刊：《山东大学学报（理学版）》《计算机工程与应用》《济南大学学报（自然科学版）》《南京大学学报（数学半年刊）》更多>>
相关基金：国家自然科学基金国家教育部博士点基金浙江省自然科学基金江西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的强均匀点荫度
《应用数学进展》2025年第1期12-16,共5页刘永超 张静洁 
图G的均匀k-划分是将图G的顶点划分,使得每个划分类导出的子图是一个森林且任意两个划分类中的顶点数最多相差1。图G的强均匀点荫度是最小整数k,使得对任意的k′≥k,图G都有一个均匀k′-划分。本文证明每个无割点的外平面图G,它的强均...
关键词：外平面图 圈 平方图 强均匀点荫度 
不含相邻短圈的平面图的点荫度问题
《理论数学》2021年第8期1585-1600,共16页刘星 王慧娟 
在社团网络的研究中,社团结构划分一直是一个有价值的研究课题。 出于安全考虑,对一个新的社团结构划分问题进行研究,它可以在图论中转化为最小化问题。 图G的点荫度是对G的点集进行顶点着色,使得每个颜色类的导出子图是G 的森林的最小...
关键词：平面图 点荫度 相邻 圈 
平面图点荫度的一个局部条件
《数学进展》2020年第2期146-158,共13页黄丹君 凌银 
浙江省自然科学基金(No.LY18A010014)。
图G的点荫度va(G)是指V(G)的最小划分数,使得每个点划分集的导出子图是一个森林.众所周知,平面图G的点荫度至多为3.2008年,Raspaud和王维凡证明了:若G是不含κ-圈(κ∈{3,4,5,6})的平面图,则va(G)≤2.本文推广了上述结果,得到了点荫度...
关键词：平面度 点荫度 染色 圈 
关于3-正则图的消圈数和点荫度的一个注记（英文）
《数学进展》2019年第4期504-508,共5页杨超 任韩 
NSFC(Nos.11171114,11401576,11533004);Science and Technology Commission of Shanghai Municipality(No.13dz2260400)
本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[J.Graph Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[J.Combin.Theory Ser.B,1979,26(2):217-225]),进而得到了3-正则图的点荫度为2,...
关键词：消圈数 点荫度 Brooks定理 3-正则图 
外1-平面图的均匀点荫度被引量：3
《计算机工程与应用》2018年第10期51-53,80,共4页刘维婵 张欣 
高等学校博士学科点专项科研基金新教师类项目(No.20130203120021);国家自然科学基金青年科学基金项目(No.11301410);陕西省自然科学基础研究计划面上基金项目(No.2017JM1010);中央高校基本科研业务费项目(No.JB170706)
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-染色的最小整数k称为图G的均匀点荫度。证明了每个外1-平面图的均匀点荫度至多为3,继而对于外1-平面图证...
关键词：图论 外1-平面图 均匀染色 点荫度 
关于图的全荫度和列表全荫度的一些结果（英文）
《南京大学学报（数学半年刊）》2017年第1期1-12,共12页陶昉昀 林文松 
Project 10971025 Supported by NSFC
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ″(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度...
关键词：点荫度 全荫度 列表全荫度 列表染色 HALIN图 
嵌入曲面的图的点荫度
《山东大学学报（理学版）》2015年第2期38-42,54,共6页孙林 蔡华 
新疆维吾尔自治区高等学校科研计划项目(XJEDU2014S067)
图G的导出森林k-划分是指其顶点集V(G)的一个k-划分(V1,V2,…,Vk),使得对于每个i(1≤i≤k),导出子图G[Vi]是一个森林。图G的点荫度是使得图G有导出森林k-划分的最小的正整数k,记为va(G)。主要证明了如果图G能够嵌入到欧拉示性数非负的...
关键词：点荫度 放电法 距离 
一类整数距离图的点荫度
《天津师范大学学报（自然科学版）》2012年第3期13-17,共5页徐莉 左连翠 
天津师范大学引进人才科研启动基金资助项目(5RL066)
整数距离图以全体整数作为顶点集,顶点u、v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,令Dm=[1,m]\[1,3].本研究得到了G(Dm)的点荫度.
关键词：整数距离图 点荫度 树染色 正常染色 点色数 
整数距离图G(D_(m,k,2))的点荫度
《数学物理学报（A辑）》2010年第4期968-983,共16页左连翠 崔玉泉 刘家壮 
天津师范大学引进人才基金(5RL066)资助
图G的点荫度va(G)是顶点集合V(G)能划分成的这样一些子集的最少数目,其中任一子集的点导出子图都是森林.整数距离图G(D)以全体整数作为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>2k≥2,令D_(m,k,2)=[1,m]\{k,2k}....
关键词：整数距离图 点荫度 树着色 
关于曲面的列表点荫度定义与探讨
《塔里木大学学报》2010年第1期47-48,共2页薛妮妮 严志丹 
设为一图,用最少的颜色去着图,使得每种颜色的导出图是森林的所需色数,称为点荫度,记为。在这篇文章中,定义了列表点荫度,利用欧拉公式、面度和与点度和相等及亏格与顶点数的关系得到了亏格为的图的列表点荫度的上界及无三圈的亏格为的...
关键词：点荫度 列表点荫度 亏格 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部