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

Graceful labellings of paths

on Discrete Mathematics Jan 01, 2007
More articles like this..