圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......

本文引进图的无重复分数染色数的概念，讨论图的无重复分数染色数和无重复色数之间的关系.我们确定了所有的路，所有的没有2-度点的树......

本文只研究有限简单无向平图.设G是一个平图，V(G)，E(G)，F(G)分别指G的点集，边集，面集.设EF(G)=E(G)∪F(G).若uv∈E(G)，则称u和v相邻.顶点......

设G=(V(G),E(G))是一简单图.给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到｛0,1,......,K-1｝的映射c,使得对任意两个相邻......

为了研究图的结构性质，研究者引入图的邻接矩阵，关联矩阵，拉普拉斯矩阵，无符号拉普拉斯矩阵等，并讨论这些矩阵的代数性质(主要是谱性质)......

本文研究了图的无重复列表染色数和图的途径无重复染色数，图的途径无重复分数染色数。给出了路的无(2+(ε))-重复列表染色数的上界，......

斯坦纳四元系是一个有序二元组(X，B),其中X是v元点集，B是X的一些四元子集构成的集合，其元素称为区组，满足X中任意三元集恰好包含在B中......

本文主要研究了某些图类的群色数和若干图类的第一类弱全色数.本文先给出了K1，2n，K1，3，n，AG4的群色数，然后给出了路、圈的全图及毛毛虫图......

图的染色问题是图论研究中的一个热点话题.早在1965年M.Behzad就提出了全染色的概念,全染色是指对图G的顶点和边同时进行染色,使得......

本文主要研究了两个问题：图的最大亏格以及三类图的1-因子计数.　　 本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......

本文致力于研究图的{k}-控制划分数以及全{k}-控制划分数。控制划分的英文为“domatic”，该词来源于“dominating”与“chromatic”......

谱图理论主要是研究图的结构性质和图的谱性质之间的联系，期望通过图的谱性质来描述图的结构性质.谱图理论在结构化学中的一个重要......

设 （是≥2）为n阶的染色数为k的连通图的集合．本文确定了 中具有极大无符号Laplace谱半径的图，即k=2时为完全二部图，k≥3时为Turan图．本文......

[目的]证明155年前提出的球面地图染色的四色猜想。[方法]根据公理给出证明四色猜想的分析证明方法。[结果]给出球面上一般地图的......

图G的正常顶点染色中，若任意色类当中都存在顶点u，使得“在其他任意色类中至少有一邻居，称此正常顶点染色为b-染色。若k种颜色能够对G......

图G的（k）b-染色是一个顶点染色，且在每一个色类中至少存在一个顶点，该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此......

利用 Cartesian 积等价地表示出极大扩容图的代数结构，对 Hedetniemi 染色猜想进行了研究。根据极大扩容图的代数结构性质及与原图......