共查询到18条相似文献,搜索用时 203 毫秒
1.
利用梅花图的一种称之为“源标号”的辅助标号,分别给出了梅花图的奇优美标号、奇强协调标号、(k,d)-算术标号、k-优美标号。 相似文献
2.
3.
该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。 相似文献
4.
5.
严谦泰 《安阳师范学院学报》2009,(5):38-41
本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性. 相似文献
6.
7.
8.
1.引言 随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛,而图的各种标号这些年已发展到许多种,其中优美标号和协调标号的研究比较活跃.本文将对一类特殊的图,讨论其各种标号. 相似文献
9.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
11.
12.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图. 相似文献
13.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图. 相似文献
14.
15.
16.
17.
给出了R(4h,k1,k2)型图的定义,讨论了R(4h,k1,k2)型图的优美性,证明了R(4h,k1,k2)型图是优美图. 相似文献