本文我们主要考虑一个连通图能否分解为一系列给定边（点）数的连通子图的问题.首先给出了在树T上能够3-边分解的充要条件C1（T-υ）≥C2（T-......

随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......

图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则......

图G的一个L(1,1,1)? 标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有丨fu-fv丨≥1.不妨设0为最小标号,......

图的距离2着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台......

设G=(V，E)是简单,无向,有限图.　　图G的一个k全染色是指用k种颜色1,2,···,k对图G的顶点和边的一种分配.设f是图G的一个k全染色,......

讨论BCK-代数中fuzzy理想的Cartesian积及最强fuzzy关系的问题.证明了:若μ和ν是BCK-代数X上的fuzzy蕴涵理想,则μ×ν是X×X上的......

图G的(d,1)-全标号是从V(G) ∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同；(ii)G中任意2个相邻边的标号不同；(ii......

图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(2)|≥1.不妨设0为最小标号,......

若图G的边集能划分成两两不相交的若干个子集，使得每个子集都导出相同的子图H，则称G存在H分解。两个图G=（Vi,Ei）（i=1，2）的Cartesian积，记作......

循环图是一类重要的网络拓扑结构图,在并行计算和分布计算中发挥重要作用。图G的能量E(G)定义为图的特征值的绝对值之和。具有n个......

对给定的正整数d,图G的L（d,1）-标号是从V（G）到非负整数的函数,且满足：任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号......

图G的（d,1）-全标号是从V（G）∪E（G）到非负整数的函数,且满足：（i）G中任意2个相邻顶点的标号不同;（ii）G中任意2个相邻边的标号不同;（iii）顶点与其关......

设d为正整数,图G的一个L（d,1）-标号就是从非负整数集到V（G）的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相......

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G......

...

本文主要研究了路与星的联图的(邻)点可区别均匀边(全)染色、路与星和路与路、扇与扇、轮与轮、圈与圈、完全图与完全图的Cartesia......

设G是一个顶点为n，度为r的正则图，那么它的边为m=1/2nr.G线图是顶点为m，度为（2r-2），边为1/2nr（r-1）的正则图，本文研究两个正则图或强正则图......

研究了domain的推广——连续偏序集的Cartesian积以及连续偏序集和代数偏序集的一些性质．给出了连续偏序集的若干等价刻画．......

图G=（V,E）的k-赋权w是对图的每条边e∈E安排一个权值w（e）∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c（v）=......

对适合于计算机编程的排课问题的数学模型进行了初步的探索,应用抽象代数中的cartison理论和图论中的二部图理论对排课资源进行合......