SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete Applied Mathematics

Volumn 81, Issue 1-3, 1998, Pages 141-154

Polyhedral characterizations and perfection of line graphs

(2) Dasong, Cao a,b Nemhauser, George L a

a Georgia Institute of Technology (United States)

b TransQuest Information Solutions (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041854633 PISSN: 0166218X EISSN: None Source Type: Journal
DOI: 10.1016/s0166-218x(97)00081-4 Document Type: Article

Times cited : (7)

References (14)

1
- 0007203121
- Graphe représentatif des arêtes d'un multigraphe
- P.J.C. Bermond, J.C. Meyer, Graphe représentatif des arêtes d'un multigraphe, J. Math. Pures Appl. 52 (1973) 299-308.
- (1973) J. Math. Pures Appl. , vol.52 , pp. 299-308
- Bermond, P.J.C.¹ Meyer, J.C.²

2
- 0042459412
- Ph.D. Thesis, Georgia Institute of Technology
- D. Cao, Topics in node packing and coloring, Ph.D. Thesis, Georgia Institute of Technology, 1995.
- (1995) Topics in Node Packing and Coloring
- Cao, D.¹

3
- 0001214263
- Maximum matching and a polyhedron with 0-1 vertices
- J. Edmonds, Maximum matching and a polyhedron with 0-1 vertices, J. Res. Nat. Bur. Standards B 69 (1965) 125-130.
- (1965) J. Res. Nat. Bur. Standards B , vol.69 , pp. 125-130
- Edmonds, J.¹

4
- 0003603813
- Freeman, New York
- M.R. Garey, D.S. Johnson, Computers and Intractibility: A Guide to the Theory of NP-completeness, Freeman, New York, 1979.
- (1979) Computers and Intractibility: A Guide to the Theory of NP-completeness
- Garey, M.R.¹ Johnson, D.S.²

5
- 0003957164
- Springer, Berlin
- M. Grötschel, L. Lovász, A. Schriver, Geometric Algorithms and Combinatorial Optimization, Springer, Berlin, 1988.
- (1988) Geometric Algorithms and Combinatorial Optimization
- Grötschel, M.¹ Lovász, L.² Schriver, A.³

6
- 0002485541
- Line graphs and line digraphs
- L.W. Beineke, R.J. Wilson (Eds.), Academic Press, New York
- R.L. Hemminger, L.W. Beineke, Line graphs and line digraphs, in: L.W. Beineke, R.J. Wilson (Eds.), Selected Topics in Graph Theory I, Academic Press, New York, 1978.
- (1978) Selected Topics in Graph Theory I
- Hemminger, R.L.¹ Beineke, L.W.²

7
- 0042960493
- On graphs whose least eigenvalue exceeds -1 - √2
- A.J. Hoffman, On graphs whose least eigenvalue exceeds -1 - √2, Linear Algebra Appl. 16 (1977) 153-165.
- (1977) Linear Algebra Appl. , vol.16 , pp. 153-165
- Hoffman, A.J.¹

8
- 0000204804
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- W.L. Hsu, Y. Ikura, G.L. Nemhauser, A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles, Math. Programm. 20 (1981) 225-232.
- (1981) Math. Programm. , vol.20 , pp. 225-232
- Hsu, W.L.¹ Ikura, Y.² Nemhauser, G.L.³

9
- 0038363049
- Akademiai Kiado, Budapest
- L. Lovász, M.D. Plummer, Matching Theory, Akademiai Kiado, Budapest 1986.
- (1986) Matching Theory
- Lovász, L.¹ Plummer, M.D.²

10
- 84974861933
- A strong cutting plane/branch-and-bound algorithm for node packing
- G.L. Nemhauser, G. Sigismondi, A strong cutting plane/branch-and-bound algorithm for node packing, J. Oper. Res. Soc. 43 (1992) 443-457.
- (1992) J. Oper. Res. Soc. , vol.43 , pp. 443-457
- Nemhauser, G.L.¹ Sigismondi, G.²

11
- 85101463362
- Wiley, New York
- G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988.
- (1988) Integer and Combinatorial Optimization
- Nemhauser, G.L.¹ Wolsey, L.A.²

12
- 0003987644
- Ph.D. Thesis, University of Waterloo
- W.R. Pulleyblank, Faces of matching polyhedra, Ph.D. Thesis, University of Waterloo, 1973.
- (1973) Faces of Matching Polyhedra
- Pulleyblank, W.R.¹

13
- 0015670780
- A max {m, n} algorithm for determining the graph H from its line graph G
- N.D. Roussopoudos, A max {m, n} algorithm for determining the graph H from its line graph G, Inform. Process. Lett. 2 (1973) 108-112.
- (1973) Inform. Process. Lett. , vol.2 , pp. 108-112
- Roussopoudos, N.D.¹

14
- 0006753237
- Line perfect graphs
- L.E. Trotter Jr., Line perfect graphs, Math. Programm. 12 (1977) 255-259.
- (1977) Math. Programm. , vol.12 , pp. 255-259
- Trotter L.E., Jr.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.