„Hereditary graph class“

Suchergebnisse

1.000+ Treffer

• Towards an Isomorphism Dichotomy for Hereditary Graph Classes
  Schweitzer, Pascal
• Maximum List r-Colorable Induced Subgraphs in kP₃-Free Graphs
  Galby, Esther ; Lima, Paloma T. ; Munaro, Andrea ; Nikabadi, Amir 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential domination, exponential independence, and the clustering coefficient
  Jäger, Simon 2017 Universität Ulm
• Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
  Chudnovsky, Maria ; King, Jason ; Pilipczuk, Michał ; Rzążewski, Paweł ; Spirkl, Sophie Theresa 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colouring Diamond-free Graphs
  Dabrowski, Konrad K. ; Dross, François ; Paulusma, Daniel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of C_k-Coloring in Hereditary Classes of Graphs
  Chudnovsky, Maria ; Huang, Shenwei ; Rzążewski, Paweł ; Spirkl, Sophie Theresa ; Zhong, Mingxian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimal Obstructions to C₅-Coloring in Hereditary Graph Classes
  Goedgebeur, Jan ; Jooken, Jorik ; Okrasa, Karolina ; Rzążewski, Paweł ; Schaudt, Oliver 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Switching Classes: Characterization and Computation
  Antony, Dhanyamol ; Cao, Yixin ; Pal, Sagartanu ; Sandeep, R. B. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Max Weight Independent Set in Sparse Graphs with No Long Claws
  Abrishami, Tara ; Chudnovsky, Maria ; Pilipczuk, Marcin ; Rzążewski, Paweł 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twin-Width One
  Ahn, Jungho ; Jacob, Hugo ; Köhler, Noleen ; Paul, Christophe ; Reinald, Amadeus ; Wiederrecht, Sebastian 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumerating Maximal Induced Subgraphs
  Cao, Yixin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• List Locally Surjective Homomorphisms in Hereditary Graph Classes
  Dvořák, Pavel ; Masařík, Tomáš ; Novotná, Jana ; Krawczyk, Monika ; Rzążewski, Paweł ; Żuk, Aneta 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws
  Dębski, Michał ; Lonc, Zbigniew ; Okrasa, Karolina ; Piecyk, Marta ; Rzążewski, Paweł 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Taming Graphs with No Large Creatures and Skinny Ladders
  Gajarský, Jakub ; Jaffke, Lars ; Lima, Paloma T. ; Novotná, Jana ; Pilipczuk, Marcin ; Rzążewski, Paweł ; Souza, Uéverton S. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of the List Homomorphism Problem in Hereditary Graph Classes
  Okrasa, Karolina ; Rzążewski, Paweł 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounding the Mim-Width of Hereditary Graph Classes
  Brettell, Nick ; Horsfield, Jake ; Munaro, Andrea ; Paesani, Giacomo ; Paulusma, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colouring Square-Free Graphs without Long Induced Paths
  Gaspers, Serge ; Huang, Shenwei ; Paulusma, Daniel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes
  de Berg, Mark ; Jansen, Bart M. P. ; Mukherjee, Debankur 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards an Isomorphism Dichotomy for Hereditary Graph Classes
  Schweitzer, Pascal 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)
  Chudnovsky, Maria ; Misra, Neeldhara ; Paulusma, Daniel ; Schaudt, Oliver ; Agrawal, Akanksha