✦ LIBER ✦

A new approach for the domination problem on permutation graphs

✍ Scribed by Y. Liang; C. Rhee; S.K. Dhall; S. Lakshmivarahan

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 933 KB
Volume: 37
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90192-k

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Minimum Weight Dominating Set Proble

The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC

✍ C. Rhee; S.K. Dhall; S. Lakshmivarahan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 334 KB

Polynomial algorithms for the weighted p

Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs

✍ Maw-Shang Chang; Yi-Chang Liu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 475 KB

Sequential and parallel algorithms for t

Sequential and parallel algorithms for the maximum-weight independent set problem on permutation graphs

✍ Ming-Shing Yu; Lin Yu Tseng; Shoe-Jane Chang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 428 KB

A new reformulation approach for the gen

A new reformulation approach for the generalized partial covering problem

✍ Youngho Lee; Hanif D. Sherali; Ikhyun Kwon; Seongin Kim 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 114 KB

On the isomorphism problem for a family

On the isomorphism problem for a family of cubic metacirculant graphs

✍ Ngo Dac Tan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 589 KB

In this paper an isomorphism testing algorithm for graphs in the family of all cubic metacirculant graphs with non-empty first symbol So is given. The time complexity of this algorithm is also evaluated.

Clustering analysis for graphs with mult

Clustering analysis for graphs with multiweighted edges: A unified approach to the threshold problem

✍ Goetschel, Roy 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 494 KB 👁 2 views

Multivalent relations, inferred as relationships with an added dimension of discernment, are realized as weighted graphs with multivalued edges. A unified treatment of the threshold problem is discussed and a reliability measure is produced to judge various partitions. 'R+ represents the non-negati