关于极大外平面图的离心率总和指数  CNKI文献

图G的离心率总和指数定义为■,其中■是G中点x到其他任何点的最大距离。文中主要给出了在n个顶点的极大外平面图中,■指数的最大最小值,并且确定了相应的极值图。

宋玲 刘合超... 《邵阳学院学报(自然科学版)》 2020年03期 期刊

2-连通外平面图的r-hued染色和不含邻接三角形的1-~#...  CNKI文献

一个有序对G=(V, E)称为一个无向图,其中V和E一般是有限集.V中的元素称为图G的顶点,E是由V中不同元素的无序对组成的集合,E中的元素称为图G的边.我们通常用V(G)和E(G)来表示图G的顶点集和边集.我们把没有环和重边的图...

王二燕 导师:苗连英 中国矿业大学 2016-06-01 硕士论文

外平面图的Smarandachely邻点可区别全染色  CNKI文献

图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用,而且在现实生活中应用也非常广泛.图G的一个[k]-全染色是一个映射f:V(G)∪ E(G)→[k]...

李春梅 导师:王治文 宁夏大学 2019-04-01 硕士论文

外平面图的(2,1)-点面标号问题  CNKI文献

围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图,且该闭内面是一个偶面,那么λ■(G)=6当且仅当G是坏的.该成果部分解决了外平面图的(2...

陈东 张梦婷 《浙江师范大学学报(自然科学版)》 2020年02期 期刊

外平面图的弱边面染色  CNKI文献

假设G是一个平面图.如果e_1和e_2是G中两条相邻边且在关联的面的边界上连续出现,那么称e_1和e_2面相邻.图G的一个弱边面κ-染色是指存在映射π:E∪F→{1,…,κ},使得任意两个相邻面、两条面相邻的边以及两个相关联的边...

陈敏 余梦蕾... 《数学进展》 2020年02期 期刊

最大度为3的2-连通外平面图的星边染色  CNKI文献

如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作χ′s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤χ′s(G)≤6,确定了一...

邓凯 《东北师大学报(自然科学版)》 2011年02期 期刊

Δ(G)≤4的外平面图的邻强边色数  CNKI文献

研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个...

刘林忠 张忠辅... 《高校应用数学学报A辑(中文版)》 2000年02期 期刊

Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区...  CNKI文献

Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2-连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2-连通外平面图...

李春梅 王治文 《大学数学》 2019年03期 期刊

极大外平面图的星边染色  CNKI文献

如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,...

邓凯 田双亮 《高校应用数学学报A辑》 2011年04期 期刊

最大度不小于5的外平面图的邻强边染色(英文)  CNKI文献

图G(V,E)的一k-正常边染色叫做k-邻强边染色当且仅当对任意uv∈E(G)有,f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表示边uw的染色.并且x'as(G)=min{k|存在k-图G的邻强边染色}叫做图G的图的邻强边色数.本文证明了...

刘林忠 张忠辅... 《数学研究与评论》 2005年02期 期刊

小直径二连通外平面图的彩虹连通数（英文）  CNKI文献

本文研究直径为2或3的二连通外平面图G的彩虹连通数rc(G),得到如下结果:如果G的直径为2,则对扇形图F_n(n≥7)或C_5有rc(G)=3,否则rc(G)=2;如果G的直径为3,则rc(G)≤4并且这个界是紧的.

邓兴超 宋贺... 《数学进展》 2018年03期 期刊

一类5-正则外平面图的亏格分布  CNKI文献

计算外平面图的亏格分布是拓扑图论关注的一个问题.本文考虑一类5-正则外平面图O_n的亏格分布.由n个基础图(R_1,p,q)迭代粘合可得到一条开放链(R_n,p,q),对图(R_n,p,q)进行修改的加边运算可得到图O_n.本文利用根-图得...

张湘林 黄元秋... 《应用数学学报》 2015年05期 期刊

外平面图的邻点可区别Ⅰ-全染色（英文）  CNKI文献

Let G be a simple graph with no isolated edge. An Ⅰ-total coloring of a graph G is a mapping φ : V(G) ∪ E(G) → {1, 2, ···, k} such that no adjacent vertices receive the same color ...

郭靖 陈祥恩 《数学季刊(英文版)》 2017年04期 期刊

2-连通外平面图的邻点可区别全染色  CNKI文献

运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.

朱俊俏 卜月华 《浙江师范大学学报(自然科学版)》 2009年01期 期刊

关于Δ(G)=5的2-连通外平面图的邻点可区别全色数  CNKI文献

给出了Δ(G)=5的2-连通外平面图的邻点可区别全色数.

张少君 陈祥恩... 《西北师范大学学报(自然科学版)》 2005年05期 期刊