图的割宽极值问题

数学季刊 ›› 2006, Vol. 21 ›› Issue (1): 38-43.

图的割宽极值问题

Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China; School of Mathematical Sciences, South China University of Technology, Guangzhou 510641, China

收稿日期:2003-02-25 出版日期:2006-03-30 发布日期:2023-12-18
作者简介:HAO Jian-xiu(1966-),male,native of Xingyang,Henan,an associate professor of Zhejiang Normal University,Ph.D.,engages in combinatorics and optimization.
基金资助:
Supported by the Zhejiang Provincial Natural Science Foundation of China(102055)； Supported by the NSF of China(10471131)； Supported by the Foundation of Zhejiang Universities’ Youth Teachers；

Extremal Cut-width Problem for Graphs

Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China; School of Mathematical Sciences, South China University of Technology, Guangzhou 510641, China

Received:2003-02-25 Online:2006-03-30 Published:2023-12-18
About author:HAO Jian-xiu(1966-),male,native of Xingyang,Henan,an associate professor of Zhejiang Normal University,Ph.D.,engages in combinatorics and optimization.
Supported by:
Supported by the Zhejiang Provincial Natural Science Foundation of China(102055)； Supported by the NSF of China(10471131)； Supported by the Foundation of Zhejiang Universities’ Youth Teachers；

摘要/Abstract

摘要： The problem studied in this paper is to determine e(p, C), the minimum size of a connected graph G with given vertex number p and cut-width C.

关键词: graph , , labeling, cut-width, extremal , , graph

Abstract: The problem studied in this paper is to determine e(p, C), the minimum size of a connected graph G with given vertex number p and cut-width C.

Key words: graph , , labeling, cut-width, extremal , , graph

中图分类号:

O157.5

郝建修, 杨爱峰. 图的割宽极值问题[J]. 数学季刊, 2006, 21(1): 38-43.

HAO Jian-xiu, YANG Ai-feng. Extremal Cut-width Problem for Graphs[J]. Chinese Quarterly Journal of Mathematics, 2006, 21(1): 38-43.

[1]	季琳星, 张科, 胡文军. 单层圆柱形网格图的独立多项式和Merrifield-Simmons指数[J]. 数学季刊, 2024, 39(4): 379-387.
[2]	陈玉磊, 郭东威. 涉及调和数的组合恒等式[J]. 数学季刊, 2024, 39(3): 307-314.
[3]	付志鹏. 关于KdV方程簇Tau函数仿射坐标的一个注记[J]. 数学季刊, 2024, 39(3): 324-330.
[4]	庞茹一, 陈巧玲. 具有食饵避难所的离散捕食者-食饵模型的余维二分支分析[J]. 数学季刊, 2024, 39(2): 128-143.
[5]	席维鸽, 许涛. 非正则赋权有向图 A_a谱半径的上界[J]. 数学季刊, 2024, 39(2): 161-170.
[6]	方晗兵, 许斌, 杨百瑞. 紧黎曼曲面上锥度量的高斯博内公式[J]. 数学季刊, 2024, 39(2): 180-184.
[7]	许云龙, 钟裕民. Bouw-M¨oler曲面的Minkowski常数[J]. 数学季刊, 2024, 39(2): 185-199.
[8]	杨瑞, 马燕菲. 富勒烯图的极大共振性[J]. 数学季刊, 2024, 39(1): 1-17.
[9]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[10]	刘树洋, 李峰. 强乘积图的最小强半径[J]. 数学季刊, 2024, 39(1): 68-72.
[11]	攸晓杰, 马海成, 张斌, 李雅兰. 两类四圈图的奇异性[J]. 数学季刊, 2023, 38(4): 349-359.
[12]	孙晓雷. 从监管视角分析中央银行数字货币与私人加密货币的竞争均衡[J]. 数学季刊, 2023, 38(4): 415-423.
[13]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[14]	关庄丹. 群作用在复几何中的一些运用[J]. 数学季刊, 2023, 38(3): 254-275.
[15]	秦玉明, 陈家乐, 姜慧特. 关于全局吸引子的一个新的存在性定理以及它对于非经典扩散方程的应用[J]. 数学季刊, 2023, 38(3): 276-289.

图的割宽极值问题

Extremal Cut-width Problem for Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价