- Finding Minimal Clusters in st-DAGs
2026/03/27 by Ulrich Vogl, Markus Siegle · 1 voice
Computer Science · #Advanced Graph Theory Research #Cluster (spacecraft) #Constraint Satisfaction and Optimization #Data Management and Algorithms #Digraph #Directed graph #Exponential function #Point (geometry) #Quadratic equation #Synchronizing #Vertex (graph theory) #cs.DM
- Menger’s theorem for infinite graphs
2008/12/04 by Ron Aharoni, Eli Berger · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics #Conjecture #Digraph #Discrete mathematics #Disjoint sets #Graph #Limits and Structures in Graph Theory #Mathematics #Path (computing) #Vertex (graph theory)
- A characteristic polynomial for rooted graphs and rooted digraphs
2001/04/01 by Gary Gordon, Elizabeth McMahon · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics #Cover (algebra) #Degree (music) #Digraph #Discrete mathematics #Enhanced Data Rates for GSM Evolution #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Mathematics #Partition (number theory) #Polynomial
- On the arc-chromatic number of a digraph
1981/10/01 by S. Poljak, V. Rödl · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Arc (geometry) #Chromatic scale #Combinatorics #Computer science #Data mining #Digraph #Discrete mathematics #Geometry #Graph Labeling and Dimension Problems #Mathematics #Product (mathematics) #Relation (database)