度为奇数的正则图的上负全控制数

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:xiaoyaya310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
f:v(G)→{一1,0,1}称为图G的负全控制函数,如果对任意点V∈V,均有f[v]≥1,其中 f[v]= ∑,f(u).如果对每个点v∈V,不存在负全控制函数g:V(G)→{-l,0,1),g≠f,满u∈N(v)足g(v)≤f(v),则称f是-个极小负全控制函数.图的上负全控制数F-t(G)=max{w(f)|f,是G的极小负全控制函数},其中w(f)=∑/v∈V(G)f(v).本文研究正则图的上负全控制数,证明了:令G是-个v∈V(G)n阶r-正则图.若r为奇数,则Γt-(G)<=r2+1/r2+2r-1n.
其他文献
在声纳浮标和磁探搜潜原理的基础上,建立了在被动全向声纳浮标探测到潜艇目标的条件下,利用磁探仪对潜艇进行定位的相关数学模型,仿真分析了声纳浮标作用范围、磁探仪高度、
以日本横滨市国道两侧绿地土壤和横滨国立大学校内绿地土壤为研究区,采用连续浸提-ICP法分析了横滨市土壤环境中表层(0~5cm)和5~20cm处的Ph元素的水溶性、离子态、碳酸盐结合态
以FPGA、C8051f单片机及高速AD/DA转换器、DDS信号发生器、频率响应分析器配合恒电位仪,设计一套包括正弦波输出、高速数据采集、实时图形显示的电化学阻抗测试系统。系统采
本文主要对高中数学教学中课堂提问进行了探讨,为了保证效率,提出了相关策略,比如把握提问的度与量以及兼顾学生,并最后对有效提问进行了反思. In this paper, we mainly di
确定椭圆的方程只需两个独立的条件,而2014高考江苏卷17题却给出了三个互相独立的条件,故其存在多条件的问题,通过笔者的分析、演算得以验证,并且给出了改进的题目. Only tw
目的 研究焦炉作业工人外周血淋巴细胞对诱变剂博来霉素(bleomycin,BLM)损伤的敏感性.方法 以94名焦炉作业工人(暴露组)和64名选矿工人(对照组)作为研究对象.收集班后尿,测定
目的 探讨突变型P53表达情况对胶质母细胞瘤替莫唑胺(蒂清胶囊)化疗临床预后的影响.方法 入选经手术、放疗和替莫唑胺联合治疗的伴O6-甲基鸟嘌呤-DNA转移酶(MGMT)低表达的胶
考虑下面的反凸规划问题(RCP):(RCP)minf0(z)s.t.fm(z)≤1, m=1,...,p,fm(z)≤1, m=p+1,...,M,z∈Ω={z|zil:=ln yil≤zi≤ln yiu=:ziu
通过应用拓扑度的方法,获得了一类n阶非线性中立型微分方程2∏周期解存在性的若干结论.
以2,3-吡啶二羧酸、1-溴丁烷、苄基氯、相应的有机或无机酸为原料,经两步反应,在2,3-吡啶二羧酸阳离子基础上合成了8种结构新颖的室温功能化离子液体,这些功能化离子液体在室