首页 | 本学科首页   官方微博 | 高级检索  
     

关于一类单圈图优美性的证明
引用本文:高振滨,卜长江. 关于一类单圈图优美性的证明[J]. 哈尔滨工程大学学报, 1993, 0(4)
作者姓名:高振滨  卜长江
作者单位:哈尔滨船舶工程学院数力部(高振滨),哈尔滨船舶工程学院数力部(卜长江)
摘    要:在关于图的标号问题中,Truszczynski猜想所有的单圈图,除Cn,n??1,2,(mod 4)外都是优美的.本文讨论了其中一类单圈图,用符号C_n~n表示.

关 键 词:单圈图  优美图  C_m~n图

A Proof of a Class of Graceful Unicyclic Graphs
Gao Zhenbin, Bu Changjiang. A Proof of a Class of Graceful Unicyclic Graphs[J]. Journal of Harbin Engineering University, 1993, 0(4)
Authors:Gao Zhenbin   Bu Changjiang
Affiliation:Dept. of Mathematics and Mechanics
Abstract:With problems in labeling graphs, Truszczynski guesses: All of the unicyclic graphs are graceful besides Cn, n=l,2 (mod4).In this paper, we discuss a class of unicyclic graphs.
Keywords:unicyclic graphs  graceful graphs  C_n~ngraphs
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号