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

Previous Articles     Next Articles

The k-gracefulness and Arithmetics of Graph C4∪Km,n

LU Xian1, DAI Hong1, CHENG Xiao-qing 2   

  1. 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: This paper has formulated a kind of nonconnected graph C4∪Km,n ,and proved that the graph C4∪Km,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

CLC Number: 

  • O157.9
[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] 毕双艳,李秀芬,路线.图C4USt(m)的是k-优美性及算术性[J].吉林大学自然科学学报,1999(2):19-22.
[1] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[2] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[4] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[5] ZHAO Bo, QIN Gui-He, ZHAO Yong-Zhe, YANG Wen-Di. Public key cryptosystem based on semi-trapdoor one-way function [J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[6] LI Wen-hui, SUN Ming-yu, XU Guang-xing, CAO Chun-hong. Identification and process of under- and over-constrained geometric constraint systems based on bipartite graph model [J]. 吉林大学学报(工学版), 2017, 47(5): 1583-1590.
[7] ZHANG Tian-shi, SONG Dong-jian, GAO Qing, WANG Guo-hua, ZHOU Meng, YAN Yu-ying. Promotive effect on thermal management of power battery pack with liquid flow and flat tube bank [J]. 吉林大学学报(工学版), 2017, 47(4): 1032-1039.
[8] ZHANG Min, LI Song-jing, CAI Shen. Microfluidic liquid color-changing glasses controlled by valveless piezoelectric micro-pump [J]. 吉林大学学报(工学版), 2017, 47(2): 498-503.
[9] ZHANG Yi-hua, XU Hong-guo, LIU Hong-fei, WANG Fa-ji. Energy analysis of lateral instability in vehicle combinations at high-speed step response [J]. 吉林大学学报(工学版), 2017, 47(1): 71-75.
[10] XING Bao-ying, HE Xiao-cong, WANG Yu-qi, DENG Cheng-jiang. Mechanism of mechanical properties of self-piercing riveted joints with multiple rivets [J]. 吉林大学学报(工学版), 2015, 45(5): 1488-1494.
[11] YANG Hong-yuan, ZHAO Yu-jiang, LIN Jun, ZHANG Huai-zhu, ZHANG Xiao-pu. Data quality remote monitoring system for cable-less storage seismograph based on Beidou [J]. 吉林大学学报(工学版), 2015, 45(5): 1652-1657.
[12] WU Yong, WANG Jun, CAO Yun-he, ZHANG Pei-chuan. Novel particle filter algorithm based on second-prediction [J]. 吉林大学学报(工学版), 2015, 45(5): 1696-1701.
[13] GUO Li-bin, ZHANG Bin, CUI Hai, ZHANG Zhi-hang. Structural parameters of 3D roughness for micro wire electrical discharge machining surface [J]. 吉林大学学报(工学版), 2015, 45(3): 851-856.
[14] LUO Zhi-yong,YOU Bo,XU Jia-zhong,LIANG Yong. Automatic recognition model of intrusive intention based on three layers attack graph [J]. 吉林大学学报(工学版), 2014, 44(5): 1392-1397.
[15] BI Xiao-jun,WANG Jue,LI Bo. Orthogonal waveform design for radar based on biogeography-based optimization [J]. 吉林大学学报(工学版), 2014, 44(3): 867-873.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!