On bags and bugs

Discrete Applied Mathematics

Volumn 156, Issue 7, 2008, Pages 986-997

  Hansen, Pierre ^a   Stevanović, Dragan ^b  

^a HEC MONTRÉAL   (Canada)

^b Faculty of Science and Mathematics   (Serbia)

Author keywords

Bags; Bugs; Diameter; Extremal graphs; Graph; Index; Radius

Indexed keywords

PROBLEM SOLVING;

EXTREMAL GRAPHS; GRAPH THEORY PROBLEMS;

GRAPH THEORY;

EID: 40349098099     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.05.044     Document Type: Article

References (14)

1. Berge C. Graphs and Hypergraphs (1973), North-Holland, Amsterdam
2. Berman A., and Zhang X.-D. On the spectral radius of graphs with cut vertices. J. Combin. Theory Ser. B 83 (2001) 233-240
3. Bollobás B. Extremal Graph Theory (1978), Academic Press, London, New York
4. Brualdi R.A., and Solheid E.S. On the spectral radius of complementary acyclic matrices of zero and ones. SIAM J. Algebraic Discrete Methods 7 (1986) 265-272
5. Caporossi G., and Hansen P. Variable neighborhood search for extremal Graphs. I. The AutoGraphiX system, Discrete Math. 212 (2000) 29-44
6. Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs. V. Three ways to automate finding conjectures. Discrete Math. 276 (2004) 81-94
7. Cvetković D., Doob M., and Sachs H. Spectra of Graphs-Theory and Application (1995), Johann Ambrosius Barth Verlag, Heidelberg, Leipzig
8. Cvetković D., Hansen P., and Kovačević-Vujčić V. On some interconnections between combinatorial optimization and extremal graph theory. Yugoslav J. Oper. Res. 14 (2004) 147-154
9. Cvetković D., Simić S., Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs. III. On the largest eigenvalue of color-constrained trees. Linear and Multilinear Algebra 49 (2001) 143-160
10. Harary F., and Thomassen C. Anticritical graphs. Math. Proc. Cambridge Philos. Soc. 79 (1976) 11-18
11. Mladenović N., and Hansen P. Variable neighborhood search. Comput. Oper. Res. 24(11) (1997) 1097-1100
12. A. Schwenk, How to compute characteristic polynomial of a graph? Lecture Notes in Mathematics, vol. 406, 1974, pp. 45-51.
13. Belardo F., Marzi E.M.L., and Simic S.K. Some results on the index of unicyclic graphs. Linear Algebra Appl. 416 (2006) 1048-1059
14. Vizing V.G. On the number of edges in a graph with given radius. Dokl. Akad. Nauk. SSSR 173 (1967) 1245-1246 (Russian)