图论（Graph Theory）是离散数学的一个分支,是研究图的逻辑结构和性质及其应用的科学.4色问题（4CC）号称世界三大难题之一,是图论里著名......

一个图Ｇ在一顶点ｘ处的局部子图Ｌ｛ｘ｝是由Ｇ的给定性质定义的包含ｘ的子图Ｌ１，并以ｘ为根，例如在点ｘ处的ｋ－局部子图是以ｘ为根，以所有到ｘ距离不超过ｋ的顶点集合......

运用邓金链图列举了Ｄｎ的各级非零根并讨论了这些根的一些特性。...

对根图的顶点的幸存概率进行了期望值研究,得出一个重要的定理,即减-缩边公式.由此,得到一些特殊根图的期望值计算公式及正则q-树......

首先研究得到了双变量色多项式的一般性的减边公式.接着对根图顶点进行了期望值研究,得出其减边公式,并由此得到一些特殊根图的期......

...

设灾难发生时,根图G的边以概率p独立幸存,则含根连通子图的顶点数的期望值EV（G;p）是根图的可靠性的合适指标.定义了子图的顶点数的平......