Sebastian Vadakkenveettil, Bino; Unnikrishnan, Avittathur; Balakrishnan, Kannan; Padinjare Pisharath Balakrishna, Ramkumar Morphological filtering on hypergraphs. (English) Zbl 1350.05114 Discrete Appl. Math. 216, Part 1, 307-320 (2017). MSC: 05C65 PDF BibTeX XML Cite \textit{B. Sebastian Vadakkenveettil} et al., Discrete Appl. Math. 216, Part 1, 307--320 (2017; Zbl 1350.05114) Full Text: DOI
Panda, B. S.; Pandey, Arti Algorithmic aspects of open neighborhood location-domination in graphs. (English) Zbl 1350.05124 Discrete Appl. Math. 216, Part 1, 290-306 (2017). MSC: 05C69 05C85 05C07 68W25 68Q17 68Q25 PDF BibTeX XML Cite \textit{B. S. Panda} and \textit{A. Pandey}, Discrete Appl. Math. 216, Part 1, 290--306 (2017; Zbl 1350.05124) Full Text: DOI
Mosca, Raffaele A sufficient condition to extend polynomial results for the maximum independent set problem. (English) Zbl 1350.05123 Discrete Appl. Math. 216, Part 1, 281-289 (2017). MSC: 05C69 05C75 68Q17 PDF BibTeX XML Cite \textit{R. Mosca}, Discrete Appl. Math. 216, Part 1, 281--289 (2017; Zbl 1350.05123) Full Text: DOI
Lozin, V. V.; Malyshev, D. S. Vertex coloring of graphs with few obstructions. (English) Zbl 1350.05038 Discrete Appl. Math. 216, Part 1, 273-280 (2017). MSC: 05C15 05C85 68W25 68Q25 PDF BibTeX XML Cite \textit{V. V. Lozin} and \textit{D. S. Malyshev}, Discrete Appl. Math. 216, Part 1, 273--280 (2017; Zbl 1350.05038) Full Text: DOI
Le, Van Bang; Podelleck, Thomas Characterization and recognition of some opposition and coalition graph classes. (English) Zbl 1350.05047 Discrete Appl. Math. 216, Part 1, 261-272 (2017). MSC: 05C17 05C38 PDF BibTeX XML Cite \textit{V. B. Le} and \textit{T. Podelleck}, Discrete Appl. Math. 216, Part 1, 261--272 (2017; Zbl 1350.05047) Full Text: DOI arXiv
Lafrance, Philip; Oellermann, Ortrud R.; Pressey, Timothy Reconstructing trees from digitally convex sets. (English) Zbl 1350.05017 Discrete Appl. Math. 216, Part 1, 254-260 (2017). MSC: 05C05 05C60 PDF BibTeX XML Cite \textit{P. Lafrance} et al., Discrete Appl. Math. 216, Part 1, 254--260 (2017; Zbl 1350.05017) Full Text: DOI
Kratsch, Stefan; Schweitzer, Pascal Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. (English) Zbl 1350.05105 Discrete Appl. Math. 216, Part 1, 240-253 (2017). MSC: 05C60 PDF BibTeX XML Cite \textit{S. Kratsch} and \textit{P. Schweitzer}, Discrete Appl. Math. 216, Part 1, 240--253 (2017; Zbl 1350.05105) Full Text: DOI
Karthick, T.; Maffray, Frédéric Maximum weight independent sets in classes related to claw-free graphs. (English) Zbl 1350.05056 Discrete Appl. Math. 216, Part 1, 233-239 (2017). MSC: 05C22 05C69 05C35 PDF BibTeX XML Cite \textit{T. Karthick} and \textit{F. Maffray}, Discrete Appl. Math. 216, Part 1, 233--239 (2017; Zbl 1350.05056) Full Text: DOI
Hell, Pavol; Huang, Shenwei Complexity of coloring graphs without paths and cycles. (English) Zbl 1350.05037 Discrete Appl. Math. 216, Part 1, 211-232 (2017). MSC: 05C15 05C38 68Q17 PDF BibTeX XML Cite \textit{P. Hell} and \textit{S. Huang}, Discrete Appl. Math. 216, Part 1, 211--232 (2017; Zbl 1350.05037) Full Text: DOI
Hayashi, Takashi; Kawamura, Akitoshi; Otachi, Yota; Shinohara, Hidehiro; Yamazaki, Koichi Thin strip graphs. (English) Zbl 1350.05122 Discrete Appl. Math. 216, Part 1, 203-210 (2017). MSC: 05C69 PDF BibTeX XML Cite \textit{T. Hayashi} et al., Discrete Appl. Math. 216, Part 1, 203--210 (2017; Zbl 1350.05122) Full Text: DOI
Groshaus, Marina; Lin, Min Chih; Szwarcfiter, Jayme L. On neighborhood-Helly graphs. (English) Zbl 1350.05167 Discrete Appl. Math. 216, Part 1, 191-202 (2017). MSC: 05C99 52A35 68Q17 PDF BibTeX XML Cite \textit{M. Groshaus} et al., Discrete Appl. Math. 216, Part 1, 191--202 (2017; Zbl 1350.05167) Full Text: DOI
Golovach, Petr A.; Paulusma, Daniël; Stewart, Iain Graph editing to a fixed target. (English) Zbl 1350.05161 Discrete Appl. Math. 216, Part 1, 181-190 (2017). MSC: 05C85 68Q17 PDF BibTeX XML Cite \textit{P. A. Golovach} et al., Discrete Appl. Math. 216, Part 1, 181--190 (2017; Zbl 1350.05161) Full Text: DOI
Golovach, Petr A.; Heggernes, Pinar; Lindzey, Nathan; McConnell, Ross M.; dos Santos, Vinícius Fernandes; Spinrad, Jeremy P.; Szwarcfiter, Jayme Luiz On recognition of threshold tolerance graphs and their complements. (English) Zbl 1350.05054 Discrete Appl. Math. 216, Part 1, 171-180 (2017). MSC: 05C22 05C85 PDF BibTeX XML Cite \textit{P. A. Golovach} et al., Discrete Appl. Math. 216, Part 1, 171--180 (2017; Zbl 1350.05054) Full Text: DOI
Golovach, Petr A.; Heggernes, Pinar; Kanté, Mamadou Moustapha; Kratsch, Dieter; Villanger, Yngve Minimal dominating sets in interval graphs and trees. (English) Zbl 1350.05121 Discrete Appl. Math. 216, Part 1, 162-170 (2017). MSC: 05C69 05C05 05C30 PDF BibTeX XML Cite \textit{P. A. Golovach} et al., Discrete Appl. Math. 216, Part 1, 162--170 (2017; Zbl 1350.05121) Full Text: DOI
Dusart, Jérémie; Habib, Michel A new LBFS-based algorithm for cocomparability graph recognition. (English) Zbl 1350.05166 Discrete Appl. Math. 216, Part 1, 149-161 (2017). MSC: 05C99 68R10 PDF BibTeX XML Cite \textit{J. Dusart} and \textit{M. Habib}, Discrete Appl. Math. 216, Part 1, 149--161 (2017; Zbl 1350.05166) Full Text: DOI
Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A. On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. (English) Zbl 1350.05032 Discrete Appl. Math. 216, Part 1, 142-148 (2017). MSC: 05C15 PDF BibTeX XML Cite \textit{H. S. Dhaliwal} et al., Discrete Appl. Math. 216, Part 1, 142--148 (2017; Zbl 1350.05032) Full Text: DOI
Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V. New results on word-representable graphs. (English) Zbl 1350.05143 Discrete Appl. Math. 216, Part 1, 136-141 (2017). MSC: 05C75 PDF BibTeX XML Cite \textit{A. Collins} et al., Discrete Appl. Math. 216, Part 1, 136--141 (2017; Zbl 1350.05143) Full Text: DOI
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Ferrers dimension of grid intersection graphs. (English) Zbl 1350.05142 Discrete Appl. Math. 216, Part 1, 130-135 (2017). MSC: 05C75 05C99 PDF BibTeX XML Cite \textit{S. Chaplick} et al., Discrete Appl. Math. 216, Part 1, 130--135 (2017; Zbl 1350.05142) Full Text: DOI
Chapelle, Mathieu; Liedloff, Mathieu; Todinca, Ioan; Villanger, Yngve Treewidth and pathwidth parameterized by the vertex cover number. (English) Zbl 1350.68136 Discrete Appl. Math. 216, Part 1, 114-129 (2017). MSC: 68Q25 05C70 05C85 PDF BibTeX XML Cite \textit{M. Chapelle} et al., Discrete Appl. Math. 216, Part 1, 114--129 (2017; Zbl 1350.68136) Full Text: DOI
Chandran, L. Sunil; Rajendraprasad, Deepak; Tesař, Marek Rainbow colouring of split graphs. (English) Zbl 1350.05029 Discrete Appl. Math. 216, Part 1, 98-113 (2017). MSC: 05C15 05C40 68Q17 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Discrete Appl. Math. 216, Part 1, 98--113 (2017; Zbl 1350.05029) Full Text: DOI arXiv
Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj Max point-tolerance graphs. (English) Zbl 1350.05118 Discrete Appl. Math. 216, Part 1, 84-97 (2017). MSC: 05C69 05C10 05C15 05C22 PDF BibTeX XML Cite \textit{D. Catanzaro} et al., Discrete Appl. Math. 216, Part 1, 84--97 (2017; Zbl 1350.05118) Full Text: DOI arXiv
Cao, Yixin; Grippo, Luciano N.; Safe, Martín D. Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection. (English) Zbl 1350.05104 Discrete Appl. Math. 216, Part 1, 67-83 (2017). MSC: 05C60 05C85 PDF BibTeX XML Cite \textit{Y. Cao} et al., Discrete Appl. Math. 216, Part 1, 67--83 (2017; Zbl 1350.05104) Full Text: DOI
Boros, Endre; Gurvich, Vladimir; Milanič, Martin On equistable, split, CIS, and related classes of graphs. (English) Zbl 1350.05117 Discrete Appl. Math. 216, Part 1, 47-66 (2017). MSC: 05C69 05C70 05C76 PDF BibTeX XML Cite \textit{E. Boros} et al., Discrete Appl. Math. 216, Part 1, 47--66 (2017; Zbl 1350.05117) Full Text: DOI arXiv
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.; Kwon, O-joung; Ok, Seongmin Characterizing width two for variants of treewidth. (English) Zbl 1350.05116 Discrete Appl. Math. 216, Part 1, 29-46 (2017). MSC: 05C69 05C70 05C05 03B15 PDF BibTeX XML Cite \textit{H. L. Bodlaender} et al., Discrete Appl. Math. 216, Part 1, 29--46 (2017; Zbl 1350.05116) Full Text: DOI
Baptiste, Philippe; Kovalyov, Mikhail Y.; Orlovich, Yury L.; Werner, Frank; Zverovich, Igor E. Graphs with maximal induced matchings of the same size. (English) Zbl 1350.05129 Discrete Appl. Math. 216, Part 1, 15-28 (2017). MSC: 05C70 05C35 68Q17 05C60 PDF BibTeX XML Cite \textit{P. Baptiste} et al., Discrete Appl. Math. 216, Part 1, 15--28 (2017; Zbl 1350.05129) Full Text: DOI
Alam, Md. Jawaherul; Chaplick, Steven; Fijavž, Gašper; Kaufmann, Michael; Kobourov, Stephen G.; Pupyrev, Sergey; Toeniskoetter, Jackson Threshold-coloring and unit-cube contact representation of planar graphs. (English) Zbl 1350.05027 Discrete Appl. Math. 216, Part 1, 2-14 (2017). MSC: 05C15 05C10 68Q17 PDF BibTeX XML Cite \textit{Md. J. Alam} et al., Discrete Appl. Math. 216, Part 1, 2--14 (2017; Zbl 1350.05027) Full Text: DOI
Dragan, Feodor F. (ed.); Kratsch, Dieter (ed.); Le, Van Bang (ed.) Preface: Special graph classes and algorithms – in honor of Professor Andreas Brandstädt on the occasion of his 65th birthday. (English) Zbl 1355.00050 Discrete Appl. Math. 216, Part 1, 1 (2017). MSC: 00B30 01A70 05-06 68-06 PDF BibTeX XML Cite \textit{F. F. Dragan} (ed.) et al., Discrete Appl. Math. 216, Part 1, 1 (2017; Zbl 1355.00050) Full Text: DOI