强全控制边临界图

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：kk345

【摘要】

：

不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v,有γt（G＋uv）〈γt（G）.也称这样的图为γt-临界的.如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G

【作者】

：

江璠侯新民

【机构】

：

中国科学技术大学数学系

【出处】

：

中国科学技术大学学报

【发表日期】

：

2008年9期

【关键词】

：

全控制临界强临界 total domination critical strongly critical

【基金项目】

：

Supported by NNSF of China （10671191,10701068）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v,有γt（G＋uv）〈γt（G）.也称这样的图为γt-临界的.如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G称为强γt-临界的,如果对任意顶点v∈V（G）存在G的一个基数为γt（G）-1的控制集D使得G[D]除v外不含孤立点.研究了强γt-临界图的性质,给出了一个由小的强γt-临界图构造大强γt-临界图的方法.

其他文献

银牮蓥金：旗下5只基金生半年鳆益超20％

上半年基金“中考”业绩出炉，银华旗下14只基金表现抢眼，收益超过10名，其中银华盛世精选、银华锐进、银华富裕、银华沪港深增长、银华沪深300B等5只基金上半年收益突破20％。

期刊

基金银收益富裕

券商：自营分化证金增持

近两个月来,随着市场活跃度持续提升、券商基本面改善超预期以及证金二季度大举增持,使得投资者在考虑是否要重新配置券商股。

期刊

券商分化自营活跃度基本面投资者市场

农林牧渔：后周期龙头稳增长

投资要点：1、行业下半年有望扭亏。2、生猪以量补价仍可持续。2017年上半年农林牧渔行业整体营业收入同比增长18.23%,扣非归母净利同比下降33.20%。行业整体盈利下滑主要受畜

期刊

农林牧渔产品周期营业收入行业投资补价

无线传感器网络波束合成的影响因素研究

将无线传感器网络WSN（wireless sensor networks）与天线阵波束合成技术相结合,可用以实现WSN的远距离无线通信.与以往节点选用各向同性天线时的情况不同,本文中节点选用定向天

期刊

定向天线波束合成天线轴偏移节点失效位置误差辐射功率调整节点间距扩展directional antenna beamforming antenna

沪港通一周成交概况（2017．06．02—2017．06.08）

期刊

测度空间的拓扑序列熵

给定一个拓扑动力系统（X，T），记M（X）为X上Borel概率测度的全体，其上的拓扑由弱拓扑所诱导．如果系统（X，T）具有零拓扑序列熵，则它称为拓扑-null的．对于给定的一个伪度量空间以及其上的一个自

期刊

拓扑序列熵拓扑-null伪度量topological sequence entropy topo-null pseudo-metric

一季度创业板跌幅前50只股票

期刊

股权质押风险警报拉响私募大佬谈如何“排雷”

尽管上证指数不断创出新高,但是创业板人气依旧持续低迷,部分创业板公司股价甚至跌至股灾以来新低,上市公司股权质押风险警报再次拉响。那么到底股权质押风险影响多大？投资者

期刊

股权质押基金经理上证指数股灾投资策略基金折价安全边际停牌跌停板多元化投资

国轩高科：中报符合预期电池有望放量

《动态》：近日。国轩高科（002074）发布了中报，你对于这份中报是如何解读的？是否符合您的预期？孔铭：公司上半年营业收入为23．97亿元，同比下降O．11％，归母净利润为4．45亿元，同比下降16．56％，EPS为0

期刊

中报电池新能源汽车营业收入补贴政策汽车产量公司净利润

“漂亮50”夯实优势地位华夏上证50ETF连续走高

进入8月后,以上证50为代表的蓝筹股行情继续发力,＂漂亮50＂继续夯实优势地位。统计显示,8月2日上证50再创2691点新高,截至8月3日该指数年内涨幅已达15.71%。由此跟踪该指数的基

期刊

上证50ETF优势漂亮华夏数据显示净值增长率蓝筹股基金

强全控制边临界图

其他学术论文