1-平面图相关论文
图的染色问题是图论研究中一个极其重要的分支,广泛应用于实际生活中的各个领域.而图的线性荫度和线性k-荫度问题作为图的一类边染......
本文主要研究图的两类点染色问题:列表染色和DP染色。图G的一个正常点染色是颜色集对G中每个顶点的一个分配,使得任意相邻的两个顶......
图的线性k-荫度是使得图G可以分解为m个线性k-森林的最小整数m,用lak（G）来表示.显然,对任意大于等于1的k,有lak（G）≥lak+1（G）.特别地,la1......
令G是一个有限无向简单图.用V（G）和E（G）分别表示图G的顶点集和边集,简记为V和E.若一个森林的每个连通分支都是路,则称该森林为线性森林......
本文主要研究图的线性荫度和图的轻结构.图的线性荫度la（G）是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......
图G的无圈k-边染色是指图G的一个正常边染色且不产生双色圈的k-边染色.图G的无圈边染色数χa’(G)是使得图G有一个无圈k-边染色的......
图的书式嵌入是将节点按顺序排在一条直线上(书脊)且将边嵌入以书脊为边界的半平面上(页)使得嵌入同页中的边互不相交.该理论起源......
本文所研究的图为简单的、有限的、无向的、非空连通图。一个图称为是1-平面图如果它可以画在平面上且使得每条边至多交叉另外一条......
图的交叉数是图的一个重要概念，是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......
图论是现代数学的重要分支之一，图的染色问题是图论中的热点也是难点.图的染色问题起源于著名的“四色定理”，即给平面上的任何一张......
图论最早起源于18世纪三十年代.大数学家Eulcr在1736年完成的关于哥尼斯堡七桥问题的论文，被公认为是研究图论的开山之作.由此，Eulcr......
自从四色问题在十九世纪中叶被提出来以后，图的染色问题成为了图论的重要研究课题，几乎所有的图论学者都会参与其中，或尽其一生研究这......
本文仅考虑有限，简单的无向图. 设 d1…,d k是 k个非负整数.图 G=(V,E)称为是非正常(d1???,dk)-可染的，或(d1…,dk)-可染的，当且仅......
本文主要研究的是简单有限图.图的点染色是对图G的顶点集的一种剖分.如果图G的顶点集V可以剖分成互不相交的k部分，给每一部分染上同......
一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1......
图G的染色问题是图论的主要研究内容,本文就图的1-平面图的列表边染色和列表全染色作了一些研究.一个图G称为是1-平面的当且仅当它......
利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的．...
图的染色问题是图论领域中一个经典而且比较活跃的分支.图的染色问题已由传统的边染色、点染色和全染色发展为种类繁多的新型染色......
证明了最大度△≥33的1一平面图的线性荫度为[△／2]...
如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的......
图的染色理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型......
设G是一个有至少2个顶点连通图.当火在G的某个顶点v处燃起时,消防员可以选择k个顶点进行防护.接着在每次时间间隔内,火源传到那些......
