关于图的amida数的一个注记

摘要

<正> 据说,Amida是中国、日本孩童在挑选物品时决定谁先谁后的一种传统作法。1982年,Onaga和Chen率先对Amida进行讨论並推广了基本Amida,他们证明了推广后的Amida——即所谓Spaghetti Amida的合理性。1984年,Orton和Ringeisen引入图的amida数的概念並获若干结果。其间,有以下结论:若一个图是奇阶r-正则图,则它的amida数至多是r(Remark2)。本文指出这一结论不成立,同时,给出了构造反例的一般方法。