泛连通图和邻域并条件

泛连通图和邻域并条件

赵克文^1,2, 曾克扬¹

1. 琼州大学数学系，五指山 572200； 2. 海南师范学院数学系，海口 571100

收稿日期:2002-08-20 修回日期:1900-01-01 出版日期:2003-04-26 发布日期:2003-04-26
通讯作者: 赵克文

Pathconnected Graphs with Neighborhood Union Conditions

ZHAO Ke-wen^1,2, ZENG Ke-yang¹

1. Department of Mathematics, Qiongzhou University, Wuzhishan 572200, China;2. Department of Mathematics, Hainan Normal University, Haikou 571100, China

Received:2002-08-20 Revised:1900-01-01 Online:2003-04-26 Published:2003-04-26
Contact: ZHAO Ke-wen

摘要/Abstract

摘要： 刻划2连通图在条件NC≥n-δ+1下的Pⁿ_m泛连通图性. 得到结果： 2连通n阶图G，若NC≥n-δ+1, 则G是Pⁿ₆泛连通图或G₂: (K_s+K_h).

关键词: 泛连通图, 邻域并, 路

Abstract: Let Pⁿ_m-pathconnected denote the graph of eac h pair of vertices that has paths each order from m to n, the following result i s obtained: for a 2-connected graph of order n(n≥6), if NC≥n-δ+1, then G is Pⁿ₆-pathconnected graphs or G=G₂: (K_{s+K_h), the result has also improved some results by Faudree etal and Wei Bing, Zhu Yong-jun.}

Key words: pathconnected graphs, neighborhood unions, paths

中图分类号:

O157.5

赵克文, 曾克扬. 泛连通图和邻域并条件[J]. J4, 2003, 41(02): 162-165.

ZHAO Ke-wen, ZENG Ke-yang. Pathconnected Graphs with Neighborhood Union Conditions[J]. J4, 2003, 41(02): 162-165.

[1]	王玉, 申铉京, 周昱洲, 林鸿斌. 一种求解交通网络中最短路径问题的人工蜂群算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1144-1150.
[2]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[3]	孙雪琪, 宋玥蔷. 一类拟线性Choquard方程非平凡解的存在性[J]. 吉林大学学报(理学版), 2021, 59(4): 863-866.
[4]	甘新基. 基于Bézier曲线的差速驱动机器人混合避障路径规划算法[J]. 吉林大学学报(理学版), 2021, 59(4): 943-949.
[5]	潘继强, 何立风, 达列雄, 周广彬. 基于改进短链聚合策略的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2021, 59(4): 956-960.
[6]	王宏志, 郭嫚嫚, 胡黄水, 武莎莎. 基于改进烟花算法的以太网通信链路调度方法[J]. 吉林大学学报(理学版), 2021, 59(2): 359-364.
[7]	李建伏, 王思博, 宋国平. 基于出行偏好和路径长度的路径规划方法[J]. 吉林大学学报(理学版), 2021, 59(1): 107-114.
[8]	徐影, 陈菊芳. 一组等价蔡氏忆阻混沌电路的设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1473-1478.
[9]	李蕾, 方明科. 基于证据理论加权融合的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1223-1228.
[10]	李德奎. 混沌系统的广义修正函数投影同步及其电路仿真[J]. 吉林大学学报(理学版), 2020, 58(2): 397-402.
[11]	王辉, 茹鑫鑫, 戴田旺, 娄亚龙, 刘琨. 基于NAPG模型的攻击增益路径预测算法[J]. 吉林大学学报(理学版), 2019, 57(5): 1169-1178.
[12]	马久龙, 齐小刚, 陈春绮. 基于拥塞避免的卫星网络路由算法[J]. 吉林大学学报(理学版), 2019, 57(2): 357-362.
[13]	周新莲, 朱泽鹏. 无线传感器骨干网络路由算法[J]. 吉林大学学报(理学版), 2019, 57(2): 363-368.
[14]	陈惠娟, 赵旭, 陈亮. 云计算环境中移动网络低匹配度异质信息入侵感知预测算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1449-1455.
[15]	陈翰林, 胡明, 胡洁珺, 颜辉. 基于车载自组织网络的数据和能量协同路由算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1456-1464.