Cordial Labeling of Corona Product of Path Graph and Second Power of Fan Graph

A graph is said to be cordial if it has 0 - 1 labeling which satisfies particular conditions. In this paper, we construct the corona between paths and second power of fan graphs and explain the necessary and sufficient conditions for this construction to be cordial.

双星图的LI矩阵的Ky Fan k-范数

树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)是单位矩阵.图的LI矩阵的Ky Fan k-范数代表了拉普拉斯特征值和拉普拉斯特征值平均值之间距离的有序和.研究了双星图的LI矩阵的Ky Fan k-范数,证明了双星图的LI矩阵的Ky Fan k-范数满足文献[6]中提出的猜想.

局部化Fan条件的一个推广

对图G的任一个导出子图L ,若对 x ,y∈V(L) ,dL(x ,y) =2 max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .证明了下述结果 :设G是一个 2_连通图 ,若其每个导出子图L K1.3 或Z2 在G中均有局部Fan性质 。

广义Ky Fan点的通有稳定性

得到一个广义的Ky Fan不等式,它以通常的Ky Fan不等式为特例.我们讨论了在一致度量诱导的拓扑结构和二元泛函上方图形的拓扑结构下广义Ky Fan不等式问题构成的空间M中,大多数(在Baire分类意义下)广义Ky Fan不等式问题的所有广义Ky Fan点都是稳定的.

有限理性与图像拓扑下Ky Fan截口定理问题的稳定性

利用集值映射图像之间的Hausdorff距离定义度量,在图像拓扑意义下,建立Ky Fan截口定理问题的有限理性模型.借助于非线性问题的有限理性模型统一研究稳定性的方法,证明大多数的Ky Fan截口定理问题在Baire分类意义下都是结构稳定的,对ε-近似解集也是鲁棒的,从而可以用有限理性条件下得到的ε-近似解集来逼近完全理性条件下得到的解集.

Ky Fan点稳定性的进一步推广

定义了二元泛函的上方图形并引入了其上的Hausdorff距离 ,于是在一个较弱的条件下 ,利用上图拓扑的收敛性 ,研究并推广了KyFan点的通有稳定性 ,即在Bair纲和稠密的意义下 ,大多数的KyFan点都是稳定的。

Hamilton连通图的一个Fan型条件

设G是一个n阶3-连通图,本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α_(uv),蕴含max{d(u),d(v)}≥(n+1)/2,则G是Hamilton连通的。

扇图的Terwilliger代数

Terwilliger代数是刻画距离正则图的局部结构的重要工具,但利用Terwilliger代数刻画一般图的结构的研究较少。文章研究扇图的Terwilliger代数。首先证明了Terwilliger代数在图的自同构群的作用下保持同构,并给出扇图的自同构群;其次完全刻画了其关于任意基本点的Terwilliger代数的不可约模的结构;最后得到扇图的Terwilliger代数与其自同构群的点稳定化子的中心化子代数同构的充要条件。

星图和扇图的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.

轮形图和扇形图的优美性

设L为简单无向图G的一个顶点标号,若L满足:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L(′e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射,则L称为图G的优美标号.论文研究了轮形图和扇形图的优美性,并给出它们的优美标号.

Pm∨Fn的邻强边染色

对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路P_m与扇F_n的联图P_m∨F_n,得到了在m,n不同取值情况下的邻强边色数.

与扇图相关的2类图的超边优美标号

利用递归方法构造了扇图和图K1×2Pn的超边优美标号,证明了这2类图是超边优美图.

多扇图中保Wiener指数的树

Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.

关于C_m∨F_n的均匀全色数

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈与扇的联图,得到了在不同取值情况下的均匀全色数.

圈和扇的联图的全染色

关于圈和扇的联图Cm∨Fn,本文得到了在m,n不同取值情况下的全色数.

图岛P_m∨F_n的均匀全色数

对一个正常的图的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称其为均匀全染色,所用最少染色数称为图的均匀全色数．得到了路Pm与扇Fn的联图Pm V Fn的均匀全色数．

两类图的边控制集划分

通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.

多扇图的Laplacian谱确定问题

在Laplacian谱确定的图Pn1+Pn2+…+Pnk的基础上,构造出多扇图,并分析多扇图的最大和次大Lapla-cian特征值,得到这类图形的顶点度序列,结合其补图的性质,推证多扇图由它的Laplacian谱确定.

C_m·F_n的邻点可区别边色数

Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Cm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Fn)=E(Cm)∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n-1}.研究Cm·Fn的邻点可区别的边色数.

轮形图K_1∨C_n和扇形图K_1∨P_n的解析

图G的解析D(G)是一种重要的化学指标,通过分析计算顶点和边的链数目的方法,利用分类讨论和数学归纳法,确定了轮形图K1∨Cn的解析值,并给出了证明;进而在轮形图的基础上,利用图的解析的递归定义,求得扇形图K1∨Pn的解析值。