DMGT公司

讨论数学图论23（2）（2003）215-225
DOI（操作界面）： https://doi.org/10.7151/dmgt.1198

中位数类的ARBOREAL结构与正则图

博斯特詹·布雷萨尔¹

斯洛文尼亚
FERI，斯梅塔诺娃172000斯洛文尼亚马里博尔
电子邮件： Bostjan.Bresar@uni-mb.si

摘要

我们考虑具有以下性质的图类：它们对于选通子图、选通合并和笛卡尔积是封闭的，对于任何选通子图门函数的逆映射顶点是封闭的选通子集。我们证明了这类图中的任何图都包含一个外围子图，它是两个图的笛卡尔积：一个图的选通子图和一个素数图减去一个顶点。因此，这些图表承认一个外围消除过程，它是中值图中类似过程的推广。只要这些类具有额外的性质，我们就刻画它们的正则图。作为推论，我们导出正则弱中值图是笛卡尔积，其中每个因子是一个完整图或超八面体。

关键词：中值图，树，门，汞齐，外围，正则图。

2000年数学学科分类：05C12、05C75。

工具书类

[1]	R.P.Anstee和M.Farber，关于桥接图和cop-win图，J.组合理论（B）44（1988）22-28，doi:10.1016/0095-8956(88)90093-7.
[2]	H.-J.Bandelt和V.Chepoi，分解和l₁-弱中值图的嵌入，欧洲J.Combin。21（2000）701-714，doi:2006年10月10日/eujc.1999.0377.
[3]	H.-J.Bandelt和H.M.Mulder，正则伪中点图，图论4（1988）533-549，doi:10.1002/jgt.3190120410.
[4]	H.-J.Bandelt和H.M.Mulder，伪中点图：通过合并和笛卡尔乘法分解，离散数学。94（1991）161-180，doi:10.1016/0012-365X（91）90022-T.
[5]	H.-J.Bandelt、H.M.Mulder和E.Wilkeit，拟中点图与代数，J.图论18（1994）681-703，doi:10.1002/jgt.3190180705.
[6]	A.Brandstaet、V.B.Le和J.P.Spinrad，《图形类：调查》（SIAM，费城，1999），doi:10.1137/1.9780898719796.
[7]	B.布雷萨尔，关于图的自然印记函数，欧洲J.Combin。23（2002）149-161，doi:2006年10月10日/eujc.2001.0555.
[8]	M.查斯坦德，光纤补充图、I。结构和不变子图，离散数学。226（2001）107-141，doi:10.1016/S0012-365X（00）00183-7.
[9]	W.Imrich和S.Klavíar，《产品图：结构和识别》（Wiley，纽约，2000年）。
[10]	S.Klavžar和H.M.Mulder，中值图：特征、位置理论和相关结构，J.组合数学。组合补偿。30(1999) 103-127.
[11]	H.M.Mulder，中值图的结构，离散数学。24（1978）197-204，doi:10.1016/0012-365X（78）90199-1.
[12]	H.M.Mulder，《图的区间函数》，《数学中心第132卷》（Mathematisch Centrum，阿姆斯特丹，1980年）。
[13]	H.M.Mulder，图的展开过程，载于：R.Bodendiek ed.，《图论的当代方法》（B.I.-Wissenschaftsverlag，Manhaim/Wien/Zürich，1990）459-477。
[14]	C.Tardif，预编译器与度量空间的笛卡尔积，离散数学。109（1992）283-288，doi:10.1016/0012-365X（92）90298-T.
[15]	M.L.J.van de Vel，凸结构理论（北荷兰，阿姆斯特丹，1993）。

收到日期：2001年9月26日
2002年2月6日修订

脚注：

¹由斯洛文尼亚教育、科学和体育部资助，赠款为Z1-3073-0101-01。

关闭