✦ LIBER ✦

Clique cycle transversals in distance-hereditary graphs

✍ Scribed by Brandstädt, Andreas; Esposito, Simone; Nogueira, Loana T.; Protti, Fábio

Book ID: 122305285
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 188 KB
Volume: 44
Category: Article
ISSN: 1571-0653
DOI: 10.1016/j.endm.2013.10.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cycle transversals in perfect graphs and

Cycle transversals in perfect graphs and cographs

✍ Brandstädt, Andreas; Brito, Synara; Klein, Sulamita; Nogueira, Loana Tito; Prott 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 425 KB

Odd Cycle Transversals and Independent S

Odd Cycle Transversals and Independent Sets in Fullerene Graphs

✍ Faria, Luerbio; Klein, Sulamita; Stehlík, Matěj 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 298 KB

Approximation algorithms for clique-tran

Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs

✍ Zuosong Liang; Erfang Shan 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Clique-transversal sets in 4-regular cla

Clique-transversal sets in 4-regular claw-free graphs

✍ Er Fang Shan; Li Ying Kang 📂 Article 📅 2011 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 212 KB

[Lecture Notes in Computer Science] Algo

[Lecture Notes in Computer Science] Algorithm Theory — SWAT '94 Volume 824 || Dominating cliques in distance-hereditary graphs

✍ Schmidt, Erik M.; Skyum, Sven 📂 Article 📅 1994 🏛 Springer Berlin Heidelberg ⚖ 649 KB

Square Hamiltonian cycles in graphs with

Square Hamiltonian cycles in graphs with maximal 4-cliques

✍ H.A. Kierstead; Juan Quintana 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 615 KB

The square of a graph is obtained by adding additional edges joining all pairs of vertices with distance two in the original graph. P6sa conjectured that if G is a simple graph on n vertices with minimum degree 2n/3, then G contains the square of a hamiltonian cycle. We show that P6sa's conjecture h