Maximum number of minimal feedback vertex sets in chordal graphs and cographs

Jean-François Couturier; Pinar Heggernes; Pim van 't Hof; Yngve Villanger

doi:10.1007/978-3-642-32241-9_12

Maximum number of minimal feedback vertex sets in chordal graphs and cographs

Jean-François Couturier, Pinar Heggernes, Pim van 't Hof, Yngve Villanger

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

Original language	English
Title of host publication	Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings
Editors	Joachim Gudmundsson, Julián Mestre, Taso Viglas
Publisher	Springer
Pages	133-144
Number of pages	12
ISBN (Electronic)	978-3-642-32241-9
ISBN (Print)	978-3-642-32240-2
DOIs	https://doi.org/10.1007/978-3-642-32241-9_12
Publication status	Published - 2012
Externally published	Yes
Event	18th Annual International Conference on Computing and Combinatorics, COCOON 2012 - Sydney, Australia Duration: 20 Aug 2012 → 22 Aug 2012 Conference number: 18

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	7434

Conference

Conference	18th Annual International Conference on Computing and Combinatorics, COCOON 2012
Abbreviated title	COCOON 2012
Country/Territory	Australia
City	Sydney
Period	20/08/12 → 22/08/12

Access to Document

10.1007/978-3-642-32241-9_12

Cite this

Couturier, J.-F., Heggernes, P., van 't Hof, P., & Villanger, Y. (2012). Maximum number of minimal feedback vertex sets in chordal graphs and cographs. In J. Gudmundsson, J. Mestre, & T. Viglas (Eds.), Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings (pp. 133-144). (Lecture Notes in Computer Science; Vol. 7434). Springer. https://doi.org/10.1007/978-3-642-32241-9_12

Couturier, Jean-François ; Heggernes, Pinar ; van 't Hof, Pim et al. / Maximum number of minimal feedback vertex sets in chordal graphs and cographs. Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. editor / Joachim Gudmundsson ; Julián Mestre ; Taso Viglas. Springer, 2012. pp. 133-144 (Lecture Notes in Computer Science).

@inproceedings{b653ae96280a41ab8ddc85683c7dd5de,

title = "Maximum number of minimal feedback vertex sets in chordal graphs and cographs",

author = "Jean-Fran{\c c}ois Couturier and Pinar Heggernes and {van 't Hof}, Pim and Yngve Villanger",

year = "2012",

doi = "10.1007/978-3-642-32241-9_12",

language = "English",

isbn = "978-3-642-32240-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "133--144",

editor = "Joachim Gudmundsson and Juli{\'a}n Mestre and Taso Viglas",

booktitle = "Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings",

address = "Germany",

note = "18th Annual International Conference on Computing and Combinatorics, COCOON 2012, COCOON 2012 ; Conference date: 20-08-2012 Through 22-08-2012",

}

Couturier, J-F, Heggernes, P, van 't Hof, P & Villanger, Y 2012, Maximum number of minimal feedback vertex sets in chordal graphs and cographs. in J Gudmundsson, J Mestre & T Viglas (eds), Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Lecture Notes in Computer Science, vol. 7434, Springer, pp. 133-144, 18th Annual International Conference on Computing and Combinatorics, COCOON 2012, Sydney, New South Wales, Australia, 20/08/12. https://doi.org/10.1007/978-3-642-32241-9_12

Maximum number of minimal feedback vertex sets in chordal graphs and cographs. / Couturier, Jean-François; Heggernes, Pinar; van 't Hof, Pim et al.
Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. ed. / Joachim Gudmundsson; Julián Mestre; Taso Viglas. Springer, 2012. p. 133-144 (Lecture Notes in Computer Science; Vol. 7434).

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

TY - GEN

T1 - Maximum number of minimal feedback vertex sets in chordal graphs and cographs

AU - Couturier, Jean-François

AU - Heggernes, Pinar

AU - van 't Hof, Pim

AU - Villanger, Yngve

N1 - Conference code: 18

PY - 2012

Y1 - 2012

U2 - 10.1007/978-3-642-32241-9_12

DO - 10.1007/978-3-642-32241-9_12

M3 - Conference contribution

SN - 978-3-642-32240-2

T3 - Lecture Notes in Computer Science

SP - 133

EP - 144

BT - Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings

A2 - Gudmundsson, Joachim

A2 - Mestre, Julián

A2 - Viglas, Taso

PB - Springer

T2 - 18th Annual International Conference on Computing and Combinatorics, COCOON 2012

Y2 - 20 August 2012 through 22 August 2012

ER -

Couturier JF, Heggernes P, van 't Hof P, Villanger Y. Maximum number of minimal feedback vertex sets in chordal graphs and cographs. In Gudmundsson J, Mestre J, Viglas T, editors, Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Springer. 2012. p. 133-144. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-32241-9_12