图C4∪Km,n的k-优美性及算术性

吉林大学学报(工学版) ›› 2000, Vol. ›› Issue (4): 40-43.

图C₄∪K_m,n的k-优美性及算术性

路线¹, 戴红¹, 程晓青²

1. 吉林职业师范学院基础部, 吉林长春 130052;
2. 吉林工业大学, 理学院, 吉林长春 130025

收稿日期:2000-04-05 出版日期:2000-10-25

The k-gracefulness and Arithmetics of Graph C₄∪K_m,n

LU Xian¹, DAI Hong¹, CHENG Xiao-qing ²

1. Jilin Vocational Teachers' College, Changchun 130052, China;
2. College of Sciences, Jilin University of Technology, Changchun 130025, China

Received:2000-04-05 Online:2000-10-25

摘要/Abstract

摘要： 给出了一类非连通图C₄∪K_m,n。论证了当k>1 (k∈N)时,该图是k优美图;当k >[(n - 1)m +1 ]d +1 (d >1;m,n,d∈N)时,图C₄∪K_m,n是(k,d)算术图。由此推广了文献[7]中的一些结论。

关键词: 图, 优美图, 算术图

Abstract: This paper has formulated a kind of nonconnected graph C₄∪K_m,n ,and proved that the graph C₄∪K_m,n is a k graceful graph when k>1(k∈N) ,and that the graph is a ( k,d )arithmetic graph when k>[(n-1)m+1]d+1(d>1 and m,n,d∈N) .Thus,the research has reached some conclusions about reference[7].

Key words: graph, graceful graph, arithmetic graph

中图分类号:

O157.9

路线, 戴红, 程晓青. 图C₄∪K_m,n的k-优美性及算术性[J]. 吉林大学学报(工学版), 2000, (4): 40-43.

LU Xian, DAI Hong, CHENG Xiao-qing . The k-gracefulness and Arithmetics of Graph C₄∪K_m,n[J]. 吉林大学学报(工学版), 2000, (4): 40-43.

参考文献

[1] Ringel G. Problem 25 in theory of graphs and its applications［J］.Proc. Symposium Smolenice, 1963,6: 162-168.
[2] Rosa A. On certain valuations of the vertices of a graph, theoiy of graph［J］.Proc. Internat, Sympos Rome, 1966, 7(3):349-355.
[3] Golomb S W. Graph theory and computing［M］. New York:Academic Press,1972.
[4] 马克杰.优美国［M］.北京:北京大学出版社,1991.
[5] Acharya B D, Heged S M. Arithmetic graph ［J］.Graph J. Graph Theory,1990,14(3):275-299.
[6] 周建钦.关于二分图积和串接的优美性［J］.曲阜师范大学学报,1992(2):18-25.
[7] 毕双艳,李秀芬,路线.图C₄USt(m)的是k-优美性及算术性［J］.吉林大学自然科学学报,1999(2):19-22.

相关文章 15

[1]	关庆丰,张福涛,彭韬,吕鹏,李姚君,许亮,丁佐军. 含硼、钴9%Cr耐热钢的热变形行为[J]. 吉林大学学报(工学版), 2018, 48(6): 1799-1805.
[2]	徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903.
[3]	黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909.
[4]	陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930.
[5]	刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[6]	刘哲, 徐涛, 宋余庆, 徐春艳. 基于NSCT变换和相似信息鲁棒主成分分析模型的图像融合技术[J]. 吉林大学学报(工学版), 2018, 48(5): 1614-1620.
[7]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[8]	王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[9]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[10]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[11]	杨东升, 张展, 廉梦佳, 王丽娜. 位图局部敏感哈希的匹配二进制特征搜索算法[J]. 吉林大学学报(工学版), 2018, 48(3): 893-902.
[12]	陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[13]	陈鸣, 陈杰, 肖璟博. 一种应用于CMOS图像传感器的流水线模数转换器设计[J]. 吉林大学学报(工学版), 2018, 48(3): 968-976.
[14]	秦大同, 林毓培, 胡建军, 郭子涵. 基于无级变速器速比控制的插电式混合动力汽车再生制动控制策略[J]. 吉林大学学报(工学版), 2018, 48(2): 380-386.
[15]	王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

图C₄∪K_m,n的k-优美性及算术性

The k-gracefulness and Arithmetics of Graph C₄∪K_m,n

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0