检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

二部平衡公平划分的一个下界

数学学报（中文版） 2013年第5期56卷 651-660页

作者：李海燕许宝刚南京师范大学数学科学学院南京210023 南京师范大学数学科学学院数学研究所南京210023

设V_1,V_2是图G的一个二部划分.如果一1≤|V_1|-|V_2|≤1,则称V_1,V_2是G的一个二部平衡划分.对于n个顶点m条边的简单图G,本文证明了:(1)若G是k-正则图(k≥3),则G存在一个最小二部平衡划分V_1,V_2,使得max{e(V_1),e(V_2)}≥((k-1)m)/4k;(2)如果r是大于4的实数,且当n是偶数时△(G)≤((3r-4))/(r+4)δ(G)-(2r)/(r+4),当n是奇数时△(G)≤(3r-4)/(r+4)δ(G)-(8r)/(r+4),那么G存在一个二部平衡划分,使得min{e(V_1),e(V_2)}≥m/r,这里e(V_i)表示G中两个顶点都在V_i中的边的数目.

关键词：平衡二部划分下界图

在线全文

学校读者我要写书评

暂无评论

超图与图公平划分的l-元组

中国科学：数学 2019年第7期49卷 1063-1074页

作者：金晶许宝刚南京师范大学数学科学学院南京210023 南京师范大学泰州学院泰州225300

令S为一个图或超图的某顶点子集,则e(S)表示该图中端点全部在S内的边数。 Fan和Hou(2017)证明了每个最大度为△的m阶图G都存在一个k部划分(V1, V2,..., Vk),使得对于任意1≤i 详细信息

令S为一个图或超图的某顶点子集,则e(S)表示该图中端点全部在S内的边数。 Fan和Hou(2017)证明了每个最大度为△的m阶图G都存在一个k部划分(V1, V2,..., Vk),使得对于任意1≤i

关键词：公平划分一致超图简单图

在线全文

学校读者我要写书评

暂无评论

图的划分:一些进展与未解决问题(英文)

数学进展 2016年第1期45卷 1-20页

作者：许宝刚南京师范大学数学科学学院数学研究所南京江苏210023

图的划分问题是图论研究中最重要的一个问题之一,图论研究的很多问题都是特殊形式的划分问题,比如经典染色理论要求将图划分成最少的独立集,而最大尼-部子图问题则是要找图中边数最多的一个k-部子图.本文给出划分问题的一些最新进展,以... 详细信息

图的划分问题是图论研究中最重要的一个问题之一,图论研究的很多问题都是特殊形式的划分问题,比如经典染色理论要求将图划分成最少的独立集,而最大尼-部子图问题则是要找图中边数最多的一个k-部子图.本文给出划分问题的一些最新进展,以及一些尚未解决的问题,其中大部分是来自于求最大k-部子图的相关领域.

关键词：图划分进展问题

在线全文

学校读者我要写书评

暂无评论

奇可标号图类最优界定函数的相关研究

中国科学：数学 2020年第9期50卷 1337-1360页

作者：吴蓉许宝刚南京师范大学数学科学学院南京210023

令G表示一类图.如果存在一个函数f使得对于任意的G∈G都有χ(G)≤f(ω(G)),那么称G是χ-界图类,且称f是G的一个界定(binding)函数.本文研究奇可标号图类最优界定函数相关问题,证明一类无4-洞奇可标号图有线性界定函数.

关键词：偶洞色数团数

在线全文

学校读者我要写书评

暂无评论

大型高炉炉壳的工厂制造

鞍钢技术 1993年第8期 39-44页

作者：许宝刚鞍钢修建公司

建设现代化高炉时,炉壳的制造难度较大。文内结合鞍钢某高炉的建设实际情况,比较系统地介绍了炉壳的工厂制造过程、取得的经验、注意事项及今后的努力方向。

关键词：大高炉炉壳制造

The Total Chromatic Number of Graphs with an Unique Major Vertex of Degree Four

在线全文

学校读者我要写书评

暂无评论

