Browsing Waterloo Research by Author "Vuskovic, Kristina"

Now showing items 1-2 of 2

    • Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. 

      Abrishami, Tara; Chudnovsky, Maria; Dibek, Cemil; Hajebi, Sepehr; Rzqzewski, Pawel; Spirkl, Sophie; Vuskovic, Kristina (Elsevier, 2024-01)
      This paper is motivated by the following question: what are the unavoidable induced subgraphs of graphs with large treewidth? Aboulker et al. made a conjecture which answers this question in graphs of bounded maximum ...

    • Tree independence number I. (Even hole, diamond, pyramid)-free graphs 

      Abrishami, Tara; Alecu, Bogdan; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie; Vuskovic, Kristina (Wiley, 2024-04-24)
      The tree‐independence number tree‐α, first defined and studied by Dallard, Milanič, and Štorgel, is a variant of treewidth tailored to solving the maximum independent set problem. Over a series of papers, Abrishami et al. ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages