期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
Two Kinds of Graceful Graphs Including K4 and Their Labeling
摘要/Abstract
摘要：
利用计算机为辅助工具，分别给出了2类包含图K4的图K4＋Ｇn＋1和K4＋Ｇn，ｎ的优美标号，从而证明了图K4＋Ｇn＋1，ｎ是优美图，并由K4＋Ｇn，n的优美性给出了边数为ｍ的极小优美图的顶点数f(m)的范图是｛（１＋８ｍ＋１）／２｝≤ｆ（ｍ）≤｛2（m＋3－10｝．
Abstract：
The graceful labelings of two kinds of graphs including K4 was gaven.One is K4+G n+1graphs，the other is K4+G n+1 graph's.So，it's proved that K4+G n+1 graph and K4+Kn,n graph are graceful graphs ,and according to K4+Kn,ngraph's graceful given to the range of the vertes f(m)of the lest graceful graph of edge m is｛（１＋８ｍ＋１）／２｝≤ｆ（ｍ）≤｛2（m＋3－10｝.
关键词
Key words：
complete grap
;
complete bipartite grap
;
graceful baleling
;
graceful graph
;
minimal graceful graph