图的符号控制数

来源 :山西大学 | 被引量 : 0次 | 上传用户:risk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V(G),E(G))是一个简单图.对V(G)中的任意一顶点υ赋值f(υ),其中.f(υ)∈{-1,+1}.设N(υ)是顶点υ的邻域,记N[u]=N(v)∪{u}.令如果对任意u∈V(G),f[u]≥1均成立,则称/是G的一个符号控制函数.记图G的符号控制数γs(G)=min{f(V(G))|f是G的符号控制函数}.满足f(V(G))=γs(G)的一个符号控制函数.f称为G的一个最小符号控制函数.Wn是指由一个长为n的圈和一个孤立点υ。组成的图,并且圈上所有的顶点都和υ。相邻.称Wn为轮图,称v0为轮Wn的中心点.本文主要研究图的符号控制数,共分为三章.第一章主要介绍了一些将要用到的图论方面的基本概念.第二章给出了图的符号控制数的下界.结果如下:对任意n阶图G,△和δ分别是图G的最大度和最小度,则有第三章给出了两类特殊图的符号控制数.结果如下:(1)设y(n,m)={G| G为n个轮Wm的拷贝,且这n个轮Wm有且仅有一个非中心公共点}.则有(2)设H(n,m)={G| G为n个轮Wmn的拷贝,且这n个轮Wm有且仅有一条公共边}.则有γs(H(n,m))=(m-1-2[m/3J)n+2.
其他文献
Hilbert空间中的框架概念最早是由Duffin和Schaeffer在1952年研究非调和Fourier级数时首次正式提出的.框架是标准正交基的一个推广,并且用框架表示空间中的元素的展开式不是
在现实的环境中,系统总是在内部和外部的各种干扰条件下运行的,完全不被干扰的系统是不存在的。在受到各种干扰后系统的运动就更需要引起人们的注意,系统是否能保持原来的运
论文考虑带一阶吸收边界条件高波数Helmholtz方程的连续内罚有限元方法.在k2p+1h2p充分小的情况下,给出了稳定性和误差估计,证明了在H1范数下污染误差的大小是O)(k2p+1h2p),
短短芽胞杆菌(Brevibacillus brevis)FJAT-0809-GLX是本实验室自土壤中分离的对多种病原菌具有抗菌活性,可以抑制青枯雷尔氏菌、大肠杆菌等细菌的生长,也可以抑制尖胞镰刀菌
目前,DEM广泛应用于众多领域,较为常用的使用地形图数据进行构建。不同的使用目的、数据来源、地貌类型,其所构建的DEM呈现出一定的差异性,然而并没有一种通用的插值算法满足
同余式课题是组合数论的主要内容之一,近年来许多数学家在这方面进行了深入的研究.在本篇论文中,我们得到了一个关于n阶q-Lucas数的同余式,并应用组合的方法来进行证明,还基
传统药用植物蕴藏着大量未知微生物资源,而且存在许多具有生物活性的功能菌株,是寻找微生物新物种和新天然产物的极好材料。本课题组在调查秦岭太白山“太白七药”药用植物内
水稻是世界上最重要的粮食作物之一,全球约二分之一以上的人口以稻米为主食,因此提高水稻的产量和品质尤为重要。随着水稻基因组测序工作的完成,水稻功能基因组学已经成为水
北京正负电子对撞机Ⅱ(BEPCⅡ)和北京谱仪Ⅲ(BESⅢ)是在τ-粲能区,针对第三代轻子τ和第三代粲夸克c进行研究的高亮度实验设备。本论文基于BEPCⅢ/BESⅢ作了两个方面的研究工
多铁性材料铁酸铋(BiFeO3)以其远高于室温的铁电、铁磁转变温度和巨大的铁电极化和磁电耦合效应而成为多铁领域最具应用潜力的材料,同时可实现电场对其晶格、电荷、电子轨道