图的分散数

数学季刊 ›› 2005, Vol. 20 ›› Issue (2): 121-127.

图的分散数

Department of Mathematics, Capital Normal University, Beijing 100037, China

收稿日期:2003-07-08 出版日期:2005-06-30 发布日期:2024-01-18
作者简介:LI De-ming(1968-),male,native of Liaocheng,Shandong,an associate professor of Capital Normal University,Ph.D.,engages in graph theory.
基金资助:
Supported by the NSFC(10201022) Supported by the NSFCBJ(1012003)；

On the Decay Number of a Graph

Department of Mathematics, Capital Normal University, Beijing 100037, China

Received:2003-07-08 Online:2005-06-30 Published:2024-01-18
About author:LI De-ming(1968-),male,native of Liaocheng,Shandong,an associate professor of Capital Normal University,Ph.D.,engages in graph theory.
Supported by:
Supported by the NSFC(10201022) Supported by the NSFCBJ(1012003)；

摘要/Abstract

摘要： The decay number of a connected graph is defined to be the minimum number of the components of the cotree of the graph. Upper bounds of the decay numbers of graphs are obtained according to their edge connectivities. All the bounds in this paper are tight. Moreover, for each integer k between one and the upper bound, there are infinitely many graphs with the decay number k.

关键词: decay number, edge connectivity, bound

Abstract: The decay number of a connected graph is defined to be the minimum number of the components of the cotree of the graph. Upper bounds of the decay numbers of graphs are obtained according to their edge connectivities. All the bounds in this paper are tight. Moreover, for each integer k between one and the upper bound, there are infinitely many graphs with the decay number k.

Key words: decay number, edge connectivity, bound

中图分类号:

O157.5

李德明. 图的分散数[J]. 数学季刊, 2005, 20(2): 121-127.

LI De-ming . On the Decay Number of a Graph[J]. Chinese Quarterly Journal of Mathematics, 2005, 20(2): 121-127.

[1]	王慧满, 申培萍, 梁雨欣. 全局求解Minimax线性分式规划的分支定界算法[J]. 数学季刊, 2024, 39(4): 388-398.
[2]	席维鸽, 许涛. 非正则赋权有向图 A_a谱半径的上界[J]. 数学季刊, 2024, 39(2): 161-170.
[3]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[4]	洪勇, 赵茜. 两类加权空间间的积分算子与离散算子的有界性及算子范数估计[J]. 数学季刊, 2024, 39(1): 59-67.
[5]	王川, 乔炎. Korteweg-de Vries方程的Legendre时空谱配置方法[J]. 数学季刊, 2023, 38(4): 392-400.
[6]	王珂, 潘盼盼. 一个一维二阶拟线性双曲组的精确边界能控性[J]. 数学季刊, 2023, 38(4): 424-440.
[7]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[8]	洪勇, 冯明军. 序列空间l和函数空间 L 之间具有齐次核的 Hilbert 型算子有界的参数条件 [J]. 数学季刊, 2022, 37(1): 94-102.
[9]	李娜, 房少梅. 具有一般非线性项的半线性抛物方程解的有限时间爆破和爆破时间上界 [J]. 数学季刊, 2022, 37(1): 103-110.
[10]	陈叔瑾. 在 Stein 流形中有界域的解析簇上积分表示及其应用[J]. 数学季刊, 2021, 36(4): 331-355.
[11]	石金诚, 肖胜中. 一类溶解度与温度相关的 Brinkman-Forchheimer 方程组解的连续依赖性[J]. 数学季刊, 2021, 36(3): 308-319.
[12]	洪勇, 和炳. 具有非齐次核的半离散 Hilbert 型多重积分不等式的最佳搭配参数及其应用 [J]. 数学季刊, 2021, 36(3): 252-262.
[13]	马丽, 王如, 韩新方. 多维整数序列的乘积不等式的注记[J]. 数学季刊, 2020, 35(4): 397-400.
[14]	张宏伟, 李栋浩, 呼青英. 具非局部非线性阻尼和源项的波方程解的能量衰减估计[J]. 数学季刊, 2020, 35(3): 302-310.
[15]	胡彩华, 李锋杰, 王千喜. 具有一般非线性耦合项的抛物型方程组的爆破时间估计 [J]. 数学季刊, 2020, 35(1): 77-92.