可平面图相关论文
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的......
图G=（V,E）的边着色是一个映射c:E（G）→S,使得任意两条相邻的边e和f,满足c（e）≠ c（f）.图的强边着色是图的边着色并且要求在图中和同一边相邻......
本文叙述用图论原理进行印制线路板的印制线路优化设计的方法,文中以最少交叉数作为优化设计的目的函数,提出了把网络图转变为排列......
电线、电话线、网线……错综复杂地盘绕在一起,如何使它们排得更合理?如何用较少的线覆盖更多的用户?这些都是图论最简单的应用。......
给出了平面测试问题的一种新型的神经网络算法 .该算法不仅能够测试可平面图、寻找非平面图的最大可平面子图 ,而且能够把一个可平......
图的染色理论是图论研究的重要问题之一有着相当广泛的应用背景.本博士论文主要研究了图的边染色问题.
设(x)(G),(a)(G),(a)l......
本文研究列表染色的若干问题，包括图的色-可选择性和Ohba猜想、某些平面图的(k,l)-可选择性和(k,l)-边-可选择性，以及图(尤其是完全......
令图G=(V(G)，E(G)).G的一个k-着色，是指一个映射ψ:V(G)→{1，2，…，k}使得对每一个i，1≤i≤k，G[Vi]是无边集，这里G[Vi]表示颜色为i的点的导......
学位
如果一个图G能够嵌入到平面内，使得边仅在端点处相交，则称G是可平面图.两个圈的距离是指两个圈上的点的距离的最小值.在本文中，3圈又......
图的染色问题起源于地图的染色问题，即著名的四色猜想：每幅地图都可以用四种颜色着色，并且相邻的国家所染颜色不同.数学家赫伍德首先......
本文研究的图是有限，简单，无向图.设G=(V,E)是一个图，k是一个正整数.若存在一个映射φ:V→{1，2,…，k}满足:对任意xy∈E，都有φ(x)≠φ（y），则......
对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用Discharging方法,证明了一个平面图是3-列表可染的充分条件,即不......
图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β......
对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用D ischarging方法,证明了一个平面图是3-列表可染的充分条件,即......
设S_n是n个顶点的没有两个等长圈的简单图的集合。如果对于S_n中的一个图G,S_n中不存在适合|E(G′)|】|E(G)|的图G′,则称其为简单......
设d1,d2,···,dk是k个非负整数,若图G=（V,E）的顶点集V能被剖分成k个子集V1,V2,···,Vk,使得对任意的i=......
设H为G的一个生成子图,（G,H）的一个BB-k-染色是指一个映射f：V（G）→{1,2,…,k},当uv∈E（H）,｜f（u）-f（v）｜≥2;当uv∈E（G）／E（H）,｜f（u）-f（v）｜≥1.定义（G,H）的BB色数......
分析探讨了所有自补图的平面性及外可平面性，提出了ｖ≤８的自补图是可平面的，ｖ≤５的自补图是外可平面的。......
本文在可平面图具有Hamilton回路的必要条件:(?)(i—2)(fi—fi)=0的基础上,进一步探索了可平面图具有Hamilton回路存在的充要条件,......
惠特尼是20世纪关国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上，论述他在转向拓扑学之前的图论工作：他不仅对可平......
本文讨论Hamilton图的一个必要条件。还推广了多边形概念,把可平面图存在Hamilton回路的充要条件推广到非可平面图情形。对判别一......
可平面图完备色数唯一性问题赵克文（华南师范大学数学系，广州５１０６３１）我们已经知道，图的点色数、边色数，点边金色数Ｘ＿Ｔ都是唯一的。那么，可平面图的......
令k〉0,r〉0是两个整数.图G的一个r-hued染色是一个正常k-染色？使得每个度为d（v）的顶点v相邻至少min{d（v）,r}个不同的颜色.图G的r-hued......
通过对三次图结构的研究给出了两个主要结论：（１）对连通度μ（Ｇ）＝０，１，２，３，分别给给出点数Ｐ＝│Ｖ（Ｇ）│的可达到的下界；（２）２－连通图Ｇ，存在２－连通三次图Ｇ′，Ｇ′可收缩到Ｇ。......
图G的变换图G--＋以V（G）∪E（G）为其顶点集,对任意的α,β∈V（G）∪E（G）,α和β在图G--＋中邻接的条件如下：（i）α,β∈V（G）,且α和β在G中不相邻,（ii）α,......
给出了平面测试问题的一种新型的神经网络算法．该算法不仅能够测试可平面图、寻找非平面图的最大可平面子图，而且能够把一个可平面图......
给图G=（V,E）的每个顶点v∈V分配一个可用色集L（v）,称L={L（v）｜v∈V}为G的一张色列表,若对每个顶点v∈V,都可以从L（v）中找到一种颜色φ（v）染给v,......
给G=（V,E）的每个顶点分配一个色列表L={L（v）｜v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ（v）∈L（v）,则称G是L可染的。若对G的......
【正】 一问题与模型1.问题的提出。要求在平面上确定 n 个设施的相对位置,已知任何两设施 i,j 之间的关系密切度(例如单位时间内......
无线传感器网络是近年来兴起的一种重要的信息获取技术,它可以使人们在任何地点、任何时间和任何环境中获取大量实时可靠信息。因......
六平面图平面图一个图G,如果能够把它画在平面上,且除端点外任意两条边均不相交则称G可以嵌入平面,如果图G可以嵌入平面,则称G为......
设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)E(H),|f(u)-......
