-
1
-
-
0026840223
-
Connected domination and Steiner set on weighted permutation graphs
-
K. Arvind, C. Pandu Rangan: Connected domination and Steiner set on weighted permutation graphs, IPL 41 (1992) 1215-220.
-
(1992)
IPL
, vol.41
, pp. 1215-1220
-
-
Arvind, K.1
Pandu Rangan, C.2
-
2
-
-
0024776688
-
An Efficient Algorithm for Maxdominance with Applications
-
M.J. Atallah, S. Kosaraju: An Efficient Algorithm for Maxdominance with Applications, Algorithmica (1989) 4, 221-236.
-
(1989)
Algorithmica
, vol.4
, pp. 221-236
-
-
Atallah, M.J.1
Kosaraju, S.2
-
3
-
-
38249027771
-
Finding a minimum independent dominating set in a permutation graph
-
M.J. Atallah, G.K. Manacher, J. Urrutia: Finding a minimum independent dominating set in a permutation graph, Discrete Applied Math., Vol 21, 177-183, 1988.
-
(1988)
Discrete Applied Math
, vol.21
, pp. 177-183
-
-
Atallah, M.J.1
Manacher, G.K.2
Urrutia, J.3
-
4
-
-
84855405051
-
On the restriction of some NP-complete graph problems to permutation graphs
-
L. Budach, ed., Forerg. FSU Jena, N/84/80, 1984
-
A. Brandsädt, D. Kratsch: On the restriction of some NP-complete graph problems to permutation graphs, L. Budach, ed., Proc. FCT 1985, Lecture Notes in Computer Science 199 (1985) 53-62, Forerg. FSU Jena, N/84/80, 1984.
-
(1985)
Proc. FCT 1985, Lecture Notes in Computer Science
, vol.199
, pp. 53-62
-
-
Brandsädt, A.1
Kratsch, D.2
-
5
-
-
0023435077
-
On domination problems for permutation and other graphs
-
A. Brandsädt, D. Kratsch: On domination problems for permutation and other graphs, Theoretical Computer Science 54, 1987, 181-198.
-
(1987)
Theoretical Computer Science
, vol.54
, pp. 181-198
-
-
Brandsädt, A.1
Kratsch, D.2
-
6
-
-
77957813269
-
Permutation graphs: Connected domination and Steiner trees, Topics on Domination
-
Eds.: S.T. Hedetniemi, R.C. Laskar
-
C.J. Colbourn, L.K. Stewart: Permutation graphs: connected domination and Steiner trees, Topics on Domination, Annals of Discrete Mathematics 48 (Eds.: S.T. Hedetniemi, R.C. Laskar), 1990, 179-190.
-
(1990)
Annals of Discrete Mathematics
, vol.48
, pp. 179-190
-
-
Colbourn, C.J.1
Stewart, L.K.2
-
8
-
-
84976725303
-
Permutation graphs and transitive graphs, 3
-
S. Even, A. Pnueli, A. Lempel: Permutation graphs and transitive graphs, 3. ACM, Vol 19, 400-410, 1972.
-
(1972)
ACM
, vol.19
, pp. 400-410
-
-
Even, S.1
Pnueli, A.2
Lempel, A.3
-
9
-
-
0006764920
-
Domination in permutation graphs
-
M. Farber, J.M. Keil: Domination in permutation graphs, J. Algorithms, Vol 6, 309-321, 1985.
-
(1985)
J. Algorithms
, vol.6
, pp. 309-321
-
-
Farber, M.1
Keil, J.M.2
-
12
-
-
0025505942
-
Finding a maximum independent set in a permutation graph
-
H. Kim: Finding a maximum independent set in a permutation graph, Inf. Proc. Letters 36 (1990) 19-23.
-
(1990)
Inf. Proc. Letters
, vol.36
, pp. 19-23
-
-
Kim, H.1
-
14
-
-
0026106053
-
A new approach for the domination problem on permutation graphs
-
Y. Liang, C. Rhee, S.K. Dhall, S. Lakshmivarahan: A new approach for the domination problem on permutation graphs, Inf. Proc. Letters 37 (1991) 219-224.
-
(1991)
Inf. Proc. Letters
, vol.37
, pp. 219-224
-
-
Liang, Y.1
Rhee, C.2
Dhall, S.K.3
Lakshmivarahan, S.4
-
16
-
-
0026420861
-
Efficient algorithms for the minimum weighted dominating clique problem on permutation graphs
-
A. Srinivasan, C. Pandu Rangan: Efficient algorithms for the minimum weighted dominating clique problem on permutation graphs, Theor. Comp. Sci. 91 (1991), 1-21.
-
(1991)
Theor. Comp. Sci
, vol.91
, pp. 1-21
-
-
Srinivasan, A.1
Pandu Rangan, C.2
-
17
-
-
0013141214
-
Transitive orientation of graphs and identification of permutation graphs
-
A. Pnueli, A. Lempel, S. Even: Transitive orientation of graphs and identification of permutation graphs”, Canad. J. Math., Vol 23 (1971), 160-175.
-
(1971)
Canad. J. Math
, vol.23
, pp. 160-175
-
-
Pnueli, A.1
Lempel, A.2
Even, S.3
-
18
-
-
0022104841
-
On comparability and permutation graphs, SIAM 3
-
J. Spinrad: On comparability and permutation graphs, SIAM 3. Comput., Vol 14, 658-670, 1985.
-
(1985)
Comput
, vol.14
, pp. 658-670
-
-
Spinrad, J.1
-
19
-
-
0023531561
-
Bipartite permutation graphs
-
J. Spinrad, A. Brandstädt, L. Stewart: Bipartite permutation graphs, Discrete Applied Math., Vol 18, 279-292, 1987.
-
(1987)
Discrete Applied Math
, vol.18
, pp. 279-292
-
-
Spinrad, J.1
Brandstädt, A.2
Stewart, L.3
-
20
-
-
5244285324
-
Fast algorithms for the dominating set problem on permutation graphs, Internat
-
Lect. Notes in Comp. Sci
-
K.H. Tsai, W.L. Hsu: Fast algorithms for the dominating set problem on permutation graphs, Internat. Sympos. SIGAL 1990, Lect. Notes in Comp. Sci. 450, 109-117.
-
(1990)
Sympos. SIGAL
, vol.450
, pp. 109-117
-
-
Tsai, K.H.1
Hsu, W.L.2
|