Dominoes
From MaRDI portal
Publication:6184362
DOI10.1007/3-540-59071-4_41zbMath1530.05158OpenAlexW4245603936MaRDI 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
Analysis of algorithms and problem complexity (68Q25) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Dominoes
