奇阶正则图的amida数

王志坚

您当前的位置：

首页 >

文章列表页 >

奇阶正则图的amida数

工程技术 | 更新时间：2026-01-21

- 奇阶正则图的amida数
- 奇阶正则图的amida数
- 新疆大学学报（自然科学版中英文） 1987年第1期
- 作者机构：
  
  苏州铁道师院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1987
- 稿件说明：
移动端阅览
[1]王志坚.奇阶正则图的amida数[J].新疆大学学报(自然科学版),1987(01):11-14.

王志坚. 奇阶正则图的amida数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (1).
[1]王志坚.奇阶正则图的amida数[J].新疆大学学报(自然科学版),1987(01):11-14. DOI：

王志坚. 奇阶正则图的amida数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (1). DOI：

摘要

Orton和Ringeisen断言

奇阶γ-正则图的amida数≤r。本文用构造方法证明了这一结论不成立。除圈和完全图两种特殊情形

对一切可能的奇阶数n和(偶)度数r

存在amida数>r的n阶r—正则图。

Abstract

Orton and Ringeisen have indicated that the amida number of regular graphs of degree γ and odd order is at most γ.In this paper it is shown that the conclu- sion is not true.In fact

for any odd n and even r

where 4≤r≤n-3

we can always constract a regular graph of degree r and order n

whose amida number is greater than r.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

关于图的边着色的一个猜想