图的边控数的界

来源 :理论数学 | 被引量 : 0次 | 上传用户:ws162282330
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G是一个没有孤立点的图。函数f:E(G)→{-1,1},如果对每条边e∈E(G),则称为符号控制函数。是G的符号边控制函数}称为符号控制数。函数f:E(G)→{-1,1},如果对每个点v∈V(G),则称f为符号星控制函数。符号星控制函数记为γss(G)=min,f是G的符号星控制函数}。我们利用平面图的特性得到:对任何n阶平面图G有γss(G)≦n-1, (n≥1)。同时利用连通3-正则图中得到:如果G是n点连通的3-正则图(),则。最后,对任何4-正则图G有点,如果是奇数,则;如果是偶数,则γss(G
其他文献
在小组合作学习这一教学方法中,将课堂的主体从教师变成了学生,而教师在课堂上则是指导和引导的作用,确保学生参与到课堂活动中,通过这样的教学模式,有助于提高学生在英语学
目的分析老年心力衰竭患者应用标准化抗心衰治疗联合法舒地尔对其血浆脑利钠肽(BNP)及心功能指标的影响。方法将2015年5月至2016年4月期间经我院检查确诊的76例老年心衰患者
针对配电网中存在谐波、无功以及负荷频繁波动等问题,提出了含混合储能(HESS)的三相四线制配电网静止同步补偿器(D-STATCOM),实现配电网无功补偿和谐波抑制,平抑负荷有功功率
目的了解我院临床分离碳青霉烯耐药肺炎克雷伯菌(CRKP)耐药机制及流行病学特点。方法收集2015-2017年佳木斯大学附属第一医院临床分离CRKP 31株,采用Vitek 2 Compact检测常用
为了贯彻落实税收法定原则,提高立法公众参与度,广泛凝聚社会共识,推进开门立法、科学立法、民主立法,财政部、税务总局起草了《中华人民共和国耕地占用税法(征求意见稿)》,
目的:探讨抗ENA抗体检测和体液免疫检验在诊断系统性红斑狼疮中的临床应用价值。方法:将2016年4月至2018年4月在江苏省中医院进行治疗的33例系统性红斑狼疮患者和进行健康体
通过八年级思想品德第六课《群体行为分辨泾渭》第二框《透视群体行为学会分辨泾渭》一课的教学案例分析,提出教师应从“注重设计,价值判断”“辨析比较,行为引导”“理性爱
实施“三生教育”对培养大学生生命理念、生存能力与生活观念的基础素质有着重要的作用。生命教育实施是大学生基础素质培养的前提,生存教育实施是大学生基础素质培养的关键,生
试验研究了冻融破坏过程中混凝土强度、内部结构的演变规律。试验结果表明:与抗压强度相比,抗折强度、劈拉强度的劣化趋势更明显;冻融破坏使水泥水化产物的结构从堆积状密实体逐
摆尾上台阶是摩托车山地实战的初级技术,在丛林地带,当没有足够的空间调整方向时,跃上障碍物和调头转向同时完成必需采用的一项技术,非常适合技巧摩托车使用。