Journal of Mathematical Research and Exposition 1998年第1期18卷 33-38页

作者：许宝刚山东大学数学系

The total chromatic number χ T(G) of a graph G is the least number k such that G admits a total coloring with k colors. In this paper, it is proved that χ T(G)=Δ(G)+1 for all graphs with a... 详细信息

关键词： graph total coloring major vertex.

在线全文

学校读者我要写书评

暂无评论

P_m∨P_n的全色数

山东大学学报（自然科学版） 1996年第3期31卷 290-297页

作者：许宝刚

图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）Ｕ∪Ｅ（Ｇ）中相邻或相关联的元素均染不同颜色的最少颜色数目．如果ＸＴ（Ｇ）＝△（Ｇ）＋１，则记如果ＸＴ（Ｇ）＝△（Ｇ）＋２，则记Ｇ∈．两个图Ｇ和Ｈ的联图Ｇ∨Ｈ是一个简单图，使得Ｖ（... 详细信息

图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）Ｕ∪Ｅ（Ｇ）中相邻或相关联的元素均染不同颜色的最少颜色数目．如果ＸＴ（Ｇ）＝△（Ｇ）＋１，则记如果ＸＴ（Ｇ）＝△（Ｇ）＋２，则记Ｇ∈．两个图Ｇ和Ｈ的联图Ｇ∨Ｈ是一个简单图，使得Ｖ（Ｇ∨Ｈ）＝Ｖ（Ｇ）∪Ｖ（Ｈ），Ｅ（Ｇ∨Ｈ）＝Ｅ（Ｇ）∪Ｅ（Ｈ）∪｛ｕｖ（Ｇ），ｖ∈（Ｈ）｝．本文证明了对任意的两个正整数ｍ和ｎ，Ｐｍ∨Ｐｎ∈当且仅当ｍ＝ｎ＝２或ｍ＝ｎ＝１，从而完全确定了两个路的联图的全色数．

关键词：路全色数联图有限图图论简单图

第二炼钢厂17号、18号平炉烟尘净化管道毁坏事故分析

在线全文

学校读者我要写书评

暂无评论

鞍钢技术 1993年第3期 40-42页

作者：许宝刚鞍钢修建公司

针对鞍钢第二炼钢厂17号、18号平炉烟尘净化管道毁坏事故的产生,做了定性分析和定量分析。烟尘净化管道结构形式不合理,超载工作,同时又受交变的温度应力作用是这次事故的主要原因。因此,笔者提出五点改进措施,供参考。

关键词：平炉事故分析烟尘净化管道

在线全文

学校读者我要写书评

暂无评论

一类无奇洞图的色数

数学学报（中文版） 2024年第5期67卷 830-842页

作者：宋佳磊许宝刚南京师范大学数学科学学院数学研究所南京210023

给定图G,我们称G中长度至少为4的导出圈为G的洞,长度为奇数或偶数的洞分别被称为是奇洞或偶洞.我们用HVN来表示一个由K_(4)添加一个点并向K_(4)连两条边所得的图,用H表示长为7的圈的补图.Chudnovsky等人在[*** B,2010,100:313-331]中证... 详细信息

给定图G,我们称G中长度至少为4的导出圈为G的洞,长度为奇数或偶数的洞分别被称为是奇洞或偶洞.我们用HVN来表示一个由K_(4)添加一个点并向K_(4)连两条边所得的图,用H表示长为7的圈的补图.Chudnovsky等人在[*** B,2010,100:313-331]中证明了每一个无奇洞且无K_(4)的图是4-可染的,且其色数为4当且仅当其含有H为导出子图.在本文中,我们将这一结论推广到无奇洞且无HVN的图类上.设G是一个无奇洞且无HVN的图,我们证明了若G含有H为导出子图,则G有一个特殊的割集或者属于两类特殊图,作为推论我们证明了X(G)≤ω(G)+1,且等号成立当且仅当ω(G)=3且G含有H为导出子图,从而完全确定了这类图的色数.

关键词：奇洞色数团数