图的光滑支架分解

数学季刊 ›› 2001, Vol. 16 ›› Issue (3): 75-79.

图的光滑支架分解

首都师范大学数学系北京100037,北方交通大学数学系北京100044

收稿日期:2000-06-03 出版日期:2001-09-30 发布日期:2024-06-04
作者简介:LI De-ming（1968-）,male,native of Liaocheng,Shandong,an associate professor of Capital Normal University,engages in specialization of combinatorics and optimization；HAO Rong-xia（1965-）,female,native of Beijing,an associate professor of Northern Jiaotong University,engages in specilization of combinatorics and optimization．

Finding a Smooth Frame Decomposition of a Graph

首都师范大学数学系北京100037,北方交通大学数学系北京100044

Received:2000-06-03 Online:2001-09-30 Published:2024-06-04
About author:LI De-ming（1968-）,male,native of Liaocheng,Shandong,an associate professor of Capital Normal University,engages in specialization of combinatorics and optimization；HAO Rong-xia（1965-）,female,native of Beijing,an associate professor of Northern Jiaotong University,engages in specilization of combinatorics and optimization．

摘要/Abstract

摘要： G是一个图 ,A为其边集的子集 .G的一个支架分解是 (G -A ,A) ,其中G-A 是去掉A后的连通图 ,G的一个光滑支架分解是适合下列条件的支架分解 :( 1 )G-A的每一叶具有连勇余树 ;( 2 )G-B(G -A)的割边集为A ,其中B(G-A)为G-A的割边集 .本文给出了求一个图的光辉支架分解的一个有效算法.

关键词: 光滑支架分解, 算法, 桥, 支撑树, ,

Abstract: G是一个图 ,A为其边集的子集 .G的一个支架分解是 (G -A ,A) ,其中G-A 是去掉A后的连通图 ,G的一个光滑支架分解是适合下列条件的支架分解 :( 1 )G-A的每一叶具有连勇余树 ;( 2 )G-B(G -A)的割边集为A ,其中B(G-A)为G-A的割边集 .本文给出了求一个图的光辉支架分解的一个有效算法.

Key words: 光滑支架分解, 算法, 桥, 支撑树, ,

中图分类号:

O157.5

李德明, 郝荣霞 . 图的光滑支架分解[J]. 数学季刊, 2001, 16(3): 75-79.

LI De-ming , HAO Rong-xia. Finding a Smooth Frame Decomposition of a Graph[J]. Chinese Quarterly Journal of Mathematics, 2001, 16(3): 75-79.

[1]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[2]	潘嘉慧, 房少梅. 具有对数非线性项的伪抛物型 p-Laplacian 型方程的初边值问题[J]. 数学季刊, 2023, 38(4): 360-369.
[3]	孙晓雷. 从监管视角分析中央银行数字货币与私人加密货币的竞争均衡[J]. 数学季刊, 2023, 38(4): 415-423.
[4]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[5]	关庄丹. 群作用在复几何中的一些运用[J]. 数学季刊, 2023, 38(3): 254-275.
[6]	秦玉明, 陈家乐, 姜慧特. 关于全局吸引子的一个新的存在性定理以及它对于非经典扩散方程的应用[J]. 数学季刊, 2023, 38(3): 276-289.
[7]	王术, 孙瑞. 具有非线性边界条件的不可压 MHD-Boussinesq方程组初边值问题的整体适定性#br#[J]. 数学季刊, 2023, 38(3): 290-310.
[8]	徐晓濛. Stokes 现象与量子群的表示[J]. 数学季刊, 2023, 38(3): 311-330.
[9]	董昌州, 李浩雪. 矩阵方程的最小二乘{P,Q,k+1}-自反解[J]. 数学季刊, 2023, 38(2): 210-220.
[10]	马腾. 变指标中心Morrey空间上带Dini核的多线性C-Z算子[J]. 数学季刊, 2023, 38(2): 184-195.
[11]	柳亮, 王亚强. 非奇异H-张量的新判定[J]. 数学季刊, 2023, 38(2): 123-133.
[12]	任世全, 王冲. 有向图的加权解析挠率[J]. 数学季刊, 2023, 38(1): 30-49.
[13]	SARWAR Qanitah 黄振友 ZAHID Abdul Hannan. 具有勢壘的Sturm-Liouville算子的特徵值和特徵函數[J]. 数学季刊, 2023, 38(1): 50-61.
[14]	金玲子. 一类非凸优化问题的邻近拟牛顿方法的复杂性[J]. 数学季刊, 2023, 38(1): 62-84.
[15]	龙沁怡, 徐丽平. I型左删失下Topp–Leone分布的参数及可靠度函数的估计[J]. 数学季刊, 2023, 38(1): 97-110.