书包含书脊和一些数目的页,书脊可以看作是一条线且每页是以书脊为共同边界的半平面.图的书嵌入问题主要分为两步,第一步将图的顶......

图G的b-着色是指图有一个正常着色,且每个色类至少包含一个点,使得它在其它所有色类中有邻点.满足上述性质的点叫做颜色控制点.图G......

设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......

设G=（V（G）,E（G））为一个图,其中V（G）={v1,…,vn}为顶点集,E（G）={e1,…,em)为边集。对正整数k,我们称有序对（D,f）为图G的一个非零k-流,其中D为E（G）......

图论是近年来发展十分迅速的一个应用数学分支.图的谱理论作为代数图论中的一个重要分支,其主要研究图的组合性质和与图相关的矩阵......

图的k-路顶点覆盖理论在无线传感网络和交通控制领域都有很重要的应用。近几年来在国内外得到了广泛的研究。图的k-路顶点覆盖问题......

图G的Merrifield-Simmons指标(简称M-S-指标)σ(G)表示G中所有独立集的数目.图G的Hosoya指标(简称H-指标)μ(G)表示G中所有匹配的......

设图G=(V,E),集合D V,如果对于任意顶点v∈VD都有1≤|N(v)∩D|≤2,也即对于任意v∈VD,v都与D中的一个或者两个顶点相邻,则称D是......

随着计算机技术的飞速发展,图论作为离散数学的一个重要组成部分,也得到了飞速的发展,而且应用也越来越广泛.图的控制理论是图论的......

书式嵌入的“书”是由一条书脊和多个书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.对于给定图G的书式嵌入包括......

图的可扩性是图论中一个有意义的研究分支．Sunmer在1979年提出是否可以对拥有“每一个匹配均可扩展成一完美匹配”性质的图类进行刻......

充分利用图的字典积的结构证明了以下结论:如果图 G1 的每连通分支都非平凡,图 G2 的阶数大于3,那么它们的字典积 G1[G2]具有非零3......