An Algorithamic Approach to Permutation Graphs and Its Complexities

Asian Resonance(P: ISSN No. 0976-8602 RNI No. UPENG/2012/42622 VOL.-III, ISSUE-III, JULY-2014 E: ISSN No. 2349-9443)  

Abstract


 Latha Mohanan 

Assistant professor, Deptt. of Mathematics and Statistics, Guru Nanak Khalsa College, University of Mumbai. Matunga, Mumbai


M. G. Mohanan

 Associate Professor, Deptt. of Mathematics and Computers, Vivek College, Goregoan (w), University of Mumbai. Mumbai

Permutation graph was first introduced by Chartrand and Harary in 1967 and their purpose was to study the cycle permutation graph. This paper definespermutation graph and study its properties and characterisationthrough theorems .It alsodiscuss characterisation of permutation labelling by a theorem .It gives real life application of permutation graph as a class of intersection graphs. It gives a sorting permutation using queues in parallel. It also gives canonical colouring of a permutation graph which gives a minimal colouring.This has given through an algorithm and discuss its complexity.

for full paper please visit below link :

http://www.socialresearchfoundation.com/upoadreserchpapers/1/15/14102011331813th%20%20latha%20mohanan.pdf

 


Comments

Post a Comment

Popular posts from this blog

गृह प्रबन्ध में बचत की आव‛यकता और महत्व The Need and Importance of Saving In Home Management

Image
  Anthology : The Research   ISSN: 2456–4397 RNI No.UPBIL/2016/68067 Vol-6* Issue-2* May- 2021 Paper Submission: 03/05/2021, Date of Acceptance: 14/05/2021, Date of Publication: 25/05/2021    प ूजा पल्लवी असिस्ट ेंट प्रोफेसर, गृह विज्ञान विभाग, गया प्रसाद स्मारक राजकीय महिला स्नातकोŸार महाविद्यालय, अम्बारी, आजमगढ़, उŸार प्रदे‛ा, भारत                                                      Abstract   व्यक्ति का जीवन उतार-चढ़ाव भरा अनि‛िचत होता ह ै। परिवार की वर्तमान व्यवस्था के साथ-साथ व्यक्ति का े उसक े भविष्य की चिंता होती ह ै, जिसके लिए वह आय का कुछ हिस्सा बचत के रूप में सुरक्षित रखता ह ै। यह बचत परिवार के भविष्य को सुरक्षा प्रदान करती ह ै। आकस्मिकताओं, भावी जरूरतों के लिए बचत ही परिवार का सहारा होती ह ै।...
Read more

Management of Cytotoxic Drugs And Related Wastes Disposal

  Anthology : The Research   ISSN: 2456–4397   RNI No.UPBIL/2016/68067   Vol-6* Issue-9*December-2021   Paper Submission: 01/12/2021, Date of Acceptance: 10/12/2021, Date of Publication: 11/12/2021 t Mridula Verma  Associate Professor,  Dept. of Chemistry  M.M.H College,  Ghaziabad, U.P., India                                                                           Abstract Cytotoxic drugs are intended primarily for the treatment of cancer. They are known to be highly toxic to cells, mainly through their action on cell reproduction. Many have proved to be carcinogens, mutagens or teratogens. Patients receiving therapeutic doses of these drugs have exhibited many adverse effects, including cancers. All people who came in contact with cytotoxic drug...
Read more

Utilization of Information Sources By Farmers

Image
Periodic Research   ( P: ISSN No. 2231-0045 RNI No. UPBIL/2012/55438 VOL.-7, ISSUE-4, May-2019 E: ISSN No. 2349-9435 )  Abstract   Anita Bhawaria  M.Sc. Student, Dept. of Home Science, University of Rajasthan, Jaipur, Rajasthan, India Kesar Chayal  Assistant Professor, Dept. of Home Science, University of Rajasthan, Jaipur, Rajasthan, India The present study was an attempt to investigate the preference of information sources by agriculture farmers. Study was conducted in Jaipur district of Rajasthan. 75 respondents were selected through random sampling method for the study and personal interview technique was used for data collection. Data related to information source used by the farmers revealed that mobile phone was the most preferred source by the farmers (70.66%). Farming helping apps (56%), television (53.33%), internet (52%) and local leader /neighbors (41.33%) always used by the farmers for accessing agriculture information. Study further revealed th...
Read more