图论的研究始于200多年前,第一篇关于图论的文章是1736年由Euler发表的,他利用图的方法解决了哥尼斯堡(K(o)nigsberg)七桥问题.之......

主要给出了图G恰好含有s个K3和k-s个K4的最小度条件即：设G是一个简单图,s,k是两个正整数且s≤k,其中G的顶点个数n≥3s＋4（k-s）＋3,如果G中......

给定一个图G，G的全k可染色是指至多用k种颜色，对G的顶点和边同时进行染色，使得相邻的或相关联的两个元素（点和边）不染同一颜色。图G的全......

对于一个简单图G，称矩阵Q（G）=D（G）＋A（G）是图G的Signless Laplacian矩阵，多项式QG（λ）=det（λI—Q）是图G的特征多项式。本文给出了在完全二部图K2......

图的独立圈和2-因子问题是因子理论中非常重要的一部分，也是哈密顿圈理论的推广与延伸，其结果主要应用在计算机科学、通信网络设计等......