Dominoes
From MaRDI portal
Publication:6184362
DOI10.1007/3-540-59071-4_41zbMath1530.05158MaRDI QIDQ6184362
Haiko Müller, Ton Kloks, Dieter Kratsch
Publication date: 5 January 2024
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-59071-4_41
68Q25: Analysis of algorithms and problem complexity
05C75: Structural characterization of families of graphs
05C85: Graph algorithms (graph-theoretic aspects)
05C76: Graph operations (line graphs, products, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kernels in perfect line-graphs
- Matching theory
- Min Cut is NP-complete for edge weighted trees
- On maximal independent sets of vertices in claw-free graphs
- A labeling algorithm to recognize a line digraph and output its root graph
- Line graphs, root systems, and elliptic geometry
- On the pathwidth of chordal graphs
- A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
- Incidence matrices and interval graphs
- Graphe représentatif des arêtes d'un multigraphe
- Arboricity and Subgraph Listing Algorithms
- An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
- Line perfect graphs
- Finding a Minimum Circuit in a Graph
- Algebraic Graph Theory