临界不可分解图的结构

下载PDF

导出

摘要一个图叫作不可分解的,如果它不能同构于一族图{Gx|x∈X}的X-join,其中X是非平凡图且至少一个G_x是非平凡的。一个不可分解图G叫作临界的,如果对G中每一个点x,G-x不是不可分解图。本文决定了临界不可分解图的结构。

作者王承德

机构地区北京工业学院

出处《数学年刊（A辑）》 CSCD 北大核心 1990年第2期172-178,共7页 Chinese Annals of Mathematics

关键词不可分解图临界非平凡图

参考文献1

1魏丽侠,张昆龙.有关图(P_1^(1)∨P_n)∪(P_1^(2)∨P_(2n))和(P_2∨K_n)∪G_(n-1)优美性研究[J].合肥工业大学学报（自然科学版）,2008,31(2):276-279. 被引量：10
2路线.关于图P_1(∨P_4)T_n的优美性[J].吉林工程技术师范学院学报,2014,30(1):94-96.
3卢俊杰,任韩,马登举.C(m,3)的交叉数[J].系统科学与数学,2006,26(4):504-512. 被引量：4
4张宁,经来旺,龚世才.细分图的零维数[J].安徽科技学院学报,2010,24(2):37-39.
5吕洪升.Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J].安徽工程科技学院学报（自然科学版）,2009,24(2):74-76.
6原晋江,周菊.结合图的导出匹配可扩性(英文)[J].郑州大学学报（理学版）,2004,36(1):29-32.
7鲁晓旭,许宝刚.关于平面图点荫度的一点改进(英文)[J].南京大学学报（自然科学版）,2007,43(1):13-18.
8梁怀学,李文学.拟正则自补图的存在性[J].吉林师范大学学报（自然科学版）,2004,25(3):38-39.
9李向东.最大外可平面图的树图[J].河北理工学院学报,2000,22(3):86-88. 被引量：1
10殷巧娟.关于树与完全图的笛卡尔乘积图的连通测地数[J].淮阴师范学院学报（自然科学版）,2010,9(4):299-301.

数学年刊（A辑）

1990年第2期

内容加载中请稍等...