哈林图相关论文
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
令G=（V,E,F）是一个平面图,其中V,E,F分别表示图G的点集,边集和面集.Fabrici,Jendrol’和Vrbjarova于2016年提出了平面图弱点边染色的......
图G的一个正常k-全染色是指一个映射φ:V（G）∪E（G）→{1,2,…,k},使得V（G）∪E（G）中任意两个相邻的或相关联的元素染不同颜色.G的全色数是使G......
关于图论的研究已经有二百多年的历史,早在1736年Euler就用图论方法解决了著名的哥尼斯堡七桥问题.而在十九世纪中叶,四色猜想被提......
令G=(V,E,F)是一个无环的连通平面图,其中V表示点集,E表示边集,F表示面集.图G的一个边面k-染色是指存在一个映射π:E(G)∪F(G)→ {......
图G的正常k边染色是指存在一个映射φ:E(G)→{1，2，…，k}，使得相邻的边e和e满足φ(e)≠φ(e).令Cφ(v)表示与点v相关联的边的颜色所构成......
图G的一个正常k-全染色是指一个映射φ:V(G)∪E(G)→{1，2，…，k}，使得V(G)∪E(G)中任意两个相邻或关联的元素染不同的颜色.图G的全色数x......
令G=(V,E，F)是一个无环的连通平面图，其中V表示点集，E表示边集，F表示面集.图G的一个正常k-边面染色是指存在一个映射π:E(G)∪F(G)→{1......
将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了：若H是一个......
一个连通图G的Wiener数(或Wiener指标)定义为G中所有(无序)顶点对的距离之和,给出了n阶哈林图中Wiener数的最小值和对应的极图;以......
图G=（V，E），正整数K≤｜V｜，G的顶点是否能划分成K≤K个不相交的集合K，K，…，K，使得对于i∈{1，…，k}，由K诱导的子图是一个完美对集。这个问题是一个NP......
当α〉0（d〈0）时，确定了n阶哈林图中具有最小（最大）零阶广义Randic指标的图类；当α=-1及-1/2-时，给出了有t片树叶的树图对应的哈林图中具......
称图G的匹配M是偶匹配，如果M中的边关联的点集在G中的导出子图是偶图，即G[V（M）]是偶图．称图G是偶匹配可扩的，如果G的每一个偶匹配M都包含......
图论学科历经长时间的发展,已经延伸出了多种图论分支,并被广泛物理学,化学,计算机科学及通讯网络等多个领域中,促进了现代科学的......
假设e1和e2是两条相邻边,若它们关联同一个面且在该面的边界上连续出现,则称e1和e2是面相邻的.平面图G是弱点边k-可染的是指存在映......
在一个图G中,偶圈C被称为友好圈,如果从图G中删去C上所有的点得到的图有完美匹配.一个图被称为导出圈友好图,如果它的任意的导出偶......
