邻域并
邻域并的相关文献在1989年到2023年内共计1116篇,主要集中在数学、自动化技术、计算机技术
等领域,其中期刊论文58篇、专利文献1058篇;相关期刊49种,包括曲靖师范学院学报、燕山大学学报、东南大学学报(英文版)等;
邻域并的相关文献由2736位作者贡献,包括焦李成、G·切瑞安、S·P·阿伯拉翰等。
邻域并
-研究学者
- 焦李成
- G·切瑞安
- S·P·阿伯拉翰
- 马文萍
- A·莱斯尼亚
- 马晶晶
- 王爽
- G·R·弗雷德里克斯
- 侯彪
- 田小林
- 赵克文
- 刘心报
- 陆少军
- 公茂果
- 尚荣华
- 张小华
- 钟桦
- 刘芳
- 朱虎明
- 刘红英
- 张强
- 裴军
- 钱晓飞
- 刘开华
- 宫霄霖
- 徐新萍
- 朱伟
- 毛瑞全
- 王桂婷
- 缑水平
- 周代英
- 张清华
- 李洁
- 李阳阳
- 杨淑媛
- 范雯娟
- 赵小强
- 高新波
- A·K·舒克拉
- 丁卫平
- 吴艳
- 李明
- 李铭
- 杜瀚宇
- 杨京辉
- 程浩
- S·P·阿伯拉罕
- 冯健
- 刘若辰
- 周志平
-
-
刘红霞;
乔贵平
-
-
摘要:
Let G be a graph of order n. A spanning subgraph F of G is called a[ k, k + 1 ] -factor if k≤dF(x) ≤ k + 1 holds for each x∈V(G). A [k, k + 1]-factor is called a connected [k, k + 1 ] -factor if it is connected. A [k, k + 1 ]-factor F is called a Hamilton [k, k + 1 ] -factor if F contains a Hamilton cycle. In this paper, sev-eralsufficient conditions related to neighborhood union for graphs to have connected [ k, k + 1 ] -factors or Hamilton [k, k + 1]-factors are given.%设G是阶为n的图.F是G的支撑子图且对所有的x∈ V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.
-
-
-
高炜
-
-
摘要:
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k +6m-11,δ(G)≥n/3+k+m,且|NG(x)∪NG(y)≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图;2)若δ(G)≥an/2a+b+b2(i-1)/a+2m,n>(2a+b)[i(a+b)+2m-2]/a,且|NG(x1)∪…∪NG(xi)|≥(a+b)n/2a+b,对V(G)的所有独立集{x1,…,xi}都成立.则G是分数ID-(g,f,m)-消去图.
-
-
张丽丽
-
-
摘要:
为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤N(x)∩N(y)≤α-1的任意不相邻的顶点x,y有N(x)∪N(y)≥n-δ-1,则G是可迹的(其中α表示连通图G的独立数);并根据结果给出连通图可迹的一个平凡的充分条件,此充分条件作为定理的推论说明定理在某种意义下是最好可能的.
-
-
刘红霞;
高敬振
-
-
摘要:
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a an+1/a+b,则G为[a,b]-对等图.给出了一个图是[a,b]对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.
-
-
徐新萍
-
-
摘要:
利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G*), 在G中, 有σb(Y)=∑ki=0|N(Yi)|>b+k/2(n(Y)-1)+μ(b(2k-b+1)/2-1),则G是哈密尔顿图.
-
-
赵克文;
陈德钦
-
-
摘要:
1988年在美国Kalamazoo召开的"第六届国际图论、组合及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图.这里证明更深刻的结果:若3连通n≥3阶K1,3-free图G的满足1≤|N(x)∩(N(y)|≤α-1的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图.
-
-
-
姚献保;
赵立英
-
-
摘要:
本文给出了一个图是[a,b]-覆盖图的关于临域并的充分条件,得到下列结果:设1≤aaan++b1,则图G是一个[a,b]-覆盖图。
-
-
王玉丽;
王江鲁
-
-
摘要:
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u] N[x]UN[y],则称G是半无爪图.对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n-2/2,则G是可迹的.
-
-
-
-
-
-
-
-
-
-
-
- 清华大学
- 公开公告日期:1998-03-18
-
摘要:
本发明属于超高速图象处理的方法,本发明由多个独立地址线,数据线的存储芯片构成的存储阵列,双向多路开关,地址变换电路,排序电路,控制电路组成邻域图象帧存储体,从而实现了在邻域图象帧存储体中领域图象数据的并行存取,并极大地提高了图象数据传输率。