PDF格式
讨论数学图论27（2）（2007）313-321
内政部： https://doi.org/10.7151/dmgt.1363
关于部分立方体的0-图
|
桑迪·克拉夫扎尔 数学与计算机科学系
马里博尔大学FNM
Gosposvetska 84，2000斯洛文尼亚马里博尔
电子邮件：sandi.klavzar@uni-mb.si
|
马贾兹·科夫斯 数学、物理和力学研究所
Gosposvetska 84，2000斯洛文尼亚马里博尔
电子邮件：matjaz.kovse@uni-mb.si
|
摘要
图θ（G）部分立方体G的交点Djoković-Winkler关系等价类的图。0-是2-连通图、树或完全图的图是具有特征的。特别地，当且仅当G可以从K中获得1由一系列（新引入的）密集扩张。θ图也与常见的概念进行了比较交叉图和τ-图。关键词：交集图、部分立方体、中值图，展开定理，图的笛卡尔积。
2000年数学学科分类：05C75、05C12。
工具书类
| [1] | B.Bresar，a的0-图的着色中值图，问题2005.3，Maribor图论问题。
http://www-mat.pfmb.uni-mb.si/personal/klavzar/MGTP/index.html
|
| [2] | B.Bresar、W.Imrich和S.Klavíar，像树一样超立方体的等距子图，讨论。数学。图论23（2003）227-240，doi:10.7151/天1199. |
| [3] | B.Bresar和S.Klavíar，交叉图形为图的并与中值图的笛卡尔积，SIAM J.离散数学。21（2007）26-32，doi:10.1137/050622997. |
| [4] | B.Bresar和T.Kraner Sumenjak，θ-图形部分立方体和强边着色，Ars Combina.，将出现。 |
| [5] | V.D.Chepoi，d-凸性和等距子图汉明图，控制论1（1988）6-9，doi:2007年10月10日/BF01069520. |
| [6] | M.M.Deza和M.Laurent，切割几何和度量，算法与组合数学，15（Springer-Verlag，柏林，1997）。 |
| [7] | D.德约科维奇，超立方体的保距离子图,J.组合理论（B）14（1973）263-267，doi:10.1016/0095-8956(73)90010-5. |
| [8] | R.J.Faudere、A.Gyarfas、R.H.Schelp和Z.Tuza，二部图中的诱导匹配，离散数学。78（1989）83-87，doi:10.1016/0012-365X（89）90163-5. |
| [9] | W.Imrich和S.Klavíar，一个凸引理和二部图的展开过程，欧洲J.Combin。19（1998）677-685，doi:2006年10月10日/eujc.1998.0229. |
| [10] | W.Imrich和S.Klavíar，乘积图：结构和认可（威利，纽约，2000年）。 |
| [11] | S.Klavíar和M.Kovse，偏立方体及其τ-图，欧洲J.Combin。28(2007) 1037-1042. |
| [12] | S.Klavíar和H.M.Mulder，部分立方体和交叉图，SIAM J.离散数学。15（2002）235-251，doi:10.1137/0895480101383202. |
| [13] | F.R.McMorris、H.M.Mulder和F.R.Roberts，中位数中值图的处理，离散应用。数学。84（1998）165-181，doi:10.1016/S0166-218X（98）00003-1. |
| [14] | H.M.Mulder，中值图的结构，离散数学。24（1978）197-204，doi:10.1016/0012-365X（78）90199-1. |
| [15] | H.M.Mulder，图的区间函数（数学中心第132卷，数学中心，阿姆斯特丹，1980年）。 |
| [16] | M.van de Vel，凸结构理论（北荷兰，阿姆斯特丹，1993年）。 |
| [17] | A.Vesel，共振图的特征分解六角图，匹配公用。数学。计算。化学。53(2005) 195-208. |
| [18] | P.Winkler，完整产品中的等距嵌入件图，离散应用。数学。7（1984）221-225，doi:10.1016/0166-218X（84）90069-6. |
收到日期：2006年4月25日
2006年12月28日修订
2006年12月28日接受
关闭