Please use this identifier to cite or link to this item:
https://gnanaganga.inflibnet.ac.in:8443/jspui/handle/123456789/7640
Title: | Orthogonal Labellings of Caterpillars of Small Diameter |
Authors: | R. Sampathkumar M. Simaringa |
Issue Date: | 2005 |
Publisher: | Bulletin of the Institute of Combinatorics and Its Applications |
Abstract: | An orthogonal double cover ( ODC) <;; of the complete graph K,. is a collection of n spanning subgraphs G 1 , G2 , . .. , G,. of K,. such that - every edge of K,. belongs to exactly two of the G,' s and - every pair of G,' s intersect in exactly one edge. If G, ~ G for all i E {l, 2, . .. , n}, then <;; is an ODC of K,. by C. An ODC of K,. is cyclic if the cyclic group of order n is a subgroup of its automorphism group. In this paper, we obtain cyclic ODCs of K,. by caterpillars of small diameter. |
URI: | http://gnanaganga.inflibnet.ac.in:8080/jspui/handle/123456789/7640 |
Appears in Collections: | Articles to be qced |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ORTHOGONAL LABELLINGS OF CATERPILLARS OF SMALL DIAMETER.pdf Restricted Access | 1.44 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.