符号边控制数相关论文
随着计算机技术的飞速发展,图论作为离散数学中的一个重要组成部分,也得到了高速的发展。图的控制理论是图论中的一个重要研究课题......
平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一......
20 0 2年第 1期硅机组测试系统的软件设计 (蒋先刚 ) (1)基于ＴＣＰ ＩＰ的车间局域网设计和研究 (李正凡 ) (6 )ＳＳ3电力机车牵引电机主级裂纹......
20 0 3年第 1期利用XML技术实现网络课件中的学练结合 (丁振凡 ) (1)排课管理系统的设计 (郑晓芳 ) (5 )远程多媒体监控技术的研究......
本文主要研究的是关于图的可收缩边的问题以及关于图的控制数的问题. 徐保根引入了图的符号边控制数的概念.对任意给定的图，确定......
对于图G=(V,E)，子集S包含于V，称点集S为图G的控制集，若对于任意的y∈V-S，都存在x∈S，使xy∈E(G)。 由于控制理论的研究越来越引起人......
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用.
本文主要研究图......
学位
图的控制理论是图论中比较活跃的研究课题之一。本文主要研究了以下五种类型的符号边控制数: 第一、我们主要在符号边控制数的......
设G=(V E)是一个简单图,一个函数f:E--{-1,1},若满足∑e'∈N[e] f(e')≥ 1对E(G)中的每个边e都成立,则称f是图G的一个符号边控制函......
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.......
设G-（V，E）是一个简单图，对G每一个边e，e的闭邻域N[e]-{e’∈E│e’与e邻接）∪{P}，一个函数f：E→{-1，1}称为图G的一个符号边控制函数，若f[e]=e......
G是一个非空图，如果存在一个双值函数f：E（G）→{1，-1}，使得对任意e∈E（G）均有∑e＇∈NG[e] f（e＇）≥1成立，则称，为图G的一个符号边控制函数，其中NG[e]......
对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n......
利用图的控制理论引入新的参数％来讨论符号边控制数的界限问题，得到图的符号边控制数关于边数m、最大边度△e和最小边度乱以及参数mo......
设G=（V，E）是一个非空图，一个函数f：E→{-1，1），如果满足对于每一条边e∈E（G）均成立，则称，为图G的一个符号边控制函数。图G的符号边控制数记为r’......
本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。......
本文给出了n阶图的符号边控制数的上界,并提出了相关的若干问题和猜想....
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从......
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′ss(G)的界限,即(n/2)≤γ′ss(G)≤2n-4,并确定了完全图的符号......
设γ′s(G)表示图G的符号边控制数.本文证明了:对任意n阶图G,均有γ′s(G)≥「(4δ-n2)/(8)」,并探讨了树和完全二部图的符号边控......
设G是一个图,γ′s（G）和γ′m（G）分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s（G）和γ′m（G）的下限,并通过图G的子......
设γ′s（G）和γ′l（G）分别表示图G的符号边和局部符号边控制数，本文主要证明了：对任何n阶图G（n≥4）,均有γ′s（G）≤[11/6n-1]和γ′l（G）≤2n-4......
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈Cn和星图K1,r的符号边划分数。......
对于任意正整数m和n,用I（Cm）表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I（d（v）-1）（Kn）表示在完全图Kn的每个顶点v处增添（d（v）-1）条......
图的符号边控制数有着许多重要的应用背景。已知计算一般图的符号边控制数问题是NP-完全问题,因而有重要意义。本文主要研究了五种......
设G=（y，E）是一个非空图，一个函数f：E→{-1，1}，如果满足∑f（e’）≥1对于每一条边e∈E（G）均成立，则称f为图G的一个符号边控制函数。图G的符号边控......
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m（G）的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决......
文章证明了图2×Cn在n=4k时是平衡图,给出了其平衡特征,并确定了图的符号边控制数....
设G为给定的图,且δ（G）≥1,用G′表示图G的每个顶点v上增加d（v）-1个悬挂边所得到的图.徐保根给出了图G′的符号边控制数.本文对上述结......
图论是应用数学的一个重要分支,它使生活中许多复杂问题转变为点和线间的图形问题,使许多复杂问题简单化.由于图论中的很多模型都......
本文讨论了正则图的符号边控制数并确定了一般正则图的符号边控制数的上、下界,进而给出了达到下界的必要条件同时构造出达到下界......
