Affordable Access

Packing Graceful Paths and Stars

Authors
Publisher
Elsevier B.V.
Publication Date
Keywords
  • Discrete Mathematics And Combinatorics
  • Applied Mathematics
  • Pure_Mathematics/0106069

Abstract

In this paper we study packing the sequence of gracefully labelled trees T 1,T 2,…,T n-1 with 1,2,…,n-1 edges into the complete graph K n . It is shown that if T i ∈ {S i,T i} , where S i and P i are, respectively, a star and a path on i vertices then the packing is possible.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Graceful Labeling of Balanced Stars of Paths

on Electronic Notes in Discrete M... Jan 01, 2003
More articles like this..