切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
2-连通图中点不交路的划分问题
2-连通图中点不交路的划分问题
来源 :云南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:df0225
【摘 要】
:
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(
【作 者】
:
张丽
【机 构】
:
云南大学数学系
【出 处】
:
云南民族大学学报:自然科学版
【发表日期】
:
2005年3期
【关键词】
:
2-连通图
邻域并条件
点不交路
划分
2-connected graph
neighborthood unions
vertex-disjoint pat
【基金项目】
:
国家自然科学基金,云南省自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(y1)∪NG(y2)| n-k,则G能被分划分k条点不交的路.
其他文献
基于大数据的信息安全管理系统应用研究
摘 要:随着光线网络、移动网络的发展和普及,互联网承载的应用系统越来越多,因此互联网上传输的数据呈现急剧上升的趋势,为信息安全监控带来了严重的阻碍。传统的信息安全防御采用被动式思想,不利于从海量数据中自主发现潜在的病毒、木马等威胁,为了解决上述问题,文章提出开发一个智能化的信息安全管理系统,该系统引入了K均值、BP神经网络和支持向量机等大数据技术,利用大数据分析、挖机的思想提高互联网防御能力,适用
期刊
大数据
网络安全
K均值
BP神经网络
支持向量机
big data
network security
K mean
BP neural network
具有变系数的多滞量一阶中立型泛函微分方程的振动性
讨论具有变系数的多滞量一阶中立型泛函微分方程的振动性,借助一些分析技巧,得到该方程的充分性振动准则,推广了一些相关文献的结果,并举出例子来说明本文定理的可行性.
期刊
中立型方程
振动性
时滞
neutral equation
oscillation
time delays
巧用百分表提高车床加工实训批量内孔加工质量研究
摘 要:百分表是車床加工中常用的一种仪表,它既能测出相对数值,也能测出绝对数值,主要用于测量形状和位置误差,也可用于机床上安装工件时的精密找正。文章从提高实习、实训零件加工精度和加工工效率方面着手,利用百分表辅助提高加工质量,为实验、实训中学生正常完成学习任务提供帮助。 关键词:车床加工;百分表;实习;实训 1 百分表 百分表是利用齿条齿轮传动机构,将线位移转变为角度位移的精密量具,主要用于
期刊
车床加工
百分表
实习
实训
lathe
dial gauge
practice
practical training
安全使用家用电器防触电技术措施
据不完全统计,我国每年因使用家用电器造成触电死亡人数超过1000人。因此,安全使用家用电器应引起人们的高度重视。一般说来。按规定使用合格的家用电器,不会发生触电事故。导致
期刊
家用电器
安全使用
电技术
触电事故
死亡人数
事故发生
不完全
原因
与本文相关的学术论文