-
2
-
-
0042257086
-
Using minimal separation to compute minimal orderings
-
Res. Report, LIM, Marseille May submitted
-
A. Berry, J-P. Bordat, Using minimal separation to compute minimal orderings, Res. Report, LIM, Marseille (May 1997); Discrete Appl. Math., submitted.
-
(1997)
Discrete Appl. Math.
-
-
Berry, A.1
Bordat, J.-P.2
-
3
-
-
0042257084
-
Decomposition by clique minimal separators
-
Res. Report, LIM, Marseille May submitted
-
A. Berry, J-P. Bordat, Decomposition by clique minimal separators, Res. Report, LIM, Marseille (May 1997), Disc. Math., submitted.
-
(1997)
Disc. Math.
-
-
Berry, A.1
Bordat, J.-P.2
-
4
-
-
84947901040
-
-
Tech. Rep. 294/95, University of Toronto, January
-
D.G Corneil, S. Olariu, L. Stewart, Linear-time algorithms for dominating pairs in ATF graphs, Tech. Rep. 294/95, University of Toronto, (January 1995).
-
(1995)
Linear-time Algorithms for Dominating Pairs in ATF Graphs
-
-
Corneil, D.G.1
Olariu, S.2
Stewart, L.3
-
5
-
-
0042758356
-
On domination elimination orderings and domination graphs
-
Graph Theoretic Concepts in Computer Science, Springer, Berlin
-
E. Dahlaus, P. Hammer, F. Maffray, S. Olariu, On Domination Elimination Orderings and Domination Graphs, Lecture Notes in Computer Science, vol. 303, Graph Theoretic Concepts in Computer Science, Springer, Berlin, 1994.
-
(1994)
Lecture Notes in Computer Science
, vol.303
-
-
Dahlaus, E.1
Hammer, P.2
Maffray, F.3
Olariu, S.4
-
7
-
-
84972514233
-
Incidence matrixes and interval graphs
-
D.R. Fulkerson, O.A. Gross, Incidence matrixes and interval graphs, Pacific J. Math., 15 (1965) 835-855.
-
(1965)
Pacific J. Math.
, vol.15
, pp. 835-855
-
-
Fulkerson, D.R.1
Gross, O.A.2
-
9
-
-
0010106197
-
Perfect elimination and chordal bipartite graphs
-
M.C. Golumbic, C.F. Goss, 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
-
11
-
-
0004471976
-
On the semi-perfect elimination
-
B. Jamison, S. Olariu, On the semi-perfect elimination, Adv. Appl. Math. 9 (1988) 364-376.
-
(1988)
Adv. Appl. Math.
, vol.9
, pp. 364-376
-
-
Jamison, B.1
Olariu, S.2
-
12
-
-
0002215434
-
Representation of a finite graph by a set of intervals on the real line
-
Lekkerkerker, Boland, Representation of a finite graph by a set of intervals on the real line, Fund, Math 51 (1962) 45-64.
-
(1962)
Fund, Math
, vol.51
, pp. 45-64
-
-
Lekkerkerker1
Boland2
-
13
-
-
0016961913
-
Minimal triangulation of a graph and optimal pivoting order in a sparse matrix
-
T. Ohtsuki, L.K. Cheung, T. Fujisawa, Minimal triangulation of a graph and optimal pivoting order in a sparse matrix, J. Math. Anal. Appl. 54 (1976) 622-633.
-
(1976)
J. Math. Anal. Appl.
, vol.54
, pp. 622-633
-
-
Ohtsuki, T.1
Cheung, L.K.2
Fujisawa, T.3
-
14
-
-
0002930970
-
Indifference graphs
-
F. Harary (Ed.), Academic Press, New York
-
F.S. Roberts, Indifference graphs, in: F. Harary (Ed.), Proof Techniques in Graph Theory, Academic Press, New York, 1969, pp. 139-146.
-
(1969)
Proof Techniques in Graph Theory
, pp. 139-146
-
-
Roberts, F.S.1
-
15
-
-
0001580189
-
Algorithmic aspects of vertex elimination on graphs
-
June
-
D. Rose, R.E. Tarjan, G. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM J. Comput 5 (June 1976) 266-283.
-
(1976)
SIAM J. Comput
, vol.5
, pp. 266-283
-
-
Rose, D.1
Tarjan, R.E.2
Lueker, G.3
-
16
-
-
0021389350
-
Some aspects of perfect elimination orderings in chordal graphs
-
D.R. Shier, Some aspects of perfect elimination orderings in chordal graphs, Discret. Appl, Math. 7 (1984) 325-331.
-
(1984)
Discret. Appl, Math.
, vol.7
, pp. 325-331
-
-
Shier, D.R.1
-
17
-
-
0000455611
-
Decomposition by clique separators
-
R.E. Tarjan, Decomposition by clique separators, Discrete Math. 55 (1985) 221-232.
-
(1985)
Discrete Math.
, vol.55
, pp. 221-232
-
-
Tarjan, R.E.1
-
18
-
-
0021473698
-
Simple linear-time algorithms to test chordality of graphs
-
R.E. Tarjan, M. Yannakakis, Simple linear-time algorithms to test chordality of graphs, SIAM J. Comput. 13 (1984) 566-579.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 566-579
-
-
Tarjan, R.E.1
Yannakakis, M.2
|