优美图中Rosa定理的两个推广

刘峙山

您当前的位置：

首页 >

文章列表页 >

优美图中Rosa定理的两个推广

更新时间：2026-01-21

- 优美图中Rosa定理的两个推广
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1984)
- 作者机构：
  
  呼和浩特教育学院,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1984
- 稿件说明：
移动端阅览
[1]刘峙山.优美图中Rosa定理的两个推广[J].新疆大学学报(自然科学版),1984(03):91-93.

刘峙山. 优美图中Rosa定理的两个推广[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1984, (3).
[1]刘峙山.优美图中Rosa定理的两个推广[J].新疆大学学报(自然科学版),1984(03):91-93. DOI：

刘峙山. 优美图中Rosa定理的两个推广[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1984, (3). DOI：

摘要

假如对于简单图 G(V

E)的vu∈V

赋以一个非负整数φ(u)

则称图 G 是标定的

(v)称为顶点 V 的标数

并以|(u)-(v)|作为棱 uv 的标数

简记作(uv).定义若图 G(V

E)有满足下列条件的标数法

则称 G 是优美图(graceful graph):(1)对于 u

v∈V(G)

当 u≠v 时

(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E

xy∈E

只要 uv≠xy

则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.

Abstract

In this paper

we give two theorems.Each of the mcontains Rosa's theorem on graceful graphs as a special case.By the frist Theorem a class of graceful graphs can be obtained.Some concrete examples are given to illustrate the theorems.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