×

图的固定顶点属性。 (英语) Zbl 1326.05158号

摘要:与有序集的不动点性质类似,如果图的每个自同态都有一个固定顶点,则图具有固定顶点性质。有序集的不动点理论可以嵌入到图的不动顶点理论中。因此,应该探索交叉受精的潜力。

MSC公司:

05C99年 图论
06A07年 偏序集的组合数学
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] Abian,S.,Brown,A.B.:偏序集上的一个定理及其对不动点定理的应用。加拿大。数学杂志。13, 78-82 (1961) ·Zbl 0098.25502号 ·doi:10.4153/CJM-1961-007-5
[2] Debruyne,R.,Bessière,C.:约束满足问题的一些实用滤波技术。摘自:第15届IJCAI人工智能国际联合会议记录。IJCAI,第412-417页(1997年)
[3] Duffus,D.,Goddard,T.:不动点性质的复杂性。第13号命令,209-218(1996)·Zbl 0866.06002号 ·doi:10.1007/BF00389835
[4] Hazan,S.,Neumann-Lara,V.:偏序集和团图的不动点。命令13219-225(1995)·Zbl 0866.06003号
[5] 地狱,P。;Nešetril,J.,图和同态(2004),牛津·Zbl 1062.05139号
[6] Höft,H.,Höff,M.:词典学和的不动点不变约简和表征定理。霍斯特。数学杂志。14(3), 411-422 (1988) ·Zbl 0676.06007号
[7] Larose,B.,Tardif,C.:Hedetniemi?s猜想和图乘积的收缩。组合数学20(4),531-544(2000)·Zbl 0996.05065号 ·doi:10.1007/s004930070006
[8] Maróti,M.,Zádori,L.:具有几乎一致多态性的自反有向图。离散数学。312, 2316-2328 (2012) ·Zbl 1245.05059号 ·doi:10.1016/j.disc.2012.03.040
[9] McKay,B.:组合数据。http://cs.anu.edu.au/bdm/data/ (2013) ·Zbl 0098.25502号
[10] Rival,I.:有限偏序集的不动点定理。J.库姆。理论(A)21309-318(1976)·Zbl 0357.06003号 ·doi:10.1016/0097-3165(76)90003-0
[11] Roddy,M.,无文章标题,固定点和产品订单,11,11-14(1994)·Zbl 0814.06003号
[12] Roddy,M.:固定点和产品:宽度3。第19319-326号命令(2002年)·Zbl 1037.06003号 ·doi:10.1023/A:1022883828701
[13] Roddy,M.:以Rutkowski和Schröder为例。命令19,365-366(2002)·Zbl 1037.06004号 ·doi:10.1023/A:1022850214181
[14] Rossi,F.,van Beek,P.,Walsh,T.:约束编程手册。Elsevier,阿姆斯特丹(2006)·Zbl 1175.90011号
[15] Rutkowski,A.:小集的不动点性质。命令61-14(1989)·Zbl 0686.06002号 ·doi:10.1007/BF00341631
[16] Schröder,B.:11元素集的不动点性质。命令10329-347(1993)·Zbl 0796.06002号 ·doi:10.1007/BF01108828
[17] Schröder,B.:不动点性质的算法。西奥。计算。科学。217, 301-358 (1996). 也可在http://www.csi.uottawa.ca/ordal/papers/schroder/FINSURVE.html ·Zbl 0914.68046号 ·doi:10.1016/S0304-3975(98)00273-4
[18] Schröder,B.:有序集——简介。Birkhäuser,波士顿(2003年)·Zbl 1010.06001号 ·doi:10.1007/978-1-4612-0053-6
[19] Schröder,B.:具有不动点性质的有序集的幂的例子。命令23211-219(2006)·Zbl 1112.06004号 ·doi:10.1007/s11083-006-9040-2
[20] Schröder,B.:有序集的不动点性质。《阿拉伯数学杂志》出版(2012年)。当前可通过开放访问访问。http://www.springerlink.com/content/x772r85275x13hgu/ ·兹比尔1284.06003
[21] Schröder,B.:同态约束满足问题求解器。http://www.math.usm.edu/schoreder/software.htm (2014)
[22] Tsang,E.:约束满足的基础。纽约学术出版社(1993年)。绝版。可从作者处获取Pdfshttp://www.bracil.net/edward/FCS.html
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。