-
1
-
-
0037555040
-
Characterizations of totally balanced matrices
-
Anstee R.P., Farber M. Characterizations of totally balanced matrices. J. Algorithms. 5:1984;215-230.
-
(1984)
J. Algorithms
, vol.5
, pp. 215-230
-
-
Anstee, R.P.1
Farber, M.2
-
2
-
-
0000152239
-
Färbung von Graphen, deren sämtliche bzw. deren ungerade Kreise starr sind
-
C. Berge, Färbung von Graphen, deren sämtliche bzw. deren ungerade Kreise starr sind, Wiss. Zeitschr. Martin-Luther-Univ. Halle-Wittenberg, 1961, p. 114.
-
(1961)
Wiss. Zeitschr. Martin-Luther-Univ. Halle-Wittenberg
, pp. 114
-
-
Berge, C.1
-
4
-
-
38249028983
-
Labeling algorithms for domination problems in sun-free chordal graphs
-
G.J. Chang, Labeling algorithms for domination problems in sun-free chordal graphs, Discrete Appl. Math. 22 (1988 / 89) 21-34.
-
(1988)
Discrete Appl. Math.
, vol.22
, pp. 21-34
-
-
Chang, G.J.1
-
5
-
-
0000431068
-
The k-domination and k-stability problems on sun-free chordal graphs
-
Chang G.J., Nemhauser G.L. The. k -domination and k -stability problems on sun-free chordal graphs SIAM J. Algebra Discrete Methods. 5:1984;332-345.
-
(1984)
SIAM J. Algebra Discrete Methods
, vol.5
, pp. 332-345
-
-
Chang, G.J.1
Nemhauser, G.L.2
-
6
-
-
0038984508
-
Perfectly orderable graphs
-
Chvátal V. Perfectly orderable graphs. Ann. Discrete Math. 21:1984;63-65.
-
(1984)
Ann. Discrete Math.
, vol.21
, pp. 63-65
-
-
Chvátal, V.1
-
7
-
-
0345994909
-
On the computational complexity of matching and multidimensional matching in chordal and strongly chordal graphs
-
International Computer Science Institute, Number TR-94-043, August
-
E. Dahlhaus, M. Karpinski, On the computational complexity of matching and multidimensional matching in chordal and strongly chordal graphs, Technical Report, International Computer Science Institute, Number TR-94-043, August 1994.
-
(1994)
Technical Report
-
-
Dahlhaus, E.1
Karpinski, M.2
-
8
-
-
0347886358
-
Generalized strongly chordal graphs
-
University of Sydney, Number TR-93-458
-
E. Dahlhaus, Generalized strongly chordal graphs, Technical Report, University of Sydney, Number TR-93-458, 1993.
-
(1993)
Technical Report
-
-
Dahlhaus, E.1
-
9
-
-
0347886357
-
On greedy matching ordering and greedy matchable graphs
-
in: R.H. Möhring (Ed.), Springer, Berlin
-
F.F. Dragan, On greedy matching ordering and greedy matchable graphs, in: R.H. Möhring (Ed.), 23rd International Workshop "Graph-Theoretic Concepts in Computer Science" (WG'97), Berlin, Germany, 1997, Lecture Notes in Computer Science, vol. 1335, Springer, Berlin, 1997, pp. 184-198.
-
(1997)
23rd International Workshop "graph-theoretic Concepts in Computer Science" (wg'97), Berlin, Germany, 1997, Lecture Notes in Computer Science
, vol.1335
, pp. 184-198
-
-
Dragan, F.F.1
-
10
-
-
0345994910
-
-
Preprint, Institut für Operation Research, Universität Bonn
-
U. Faigle, O. Goecke, R. Schrader, Church-Rosser decomposition in combinatorial structures, Preprint, Institut für Operation Research, Universität Bonn, 1986.
-
(1986)
Church-Rosser Decomposition in Combinatorial Structures
-
-
Faigle, U.1
Goecke, O.2
Schrader, R.3
-
11
-
-
0004723012
-
Characterizations of strongly chordal graphs
-
Farber M. Characterizations of strongly chordal graphs. Discrete Math. 43:1983;173-189.
-
(1983)
Discrete Math.
, vol.43
, pp. 173-189
-
-
Farber, M.1
-
12
-
-
0021376407
-
Domination, independent domination and duality in strongly chordal graphs
-
Farber M. Domination, independent domination and duality in strongly chordal graphs. Discrete Appl. Math. 7:1984;115-130.
-
(1984)
Discrete Appl. Math.
, vol.7
, pp. 115-130
-
-
Farber, M.1
-
13
-
-
0000340664
-
Algorithms for minimum coloring, maximum clique, minimum covering by cliques and maximum independent set of a chordal graph
-
Gavril F. Algorithms for minimum coloring, maximum clique, minimum covering by cliques and maximum independent set of a chordal graph. SIAM J. Comput. 1:1972;180-187.
-
(1972)
SIAM J. Comput.
, vol.1
, pp. 180-187
-
-
Gavril, F.1
-
15
-
-
0010106197
-
Perfect elimination and chordal bipartite graphs
-
Golumbic M.C., Goss C.F. Perfect elimination and chordal bipartite graphs. J. Graph Theory. 2:1978;155-163.
-
(1978)
J. Graph Theory
, vol.2
, pp. 155-163
-
-
Golumbic, M.C.1
Goss, C.F.2
-
16
-
-
46549090345
-
Weakly triangulated graphs
-
Hayward R. Weakly triangulated graphs. J. Combin. Theory B. 39:1985;200-209.
-
(1985)
J. Combin. Theory B
, vol.39
, pp. 200-209
-
-
Hayward, R.1
-
17
-
-
0029638518
-
Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph
-
Kloks T., Kratsch D. Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph. Inform. Process. Lett. 55:1995;11-16.
-
(1995)
Inform. Process. Lett.
, vol.55
, pp. 11-16
-
-
Kloks, T.1
Kratsch, D.2
-
19
-
-
0001854719
-
A characterization of perfect graphs
-
Lovász L. A characterization of perfect graphs. J. Combin. Theory B. 13:1972;95-98.
-
(1972)
J. Combin. Theory B
, vol.13
, pp. 95-98
-
-
Lovász, L.1
-
20
-
-
0023428866
-
Doubly lexical orderings of matrices
-
Lubiw A. Doubly lexical orderings of matrices. SIAM J. Comput. 16:1987;854-879.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 854-879
-
-
Lubiw, A.1
-
21
-
-
0023566630
-
Three partition refinement algorithms
-
Paige R., Tarjan R.E. Three partition refinement algorithms. SIAM J. Comput. 16:1987;973-989.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 973-989
-
-
Paige, R.1
Tarjan, R.E.2
-
22
-
-
0001580189
-
Algorithmic aspects of vertex elimination on graphs
-
Rose D., Tarjan R.E., Lueker G. Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput. 5:1976;266-283.
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 266-283
-
-
Rose, D.1
Tarjan, R.E.2
Lueker, G.3
-
23
-
-
0027904989
-
Doubly lexical ordering of dense 0-1 matrices
-
Spinrad J.P. Doubly lexical ordering of dense 0-1 matrices. Inform. Process. Lett. 45:1993;229-235.
-
(1993)
Inform. Process. Lett.
, vol.45
, pp. 229-235
-
-
Spinrad, J.P.1
-
24
-
-
0022031747
-
Steiner trees, connected domination and strongly chordal graphs
-
White K., Farber M., Pulleyblank W. Steiner trees, connected domination and strongly chordal graphs. Networks. 15:1985;109-124.
-
(1985)
Networks
, vol.15
, pp. 109-124
-
-
White, K.1
Farber, M.2
Pulleyblank, W.3
|