On the computational complexity of Vertex Integrity and Component Order Connectivity

Pål Grønås Drange; Markus Sortland Dregi; Pim van 't Hof

doi:10.1007/978-3-319-13075-0_23

On the computational complexity of Vertex Integrity and Component Order Connectivity

Pål Grønås Drange, Markus Sortland Dregi, Pim van 't Hof

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings
Editors	Hee-Kap Ahn, Chan-Su Shin
Publisher	Springer
Pages	285-297
Number of pages	13
ISBN (Electronic)	978-3-319-13075-0
ISBN (Print)	978-3-319-13074-3
DOIs	https://doi.org/10.1007/978-3-319-13075-0_23
Publication status	Published - 2014
Externally published	Yes
Event	25th International Symposium on Algorithms and Computation, ISAAC 2014 - Jeonju, Korea, Republic of Duration: 15 Dec 2014 → 17 Dec 2014 Conference number: 25

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8889

Conference

Conference	25th International Symposium on Algorithms and Computation, ISAAC 2014
Abbreviated title	ISAAC 2014
Country/Territory	Korea, Republic of
City	Jeonju
Period	15/12/14 → 17/12/14

Access to Document

10.1007/978-3-319-13075-0_23

Cite this

Drange, P. G., Dregi, M. S., & van 't Hof, P. (2014). On the computational complexity of Vertex Integrity and Component Order Connectivity. In H.-K. Ahn, & C.-S. Shin (Eds.), Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings (pp. 285-297). (Lecture Notes in Computer Science; Vol. 8889). Springer. https://doi.org/10.1007/978-3-319-13075-0_23

Drange, Pål Grønås ; Dregi, Markus Sortland ; van 't Hof, Pim. / On the computational complexity of Vertex Integrity and Component Order Connectivity. Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. editor / Hee-Kap Ahn ; Chan-Su Shin. Springer, 2014. pp. 285-297 (Lecture Notes in Computer Science).

@inproceedings{3127cb53d3e2449d8af72da8aa1c62b5,

title = "On the computational complexity of Vertex Integrity and Component Order Connectivity",

author = "Drange, {P{\aa}l Gr{\o}n{\aa}s} and Dregi, {Markus Sortland} and {van 't Hof}, Pim",

year = "2014",

doi = "10.1007/978-3-319-13075-0_23",

language = "English",

isbn = "978-3-319-13074-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "285--297",

editor = "Hee-Kap Ahn and Chan-Su Shin",

booktitle = "Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings",

address = "Germany",

note = "25th International Symposium on Algorithms and Computation, ISAAC 2014, ISAAC 2014 ; Conference date: 15-12-2014 Through 17-12-2014",

}

Drange, PG, Dregi, MS & van 't Hof, P 2014, On the computational complexity of Vertex Integrity and Component Order Connectivity. in H-K Ahn & C-S Shin (eds), Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. Lecture Notes in Computer Science, vol. 8889, Springer, pp. 285-297, 25th International Symposium on Algorithms and Computation, ISAAC 2014, Jeonju, Korea, Republic of, 15/12/14. https://doi.org/10.1007/978-3-319-13075-0_23

On the computational complexity of Vertex Integrity and Component Order Connectivity. / Drange, Pål Grønås; Dregi, Markus Sortland; van 't Hof, Pim.
Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. ed. / Hee-Kap Ahn; Chan-Su Shin. Springer, 2014. p. 285-297 (Lecture Notes in Computer Science; Vol. 8889).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - On the computational complexity of Vertex Integrity and Component Order Connectivity

AU - Drange, Pål Grønås

AU - Dregi, Markus Sortland

AU - van 't Hof, Pim

N1 - Conference code: 25

PY - 2014

Y1 - 2014

U2 - 10.1007/978-3-319-13075-0_23

DO - 10.1007/978-3-319-13075-0_23

M3 - Conference contribution

SN - 978-3-319-13074-3

T3 - Lecture Notes in Computer Science

SP - 285

EP - 297

BT - Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings

A2 - Ahn, Hee-Kap

A2 - Shin, Chan-Su

PB - Springer

T2 - 25th International Symposium on Algorithms and Computation, ISAAC 2014

Y2 - 15 December 2014 through 17 December 2014

ER -