On the gracefulness of the graph P 2m,2n-Reference-Cited by-同舟云学术

On the gracefulness of the graph P 2m,2n

Published:2010 Issue:1 Volume:4 Page:175-180
ISSN:1452-8630
Container-title:Applicable Analysis and Discrete Mathematics
language:en
Short-container-title:APPL ANAL DISCRETE M

Author:

Liang Zhihe¹,Zuo Huijuan¹

Affiliation:

1. Department of Mathematics, Hebei Normal University, Shijiazhuang, P.R. China

Abstract

Let Pa,b denotes a graph obtained by identifying the end vertices of b internally disjoint paths each of length a. Kathiresan conjectured that graph Pa,b is graceful except when a is odd and b ? 2 (mod 4). In this paper we show that the graph Pa,b is graceful when both a and b are even.

Publisher

National Library of Serbia

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics,Analysis

Reference8 articles.

1. Bloom G.S. (1977) Applications of numbered undirected graphs Proceedings of the Institute of Electrical and Electronics Engineering : 65, 562-570

2. Dai L. (2005) The gracefulness of P3,4m Journal of National University of Defense Technology : 5, 126-128

3. Gallian J.A. (2009) A dynamic survey of graph labeling Electronic Journal of Combinatorics : DS6 1-219

4. Kathiresan K. (2000) Two classes of graceful graph Ars Combinatoria : 55: 129

5. Rosa A. (1967) On certain labeling of the vertices of a graph Gordon and Breach: Theory of Graphs (International Symposium, Rome, July 349-355

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The sufficiency of the divisibility condition for 20 dividesK(m, n, s);Journal of Interdisciplinary Mathematics;2018-01-02

2. The sufficiency of the divisibility condition for 6 × 2kdivides complete tripartite graphK(m, n, s);Journal of Discrete Mathematical Sciences and Cryptography;2016-03-03

3. The isomorphic factorization of complete tripartite graphsK(m, n, s) into 9 × 2kisomorphic factors;Journal of Discrete Mathematical Sciences and Cryptography;2015-06-22

4. On ConnectedmMultiply 2 dimensions Composite Hyperplane Complete Graph's Residual Graphs;Journal of Discrete Mathematical Sciences and Cryptography;2013-12

5. On Connected m-HPK(n1,n2,n3,n4)[Kt]-Residual Graphs;Journal of Discrete Mathematics;2013-03-12