×

格拉斯曼图的自同态。 (英语) Zbl 1347.05127号

摘要:如果(G)的每一个自同构都是自同构,那么图(G)就是一个核。如果图的每个自同态都是自同构或染色,则称其为伪核。假设\(J_{q}(n,m)\)是具有\(q\)元素的有限域上的Grassmann图。我们证明了每个Grassmann图都是一个伪核。此外,(J{2}(4,2))不是核,而(J{q}(2k+1,2)(k\geq2))是核。

MSC公司:

05C60型 图论中的同态问题(重构猜想等)和同态(子图嵌入等)
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用