三度循环图的带宽

本文研究三度循环图的带宽。运用Ｈａｒｐｅｒ方法获得ｕ》６时三度循环图带宽的一个下界，并给出它的标号。     

三度循环图的带宽

本文研究三度循环图的带宽．运用Ｈａｒｐｅｒ方法获得ｎ≥６时三度循环图带宽的一个下界，并给出它的标号．     

完全图的边带宽的另一证明

图G的边的一个标号f是指边集E（G）到自然数的子集的一个一一映射。图G的边带宽为B’（G）=minB＇f（G）,B＇f（G）是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽：当n=3,4时，B＇（Kn）=2n-4；当n≥5时，B＇（Kn）=n（n-5）/2＋7。     

两类太阳图的奇优美标号

图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.     

两类太阳图的奇优美标号

图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.     

基于对偶图3棵树分解的四着色法

阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息：22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。     

强优美树的几个结果

研究了偶数阶树图的强优美性质，得到了一些特殊图类的强优美标号，从而证明了这些树图都是强优美图．     

关于完全二部图的几种标号

1.引言　随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛,而图的各种标号这些年已发展到许多种,其中优美标号和协调标号的研究比较活跃.本文将对一类特殊的图,讨论其各种标号.     

项链图N(m,n)的超边幻和标号及其算法

研究了一类项链图的超边幻和标号问题,通过建立数学模型,设计了项链图类超边幻和标号的求解算法,并结合实例严格证明了项链图是一类新的超边幻和图等结论.     

亲切图的性质及其应用

给出了亲切图的构造方法、性质、应用和几种特殊图的亲切标号     

一类图的四种奇优美标号和奇强协调标号

建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.     

求电路有向对偶图的方法和规则

对偶分析法是电路求解中的一种重要分析方法之一,而找到电路的有向对偶图是求解的关键所在,本文提出的方法和规则能“迅速准确地找到电路的有向对偶图.     

星勺图StnP1C4的性质

该文定义了一类新的图形--星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图.     

星勺图St_nP_1C_4的性质

该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。     

积图p_m×p_n×p_2和双积图2p_m×p_n×p_2的k-优美性

给出了两种积图的构造及其k-优美标号．     

关于图的K-优美性

给出了图的k-优美标号的个数;得到了k-优美图的一个必要条件;研究了两类图P3n和齿轮图的k-优美性.     

以∧C4,m为子图的三类图的优美性

本文通过在上增加一些顶点和边,得到了三种图,并得出此三种图均是优美的,奇优美的,也是交错图,平衡图,同时给出了相应的标号。     

反演卡诺图和对偶卡诺图

根据反演规则和对偶规则定义,给出了反演卡诺图和对偶卡诺图,进而利用反演卡诺图和对偶卡诺图将逻辑函数“或与”表达式化简及化成“与或”表达式,很适于用“或非”门实现的电路分析和化简.     

关于图的奇优美性

随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛.Gnanajoethi提出一个猜想:每棵树都是奇优美的,本文给出了奇优美图的一个必要条件,并讨论了两类图的奇优美性.     

关于奇强协调图的若干结果

本文提出了图的奇强协调值（标号）的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性．