39
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

A parallel algorithm to generate all maximal independent sets on permutation graphs

Pages 261-274 | Received 15 Jul 1996, Published online: 19 Mar 2007

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (1)

Marinmoy Hota, Madhumangal Pal & Tapan K. Pal. (1999) An efficient algorithm to generate all maximal independent sets on trapezoid graphs. International Journal of Computer Mathematics 70:4, pages 587-599.
Read now

Articles from other publishers (7)

Sreenanda Raut & Madhumangal Pal. (2019) Generation of maximal fuzzy cliques of fuzzy permutation graph and applications. Artificial Intelligence Review 53:3, pages 1585-1614.
Crossref
Madhumangal Pal. 2020. Handbook of Research on Advanced Applications of Graph Theory in Modern Society. Handbook of Research on Advanced Applications of Graph Theory in Modern Society 24 65 .
Sreenanda Raut, Madhumangal Pal & Ganesh Ghorai. (2018) Fuzzy permutation graph and its complements. Journal of Intelligent & Fuzzy Systems 35:2, pages 2199-2213.
Crossref
Madhumangal Pal & Anita Pal. (2016) Scheduling Algorithm to Select Optimal Programme Slots in Television Channels: A Graph Theoretic Approach. International Journal of Applied and Computational Mathematics 3:3, pages 1931-1950.
Crossref
Satyabrata Paul, Madhumangal Pal & Anita Pal. (2015) L(0,1)-labelling of Permutation Graphs. Journal of Mathematical Modelling and Algorithms in Operations Research 14:4, pages 469-479.
Crossref
Anita Saha, Madhumangal Pal & Tapan K. Pal. (2007) Selection of programme slots of television channels for giving advertisement: A graph theoretic approach. Information Sciences 177:12, pages 2480-2492.
Crossref
Anita Saha, Madhumangal Pal & Tapan K. Pal. (2005) An efficient pram algorithm for maximum-weight independent set on permutation graphs. Journal of Applied Mathematics and Computing 19:1-2, pages 77-92.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.