控制集是图论的一个重要概念,它是指图中的一个点集,使得图中其它任何一点在该点集都至少有一个邻点.图的配对控制集问题和电力控......

图G的一个正常κκ-边染色是指一个映射c:E(G)→ {1,2,…,κ},使得对任意相邻的两条边e1,e2,满足c(e1)≠ c(e2).若图G有一个正常κ......

针对4-正则图的平面嵌入的纵横扩张的特殊性，某些4-正则图类的最小折数纵横扩张已经有了线性算法。本文通过基纵横扩张，提供了从一个......

纵横嵌入的理论在超大规模集成电路设计中的应用前景已经显露无遗。作为其基础的一步就是研究一个平面嵌入的纵横扩张。确定最小折......

本论文在一类4-正则平面图最小折数纵横扩张构造方法的基础上，给出了4类4-正则图，建立了它们的最小折数纵横扩张，并且得到它们的最小......

本文主要研究了4-正则平面图的最小折数纵横扩张问题，建立了它们的最小折数纵横扩张，并对任意阶这样的4-正则图给出了它的一个最小折......

图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,......