190
Views
43
CrossRef citations to date
0
Altmetric
Original Articles

Rupture degree of graphs

, &
Pages 793-803 | Received 11 Aug 2004, Published online: 25 Jan 2007

References

  • Chvátal , V. 1973 . Tough graphs and Hamiltonian circuits . Discrete Mathematics , 5 : 215 – 228 .
  • Jung , H. A. 1978 . On a class of posets and the corresponding comparability graphs . Journal of Combinatorial Theory Series B , 24 : 125 – 133 .
  • Barefoot , C. A. , Entringer , R. and Swart , H. 1987 . Vulnerability in graphs—a comparative survey . Journal of Combinatorial Mathematics and Combinational Computing , 1 : 12 – 22 .
  • Cozzen , M. , Moazzami , D. and Stueckle , S. The tenacity of a graph . Proceedings of the 7th International Conference on the Theory and Applications of Graphs , Edited by: Alavi , Y. and Schwenk , A. pp. 1111 – 1122 . New York : John Wiley .
  • Bondy , J. A. and Murty , U. S.R. 1976 . Graph Theory with Applications , London : Macmillan .
  • Bollobas , B. 1978 . Extremal Graph Theory , New York : Academic Press .
  • Chartrand , G. and Schuster , S. 1974 . On the independence number of complementary graphs . Transactions of the New York Academy of Sciences , 36 : 247 – 254 .
  • Goddard , W. and Swart , H. C. On some extremal problems in connectivity . Proceedings of the 6th International Conference on the Theory and Applications of Graphs , Edited by: Alavi , Y. and Schwenk , A. pp. 535 – 551 . New York : Wiley .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.