Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Bipanconnectivity and Bipancyclicity in k-ary n-cubes
#1

Bipanconnectivity and Bipancyclicity in k-ary n-cubes
Abstract

In this paper we give precise solutions to problems posed by Wang, an, Pan, Wang and Qu and by Hsieh, Lin and Huang. In particular, we show that Qn k is bipanconnected and edge-bipancyclic, when k ges 3 and n ges 2, and we also show that when k is odd, Qn k is m-panconnected, for m= (n (k-1) +2k-6)/2, and (k-1)-pancyclic (these bounds are optimal).

We introduce a path-shortening technique, called progressive shortening, and strengthen existing results,

Showing that when paths are formed using progressive shortening then these paths can be efficiently constructed and used to solve a problem relating to the distributed simulation of linear arrays and cycles in a parallel machine whose interconnection network is Qn k, even in the presence of a faulty processor.
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: conditional diagnosability of augmented cubes under the pmc model,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Automatic switching ON and OFF of lights in warehouses using micro processors and sen seminar surveyer 0 1,250 22-12-2010, 11:34 AM
Last Post: seminar surveyer
  ZIGBEE and GSM-SMS Based Conductor Temperature and Sag Monitoring seminarsonly 1 2,615 25-10-2010, 06:06 PM
Last Post: Wifi
  Analysis on Modeling and Simulink of DC Motor and its Driving System Used for Wheeled seminar presentation 1 1,693 06-10-2010, 03:27 PM
Last Post: project report helper
  Investigation and Analysis of Inception Voltage and Field Distribution seminar presentation 0 564 18-05-2010, 10:06 PM
Last Post: seminar presentation