无三角形图超级-λk性的邻域条件

J4 ›› 2011, Vol. 24 ›› Issue (2): 1-5.

无三角形图超级-λ_k性的邻域条件

黄丽, 高敬振

山东师范大学数学科学学院，山东济南 250014

收稿日期:2010-09-08 出版日期:2011-04-20 发布日期:2011-04-20
基金资助:
国家自然科学基金（10901097）；山东省高等学校科技计划（J10LA11）

A neighborhood condition of a super -λ_k trianglefree graph

HUANG Li, GAO Jing-Zhen

School of Mathematics, Shandong Normal University, Jinan 250014, China

Received:2010-09-08 Online:2011-04-20 Published:2011-04-20

摘要/Abstract

摘要：

设k为正整数，G是阶n≥2k的无三角形图。如果G中每一对不相邻的点u，v满足|N(u)∩N(v)|≥k+1，则G是超级-λ_k的，或者G≌K_k+1,n-k-1。这一结果在网络可靠性分析中有一定应用。

关键词: 图, k-限制边连通度, 超级-&lambda, _k图

Abstract:

Let k be a positive integer, and G be a connected trianglefree graph of order n≥2k. We prove that G is a super -λ_k graph or K_k+1,n-k-1 if each pair of nonadjacent vertices u,v satisfy |N(u)∩N(v)|≥k+1.This result can be applied to the analysis of network reliability.

Key words: graph, restricted edge connectivity, super -λ_k graph

中图分类号:

O157.5

黄丽, 高敬振. 无三角形图超级-λ_k性的邻域条件[J]. J4, 2011, 24(2): 1-5.

HUANG Li, GAO Jing-Zhen. A neighborhood condition of a super -λ_k trianglefree graph[J]. J4, 2011, 24(2): 1-5.

[1]	高占一, 朱成娟, 韩凌辉. 南京市轨道交通网络抗毁性及韧性研究[J]. 山东科学, 2024, 37(4): 105-111.
[2]	李迎新, 郭瑱, 赵雷, 富国瑞. 基于区块链分级存储与国产商用密码技术的高校图书馆信息系统网络安全保障[J]. 山东科学, 2024, 37(4): 131-135.
[3]	盛雨婷. 雾天环境下前车车距测量方法研究[J]. 山东科学, 2024, 37(1): 88-94.
[4]	付梦雅, 敖慧豪, 卜超, 朋汤义, 吴德玲, 韩燕全, 洪燕. 基于指纹图谱和网络药理学的干姜质量标志物预测分析[J]. 山东科学, 2023, 36(4): 35-41.
[5]	庄皓, 李杨, 陶明坤. 基于Attention机制的CNN-LSTM驾驶人意图识别方法研究[J]. 山东科学, 2023, 36(2): 103-111.
[6]	徐丽, 李向东, 张延波, 狄晓龙. 多异形三维激光打标软件设计与实现[J]. 山东科学, 2021, 34(6): 119-126.
[7]	曲莉莉, 朱丰琪. 0.2 m分辨率航空数字正射影像制作技术[J]. 山东科学, 2021, 34(6): 127-133.
[8]	苗晓, 张新东, 唐泉, 杨思渊. 基于偏微分方程的图像修复方法研究[J]. 山东科学, 2021, 34(2): 90-95.
[9]	徐丽丽, 徐勇, 许荣福, 王志刚, 田彬, 于美杰. 基于 Ti-Nb-Zr 三元系合金的相图优化[J]. 山东科学, 2021, 34(1): 35-42.
[10]	雷继超, 种小雷, 张世迪, 于庆坤, 龙小勇. 基于重力p-median模型的支线机场物资供应中心选址[J]. 山东科学, 2020, 33(4): 91-100.
[11]	殷素雅, 唐泉, 张新东. 基于Perona-Malik模型改进的图像去噪方法[J]. 山东科学, 2020, 33(4): 124-130.
[12]	孙志强, 王笑. 基于特征图谱和多指标成分含量测定的不同产地天葵子质量分析[J]. 山东科学, 2020, 33(1): 16-23.
[13]	胡祥昊, 李亚男, 孙志强, 高鹏, 代龙. 不同产地苦杏仁药材及其饮片水提液HPLC指纹图谱研究[J]. 山东科学, 2019, 32(4): 1-7.
[14]	吴明泽, 刘国飞, 王笑, 李婷, 王常瞵, 高鹏, 代龙. 秦艽药材与饮片标准汤剂的质量传递性研究[J]. 山东科学, 2019, 32(4): 16-23.
[15]	王笑, 李圆圆, 孙志强, 吴明泽, 高鹏, 代龙. 不同产地紫花地丁中秦皮乙素的含量测定及特征图谱研究[J]. 山东科学, 2019, 32(4): 24-31.