关于简单MCD图

数学季刊 ›› 1992, Vol. 7 ›› Issue (3): 41-47.

关于简单MCD图

上海师范大学数学系 200234

收稿日期:1989-12-25 出版日期:1992-09-30 发布日期:2025-07-07

关于简单MCD图

上海师范大学数学系 200234

Received:1989-12-25 Online:1992-09-30 Published:2025-07-07

摘要/Abstract

摘要： 设G是阶为n的简单图,若G中没有两个等长圈且具有最大可能的边数,则称G为简单MCD图。本文通过引进路分解概念给出了两个关于图中圈数的结果并应用它们证明了下述定理:若G是简单MCD图,则G不是2连通可平面图且对所有整数n,除七个例外,G不是阶为n的含有同胚于K4的2连通图。

关键词: , 圈, 圈分布图, 简单MCD图,

Abstract: 设G是阶为n的简单图,若G中没有两个等长圈且具有最大可能的边数,则称G为简单MCD图。本文通过引进路分解概念给出了两个关于图中圈数的结果并应用它们证明了下述定理:若G是简单MCD图,则G不是2连通可平面图且对所有整数n,除七个例外,G不是阶为n的含有同胚于K4的2连通图。

Key words: , 圈, 圈分布图, 简单MCD图,

施永兵. 关于简单MCD图[J]. 数学季刊, 1992, 7(3): 41-47.

施永兵. 关于简单MCD图[J]. Chinese Quarterly Journal of Mathematics, 1992, 7(3): 41-47.

[1]	林娟, 王传荣. 开口弧上核密度属H*的Cauchy奇异积分的稳定性[J]. 数学季刊, 2010, 25(2): 220-227.
[2]	朱冬梅, 王治国. 拟单调问题的讨论[J]. 数学季刊, 2006, 21(3): 461-464.
[3]	. [J]. 数学季刊, 2005, 20(3): 232-237.
[4]	胡璋剑, 刘太顺. 关于b^p空间（0 < p < 1）[J]. 数学季刊, 2004, 19(4): 331-337.
[5]	刘喜波, 姚立, 王玉苏. 不动点集为L¹(p)的对合[J]. 数学季刊, 2003, 18(4): 435-440.
[6]	胡鹏彦, 张文俊. Cⁿ中单位球上的Dirichlet空间和Q_p,0空间[J]. 数学季刊, 2003, 18(2): 205-212.
[7]	李龙锁, 刘金霞, 赵玟亨. 具有S-WGHP性质的对偶对[J]. 数学季刊, 2003, 18(2): 182-185.
[8]	王予民, 李起升, 刘震. 图式流形的分类方法[J]. 数学季刊, 2003, 18(2): 178-181.
[9]	赵克文, 曾克扬. 泛连通图的Faudree-Schelp定理和哈密尔顿连通图的Ore定理的注记[J]. 数学季刊, 2003, 18(2): 175-177.
[10]	孙清滢. 求解无约束非线性规划问题的一个新的重开始共轭梯度算法的收敛性[J]. 数学季刊, 2003, 18(2): 154-162.
[11]	龚日朝. 广义复合Poisson风险模型下的生存概率[J]. 数学季刊, 2003, 18(2): 134-139.
[12]	刘永民. 映入 E(p,q)的复合算子[J]. 数学季刊, 2003, 18(1): 29-34.
[13]	赵华祥, 孙兴旺. 一类传染病中立型积分方程模型的多个正解的存在性[J]. 数学季刊, 2003, 18(1): 21-28.
[14]	王同科, 马明书, 任宗修. 三维抛物型方程的一族两层高精度显示格式[J]. 数学季刊, 2003, 18(1): 17-20.
[15]	吕巍然, 王珺. 具有公共值集和亏值的亚纯函数唯一性[J]. 数学季刊, 2003, 18(1): 13-16.

关于简单MCD图

关于简单MCD图

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价