可平面图相关论文
图G=（V,E）的边着色是一个映射c:E（G）→S,使得任意两条相邻的边e和f,满足c（e）≠ c（f）.图的强边着色是图的边着色并且要求在图中和同一边相邻......
本文研究列表染色的若干问题，包括图的色-可选择性和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(V(G)，E(G))，本文用V(G)和E(G)分别表示图的顶点集合和边集合。对任......
如果一个图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), 且α和β......
设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色数......
惠特尼是20世纪关国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上，论述他在转向拓扑学之前的图论工作：他不仅对可平......
给出了平面测试问题的一种新型的神经网络算法．该算法不仅能够测试可平面图、寻找非平面图的最大可平面子图，而且能够把一个可平面图......
给图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的......
图论的基本概念之一，图G的连通度，被定义为满足G Q是不连通的或平凡的G的顶点子集Q的最小基数。Whitney的一个著名定理提供了连通度......
无线传感器网络是近年来兴起的一种重要的信息获取技术,它可以使人们在任何地点、任何时间和任何环境中获取大量实时可靠信息。因......
六平面图平面图一个图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)-......
