广义太阳图的Felicitous性质（英文）

本文研究了广义太阳图的felicitous标号.利用广义太阳图的结构特征,获得了2类特殊广义太阳图的精确felicitous标号.并且,这些类图论模型在编码理论、通讯网络、物流等方面均有重要的应用.

广义太阳图的能量

图G有n个顶点,λ1,λ2,…,λn是其特征值.图G的能量定义为E(G)=∑|λi i=1|.提出了两类广义太阳图,图Qn,k由圈Cn每个顶点连接k个独立顶点得到,图Rn,k表示由圈Cn每个顶点连接路Pk得到,计算了它们的特征多项式、特征值和能量,并得到图Qn,k不是超能图,当k≥3时,图Qn,k是低能图.

广义太阳图与路的笛卡儿积图的任意可分性

给定n个顶点的图G.如果对于n的满足∑_(i=1)^(k)n_(i)=n的任意一个正整数序列τ=(n_(1),n_(2),···,n_(k)),都存在顶点集V(G)的划分(V_(1),V_(2),···,V_(k))满足|V_(i)|=n_(i),并且Vi导出的子图G[V_(i)]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP).我们用S^(**)=S(n;k_(1),k_(2),···,k_(n))来表示一类广义太阳图.本文主要讨论图类S^(**)□Pm的任意可分性.

广义太阳图S_(m,n)奇优雅标号算法及实现

给出了广义太阳图S_(m,n)的定义,设计了该类图的奇优雅标号算法,证明了算法的正确性和广义太阳图S_(m,n)的奇优雅性。利用Matlab语言编制了"广义太阳图S_(m,n)奇优雅标号算法"程序并通过实验数据说明算法的有效性。