![定向图的直径和平面图的不完全选色性]()
论文摘要对于图H（m,n）=Km∨（?）,给图定向使得它的直径最小。这里m≥2和n≥1时,我们有这样的结论:（1）（m是奇数时）对于m=2p+1,p≥1这种情况,当n≤（（?）...
![三类特殊图的圈色数]()
论文摘要图G的星色数x*（G）（亦称圈色数）,是G的色数x（G）的一个自然推广,它最早由Vince在文献[1]中提出.对两个整数k和d,若1≤k≤d,图G的（k,d）-着色定义...
![给定面对的最小正则平面图]()
论文摘要图论是应用数学理论的重要分支。图论的广泛应用,促进了它自身的发展。尤其是近几十年来,随着计算机技术的出现和进步,图论理论有了飞速的发展并取得了惊人的成绩。本文所研究的具...
![一类笛卡尔积图的交叉数]()
论文摘要M.R.GareyandD.S.Johnson已经证明确定图的交叉数是一个NP完全问题（见文献[1]）,因为其难度,我们能够确定交叉数的图类非常少,在许多情况下,即使找...
![图的Hamilton性、Ramsey数和四色问题的研究]()
论文摘要本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。在第一章里我们讨论了图的Hamilton性问题。文章第一节首先介绍了Hami...
![吕萧：低最大度的平面图的(2,1)-全标号论文]()
本文主要研究内容作者吕萧（2019）在《低最大度的平面图的(2,1)-全标号》一文中研究指出：图论最早起源于18世纪三十年代.Euler在1736年解决了柯尼斯堡七桥问题,由此...
![饶孟姣：平面图的DP-3-染色问题论文]()
本文主要研究内容作者饶孟姣（2019）在《平面图的DP-3-染色问题》一文中研究指出：图的染色问题起源于十九世纪中期提出的“四色猜想”,染色问题被提出之后一直是图论研究中的一个...
![王莹：图的强边染色和星边染色论文]()
本文主要研究内容作者王莹（2019）在《图的强边染色和星边染色》一文中研究指出：本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E(G)→{1,2,...
![廖丽：识读建筑施工图解析论文]()
本文主要研究内容作者廖丽（2019）在《识读建筑施工图解析》一文中研究指出：本文从建筑施工图的内容入手,解析如何从建施图中获取相关信息来读懂建施图纸。Abstractbenwe...
