A Note on the Amida Number of a Regular Graph

Brian Alspach1, Wang Zhijian2
1Department of Mathematics and Statistics Simon Fraser University Bumaby, B.C. V5A 186 CANADA
2Department of Mathematics Suzhou Railway Teachers College Suzhou PEOPLE’S REPUBLIC OF CHINA

Abstract

For any integers \(r\) and \(n\), \(2 < r < n-1\), it is proved that there exists an order \(n\) regular graph of degree \(r\) whose amida number is \(r + 1\).