A coding algorithm for Re´nyi trees
Journal of Combinatorial Theory Series A
Subclasses of k-trees: characterization and recognition
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Generating and counting unlabeled k-path graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
We present in this paper a codeword for labelled k-path graphs. Structural properties of this codeword are investigated, leading to the solution of two important problems: determining the exact number of labelled k-path graphs with n vertices and locating a hamiltonian path in a given k-path graph in time O(n). The corresponding encoding scheme is also presented, providing linear-time algorithms for encoding and decoding.