东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

图（P_2∨C_n）∪St（m）及（P_2∨P_n）∪St（m）的优美性

ISSN号：1673-9787
期刊名称：《河南理工大学学报：自然科学版》
时间：0
分类：TD325[矿业工程—矿井建设]
作者机构：[1]华北科技学院基础部,北京东燕郊101601
相关基金：国家自然科学基金资助项目（19801016,10261003）; 中央高校基本科研业务费资助项目（2011B019）

关键词：图, 优美图, 优美标号, 非连通图, graph, graceful graph, graceful grade, unconnected graph

中文摘要：

对非连通图（P2∨C n）∪St（m）及（P2∨P n）∪St（m）的优美性进行了研究,证明了当n≡0（mod4）,n≥8,m≥n-1时,（P2∨C n）∪St（m）是优美图;当n≡0（mod4）,n≥8,m1=（n/2）-1,m2≥（n/2）时,（P2∨C n）∪St（m1）∪St（m2）是优美图;当n≡0（mod2）,n≥6,m≥（n/2）时,（P2∨P n）∪St（m）是优美图;当n≡0（mod2）,n≥6,m1=（n/2）-1,m1＋m2≥（n/2）时,（P2∨P n）∪St（m1）∪St（m2）是优美图.

英文摘要：

This article mainly investigate the the gracefulness of unconnected graphs（P2∨Cn） USt（m） and（P2∨Pn） USt（m）,showing that for n≡0（mod4）,n≥8,m≥n-1,（P2∨Cn） USt（m） is a graceful graph;for n≡0（mod4）,n≥8,m1=（n/2）- 1,m2≥（n/2）,（P2∨Cn） USt（m1） ∪St（m2） is a graceful graph;for n≡0（mod2）,n≥6,m≥（n/2）,（P2∨Pn） ∪St（m） is a graceful graph; and for the situation that n≡0（mod2）,n≥6,m1=（n/2）- 1,m1＋ m2≥（n/2）,（P2∨Pn） ∪St（m1） ∪St（m2） is a graceful graph.

同期刊论文项目