Cartesian积相关论文
本文我们主要考虑一个连通图能否分解为一系列给定边(点)数的连通子图的问题.首先给出了在树T上能够3-边分解的充要条件C1(T-υ)≥C2(T-......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
学位
图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的能量E(G)定义为图的特征值的绝对值之和。具有n个......
对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号......
本文主要研究了路与星的联图的(邻)点可区别均匀边(全)染色、路与星和路与路、扇与扇、轮与轮、圈与圈、完全图与完全图的Cartesia......
设G是一个顶点为n,度为r的正则图,那么它的边为m=1/2nr.G线图是顶点为m,度为(2r-2),边为1/2nr(r-1)的正则图,本文研究两个正则图或强正则图......
研究了domain的推广——连续偏序集的Cartesian积以及连续偏序集和代数偏序集的一些性质.给出了连续偏序集的若干等价刻画.......
对适合于计算机编程的排课问题的数学模型进行了初步的探索,应用抽象代数中的cartison理论和图论中的二部图理论对排课资源进行合......
期刊