- Local Equivalence of Stabilizer States: A Graphical Characterisation
2024/09/30 by Nathan Claudet, Simon Perdrix, Claudet, Nathan +1 · 7 citations
Computer Science · Mathematics · Physics and Astronomy · #Combinatorics #Discrete mathematics #Graph #Graph property #Line graph #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum entanglement #Quantum mechanics #Vertex (graph theory) #Voltage graph
- Learning Graph Structure With A Finite-State Automaton Layer
2020/07/09 by Daniel D. Johnson, Hugo Larochelle, Johnson, Daniel D. +3 · 1 voice
Computer Science · Mathematics · #Advanced Graph Neural Networks #Computer science #Graph #Graph property #Line graph #Machine Learning and Algorithms #Theoretical computer science #Topic Modeling #Voltage graph #cs.LG #stat.ML
- Graph Polynomials and Their Applications I: The Tutte Polynomial
2010/09/16 by Joanna A. Ellis-Monaghan, Criel Merino · 1 citation
Mathematics · Computer Science · #Graph theory and applications #Advanced Graph Theory Research #Advanced Combinatorial Mathematics #Tutte polynomial #Chromatic polynomial #Combinatorics #Mathematics #Discrete mathematics #Graph property #Algebraic graph theory #Integral graph #Graph #Voltage graph #Line graph
- Graph classes between parity and distance-hereditary graphs
1999/07/01 by Serafino Cicerone, Gabriele Di Stefano · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Chordal graph #Cograph #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Distance-hereditary graph #Graph #Graph Labeling and Dimension Problems #Graph isomorphism #Graph property #Induced subgraph isomorphism problem #Line graph #Mathematics #Modular decomposition #Pathwidth #Subgraph isomorphism problem #Voltage graph
- Chapter 8 Algorithmic implications of the graph minor theorem
1995/01/01 by Daniel Bienstock, Michael A. Langston · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Complexity and Algorithms in Graphs #Robertson–Seymour theorem #Graph minor #Discrete mathematics #Mathematics #Planarity testing #Minor (academic) #Lemma (botany) #Fundamental theorem #Graph property #Combinatorics #Perfect graph theorem #Graph #Line graph #Pathwidth #Voltage graph #Fixed-point theorem