几类特殊图的优美性

王涛; 李德明

doi:10.14188/j.1671-8836.2012.05.012

您当前的位置：

首页 >

文章列表页 >

几类特殊图的优美性

数学 | 更新时间：2021-04-02

- 几类特殊图的优美性
- The Gracefulness of Some Special Graph Classes
- 武汉大学学报（理学版） 2012年58卷第5期页码：437-440
- 作者机构：
  
  1. 华北科技学院基础部
  2. 首都师范大学数学系
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（10201022）;北京市自然科学基金资助项目（1102015）;中央高校基本科研业务费资助（2011B019）
- DOI：10.14188/j.1671-8836.2012.05.012
  中图分类号： O157.5
- 纸质出版日期：2012-05-01，
- 稿件说明：
移动端阅览
[1]王涛,李德明.几类特殊图的优美性[J].武汉大学学报(理学版),2012,58(05):437-440.

WANG TAO1, LI DEMING2. The Gracefulness of Some Special Graph Classes. [J]. 2012, 58(5): 437-440.
[1]王涛,李德明.几类特殊图的优美性[J].武汉大学学报(理学版),2012,58(05):437-440. DOI： 10.14188/j.1671-8836.2012.05.012.

WANG TAO1, LI DEMING2. The Gracefulness of Some Special Graph Classes. [J]. 2012, 58(5): 437-440. DOI： 10.14188/j.1671-8836.2012.05.012.

摘要

证明了对任意大于1的自然数n

当m≥2p+2时

非连通图Fm∪Kn

p和Fm

2 m∪Kn

p是优美图;当m≥3时

图Fm∪St（n）是优美图;当m≥4

图Fm

2 m∪St（n）和Fm

2 m∪Gr是优美图.

Abstract

In this paper

we show that for natural numbers n

p which are greater than one

the graphs Fm∪Kn

p and Fm

2m∪Kn

p are graceful

when m is not less than 2p+2;the graph Fm∪St（n） is graceful

when m is not less than 3

the graphs Fm

2m∪St（n） and Fm

2m∪Gr are graceful

when m is not less than 4.

关键词

图优美图优美标号非连通图

Keywords

graphsgraceful graphsgraceful labelingdisconnected graph

references

浏览量

124

下载量

CSCD

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

提交

工具集

关联资源

图的点和可约边染色

随机图的邻点和可约边标号算法

3类特殊图的优美性