„Chordal Graph“

Suchergebnisse

1.000+ Treffer

• The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
  Müller, Haiko ; Brandstädt, Andreas 1986 Friedrich-Schiller-Univ.
• Fuzzy Chordal Graphs and Its Properties
  Das, Kousik ; Samanta, Sovan ; De, Kajal
• k-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5
  Dupré la Tour, Max ; Lafond, Manuel ; Ndiaye, Ndiamé ; Vetta, Adrian 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Maximum 2-Clubs
  Dumont, Joanne ; Lampis, Michael ; Liedloff, Mathieu ; Perez, Anthony ; Todinca, Ioan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• LexBFS orderings and powers of chordal graphs
  Brandstädt, Andreas ; Dragan, Feodor F. ; Nicolai, Falk 1995 UD, Fachbereich Mathematik
• The parallel and sequental complexity of matching on chordal and strongly chordal graphs
  Dahlhaus, Elias ; Karpiński, Marek 1995 Inst. für Informatik
• Acyclic Edge Coloring of Chordal Graphs with Bounded Degree
  Ma, Yulai ; Shi, Yongtang ; Wang, Weifan
• The Weisfeiler–Leman Dimension of Chordal Bipartite Graphs Without Bipartite Claw
  Ponomarenko, Ilia ; Ryabov, Grigory
• The Signature of Chordal Graphs and Cographs
  He, Changxiang ; Qian, Shujuan ; Shan, Haiying ; Wu, Baofeng
• Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion
  Grußien, Berit ; Grohe, Martin ; Schweikardt, Nicole ; Köbler, Johannes 2017 Humboldt-Universität zu Berlin
• Treelike and Chordal Graphs: Algorithms and Generalizations
  Kammer, Frank ; Hagerup, Torben 2012 Universität Augsburg
• Approximation and Online Algorithms – 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers
  2011 Springer Berlin Heidelberg
• Graph-Theoretic Concepts in Computer Science – 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004. Revised Papers
  Thilikos, Dimitrios M. 2005 Springer Berlin Heidelberg
• Approximation and Online Algorithms – 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers
  Jansen, Klaus ; Solis-Oba, Roberto 2010 Springer Berlin Heidelberg
• Constrained Outer-String Representations
  Biedl, Therese ; Cornelsen, Sabine ; Kratochvíl, Jan ; Rutter, Ignaz 2024 KOPS Universität Konstanz
• On the path ideals of chordal graphs
  Das, Kanoy Kumar ; Roy, Amit ; Saha, Kamalesh
• Chordale Graphen – Eigenschaften und Algorithmen
  Milaschewski, Maria 2013 Hochschule Mittweida
• Dichromatic number of chordal graphs
  Bessy, Stéphane ; Havet, Frédéric ; Picasarri-Arrieta, Lucas
• Succinct Data Structures for Chordal Graph with Bounded Leafage or Vertex Leafage
  He, Meng ; Wu, Kaiyu 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumerating Minimal Dominating Sets and Variants in Chordal Bipartite Graphs
  Castelo, Emanuel ; Defrain, Oscar ; C. M. Gomes, Guilherme 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik