无三角形图超级-λ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(1): 88-94.
[2]	付梦雅, 敖慧豪, 卜超, 朋汤义, 吴德玲, 韩燕全, 洪燕. 基于指纹图谱和网络药理学的干姜质量标志物预测分析[J]. 山东科学, 2023, 36(4): 35-41.
[3]	庄皓, 李杨, 陶明坤. 基于Attention机制的CNN-LSTM驾驶人意图识别方法研究[J]. 山东科学, 2023, 36(2): 103-111.
[4]	徐丽, 李向东, 张延波, 狄晓龙. 多异形三维激光打标软件设计与实现[J]. 山东科学, 2021, 34(6): 119-126.
[5]	曲莉莉, 朱丰琪. 0.2 m分辨率航空数字正射影像制作技术[J]. 山东科学, 2021, 34(6): 127-133.
[6]	苗晓, 张新东, 唐泉, 杨思渊. 基于偏微分方程的图像修复方法研究[J]. 山东科学, 2021, 34(2): 90-95.
[7]	徐丽丽, 徐勇, 许荣福, 王志刚, 田彬, 于美杰. 基于 Ti-Nb-Zr 三元系合金的相图优化[J]. 山东科学, 2021, 34(1): 35-42.
[8]	雷继超, 种小雷, 张世迪, 于庆坤, 龙小勇. 基于重力p-median模型的支线机场物资供应中心选址[J]. 山东科学, 2020, 33(4): 91-100.
[9]	殷素雅, 唐泉, 张新东. 基于Perona-Malik模型改进的图像去噪方法[J]. 山东科学, 2020, 33(4): 124-130.
[10]	孙志强, 王笑. 基于特征图谱和多指标成分含量测定的不同产地天葵子质量分析[J]. 山东科学, 2020, 33(1): 16-23.
[11]	胡祥昊, 李亚男, 孙志强, 高鹏, 代龙. 不同产地苦杏仁药材及其饮片水提液HPLC指纹图谱研究[J]. 山东科学, 2019, 32(4): 1-7.
[12]	吴明泽, 刘国飞, 王笑, 李婷, 王常瞵, 高鹏, 代龙. 秦艽药材与饮片标准汤剂的质量传递性研究[J]. 山东科学, 2019, 32(4): 16-23.
[13]	王笑, 李圆圆, 孙志强, 吴明泽, 高鹏, 代龙. 不同产地紫花地丁中秦皮乙素的含量测定及特征图谱研究[J]. 山东科学, 2019, 32(4): 24-31.
[14]	李向春, 张浩, 刘晓燕, 宗芳伊, 刘军礼. 基于透射率优化和颜色修正的水下图像增强方法[J]. 山东科学, 2019, 32(2): 7-14.
[15]	任芳玲，蒋登智. 基于交易成本和红利的欧式期权二叉树模型及算法[J]. 山东科学, 2018, 31(5): 101-108.