4-正则图相关论文
控制集是图论的一个重要概念,它是指图中的一个点集,使得图中其它任何一点在该点集都至少有一个邻点.图的配对控制集问题和电力控......
图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-正则图,......
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.......
针对4-正则图的平面嵌入的纵横扩张的特殊性，某些4-正则图类的最小折数纵横扩张已经有了线性算法．本文通过基纵横扩张，提供了从一个4-......
给定一个图G及它的一个正常顶点着色f,G中任意两种颜色的顶点导出子图称为G的一个2-色导出子图,该2-色导出子图的分支称为G的一个2......
纵横嵌入是图论中的一个有很强应用背景的问题.作为其基本的一步就是研究一个嵌入的纵横扩张.虽然确定最小折数扩张已经从理论上得......
主要讨论了4类4-正则图的最小折数纵横扩张，对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张，并给出了最小折数与阶数之......
纵横嵌入的理论已被用在超大规模集成电路的设计中．确定最小折数扩张已经从理论上得到了有效算法．本文作者在这一理论的基础上，进一步......
