- 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
- IRWE: Inductive Random Walk for Joint Inference of Identity and Position Network Embedding
2024/01/01 by Meng Qin, Qin, Meng, Dit‐Yan Yeung +1 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Bayesian Modeling and Causal Inference #Combinatorics #Complex Network Analysis Techniques #Computer science #Embedding #FOS: Computer and information sciences #Graph #Graph embedding #Identity (music) #Inference #Line graph #Mathematics #Node (physics) #Position (finance) #Property (philosophy) #Random walk #Social and Information Networks (cs.SI) #Theoretical computer science #Topological graph theory #Topology (electrical circuits) #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
- New Exact and Heuristic Algorithms for Graph Automorphism Group and Graph Isomorphism
2019/09/05 by Stoicho D. Stoichev · 1 citation
Computer Science · Mathematics · #Peer-to-Peer Network Technologies #Advanced Graph Theory Research #Distributed systems and fault tolerance #Algorithm #Graph isomorphism #Mathematics #Automorphism group #Graph automorphism #Isomorphism (crystallography) #Heuristic #Graph #Discrete mathematics #Automorphism #Combinatorics #Line graph #Voltage graph #Mathematical optimization
- Efficient Subgraph Matching
2019/06/18 by Myoungji Han, Hyunjoon Kim, Geonmo Gu +2 · 1 citation
Computer Science · Mathematics · #Graph Theory and Algorithms #Advanced Graph Neural Networks #Complexity and Algorithms in Graphs #Subgraph isomorphism problem #Graph factorization #Computer science #Factor-critical graph #Induced subgraph isomorphism problem #Matching (statistics) #Computation #Theoretical computer science #Pruning #3-dimensional matching #Graph #Spanning tree #Vertex (graph theory) #Algorithm #Mathematics #Line graph #Bipartite graph #Combinatorics #Voltage graph
- Excluded minors in cubic graphs
2019/02/19 by Neil Robertson, Paul Seymour, Robin Thomas · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics #Computer science #Cubic graph #Discrete mathematics #Embedding #Graph #Graph Labeling and Dimension Problems #Graph power #Line graph #Mathematics #Partition (number theory) #Petersen graph #Planar graph #Polyhedral graph #Vertex (graph theory) #Voltage graph
- Tight Bounds on the Asymptotic Descriptive Complexity of Subgraph Isomorphism
2018/02/06 by Oleg Verbitsky, Verbitsky, Oleg, Maksim Zhukovskii +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Graph #Graph isomorphism #Induced subgraph #Induced subgraph isomorphism problem #Isomorphism (crystallography) #Line graph #Mathematics #Order (exchange) #Quantifier (linguistics) #Subgraph isomorphism problem #Voltage graph
- Turán’s graph theorem
2018/01/01 by Martin Aigner, Günter M. Ziegler · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Discrete mathematics #Extremal graph theory #Fixed-point theorem #Fundamental theorem #Geometry #Graph #Graph Labeling and Dimension Problems #Graph minor #Graph theory #Limits and Structures in Graph Theory #Line graph #Mathematical proof #Mathematics #Voltage graph
- Vertex-Frequency Analysis: A Way to Localize Graph Spectral Components [Lecture Notes]
2017/07/01 by Ljubiša Stanković, Miloš Daković, Ervin Sejdić · 1 citation
Computer Science · Physics and Astronomy · Neuroscience · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Functional Brain Connectivity Studies #Vertex (graph theory) #Computer science #Signal processing #Graph #Theoretical computer science #Spectral graph theory #Algorithm #Digital signal processing #Voltage graph #Line graph
- Polynomial Bounds for the Grid-Minor Theorem
2016/12/17 by Chandra Chekuri, Julia Chuzhoy · 7 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph minor #Interconnection Networks and Systems #Line graph #Mathematics #Minor (academic) #Partial k-tree #Pathwidth #Planar graph #Polynomial #Robertson–Seymour theorem #Tree decomposition #Tree-depth #Treewidth #Upper and lower bounds #Voltage graph
- Three-edge-colouring doublecross cubic graphs
2016/01/05 by Katherine Edwards, Daniel P. Sanders, Paul Seymour +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Advanced Materials and Mechanics #Combinatorics #Cubic graph #Discrete mathematics #Graph #Graph minor #Line graph #Mathematics #Petersen graph #Planar graph #Vertex (graph theory) #Voltage graph #graph theory and CDMA systems
- On the stability of the Erdős–Ko–Rado theorem
2015/08/25 by Béla Bollobás, Bhargav P. Narayanan, Bhargav Narayanan +2 · 1 citation
Mathematics · #Combinatorics #Cubic graph #Discrete mathematics #Graph #Independence (probability theory) #Independence number #Limits and Structures in Graph Theory #Line graph #Mathematical Dynamics and Fractals #Mathematics #Statistics #Stochastic processes and statistical mechanics #Voltage graph
- Triangle-free Uniquely 3-Edge Colorable Cubic Graphs
2015/04/07 by sarah‐marie belcastro, Ruth Haas · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #graph theory and CDMA systems #Combinatorics #Mathematics #Enhanced Data Rates for GSM Evolution #Cubic graph #Graph #Computer science #Line graph #Artificial intelligence #Voltage graph
- Small Snarks with Large Oddness
2015/02/25 by Robert Lukoťka, Edita Máčajová, Ján Mazák +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #Graph theory and applications #Combinatorics #Cubic graph #Mathematics #Graph #Integer (computer science) #Discrete mathematics #Computer science #Line graph #Voltage graph
- Treewidth of the Kneser Graph and the Erdős-Ko-Rado Theorem
2014/02/28 by Daniel J. Harvey, David R. Wood · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph theory and applications #Limits and Structures in Graph Theory #Combinatorics #Treewidth #Mathematics #Discrete mathematics #Disjoint sets #Graph minor #Graph #Vertex (graph theory) #Cubic graph #Outerplanar graph #Partial k-tree #Graph power #1-planar graph #Line graph #Pathwidth #Voltage graph
- Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs
2013/09/12 by Hao Huang, Jie Ma, A. Shapira +2 · 1 citation
Mathematics · Computer Science · #Graph theory and applications #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Digraph #Eulerian path #Combinatorics #Feedback arc set #Mathematics #Conjecture #Cardinality (data modeling) #Directed graph #Arc (geometry) #Degree (music) #Simple (philosophy) #Graph #Path (computing) #Discrete mathematics #Set (abstract data type) #Computer science #Physics #Line graph #Geometry #Mathematical analysis #Voltage graph
- Graph partitioning for scalable distributed graph computations
2013/01/01 by Aydın Buluç, Kamesh Madduri · 1 citation
Computer Science · Mathematics · #Graph Theory and Algorithms #Interconnection Networks and Systems #Complexity and Algorithms in Graphs #Mathematics #Graph partition #Graph #Scalability #Computation #Theoretical computer science #Voltage graph #Computer science #Line graph #Discrete mathematics #Algorithm #Database
- The clique density theorem
2012/12/31 by Christian Reiher · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Conjecture #Discrete mathematics #Extremal graph theory #Graph #Graph theory and applications #Limits and Structures in Graph Theory #Line graph #Mathematics #Multipartite #Physics #Upper and lower bounds #Vertex (graph theory) #Voltage graph #math.CO #msc:05C22 #msc:05C35
- Tight Upper Bounds for Minimum Feedback Arc Sets of Regular Graphs
2013/01/01 by Kathrin Hanauer, Franz J. Brandenburg, Christopher Auer · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #DNA and Biological Computing #Advanced Graph Theory Research #Cellular Automata and Applications #Combinatorics #Cardinality (data modeling) #Arc (geometry) #Feedback arc set #Graph #Mathematics #Directed graph #Upper and lower bounds #Discrete mathematics #Computer science #Line graph #Voltage graph
- On the minimum order of k-cop win graphs
2012/07/10 by William Baird, Andrew Beveridge, Anthony Bonato +4 · 1 citation
Mathematics · Computer Science · #Graph theory and applications #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Combinatorics #Mathematics #Discrete mathematics #Graph #Line graph #Cubic graph #Voltage graph
- Extremal results in sparse pseudorandom graphs
2012/04/30 by David Conlon, Jacob Fox, Yufei Zhao · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Advanced Topology and Set Theory #Algorithm #Chordal graph #Combinatorics #Dense graph #Discrete mathematics #Extremal graph theory #Graph #Lemma (botany) #Limits and Structures in Graph Theory #Line graph #Mathematics #Pseudorandom number generator #Ramsey's theorem #Voltage graph #cs.DM #math.CO
- Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
2010/11/12 by Zdeněk Ryjáček, Petr Vrána · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #graph theory and CDMA systems #Multigraph #Combinatorics #Mathematics #Line graph #Social connectedness #Discrete mathematics #Cubic graph #Block graph #Quartic graph #Voltage graph #Graph #Pathwidth
- Some Applications of Eigenvalues of Graphs
2010/09/16 by Sebastian M. Cioabă · 1 citation
Mathematics · Physics and Astronomy · Computer Science · #Graph theory and applications #Complex Network Analysis Techniques #Advanced Graph Theory Research #Spectral clustering #Eigenvalues and eigenvectors #Spectral graph theory #Spectral properties #Graph #Cluster analysis #Computer science #Theoretical computer science #Mathematics #Combinatorics #Line graph #Artificial intelligence #Voltage graph #Physics
- 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
- Computing Tutte Polynomials
2010/09/01 by Gary Haggard, David J. Pearce, Gordon Royle · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Stochastic processes and statistical mechanics #Markov Chains and Monte Carlo Methods #Tutte polynomial #Chromatic polynomial #Potts model #Combinatorics #Mathematics #Discrete mathematics #Graph coloring #Bracket polynomial #Polynomial #Matrix polynomial #Graph #Voltage graph #Alternating polynomial #Line graph
- Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface
2010/07/23 by Martin Kochol · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Conjecture #Cubic graph #Discrete mathematics #Disjoint sets #Edge coloring #Embedding #Geometry #Graph #Graph Labeling and Dimension Problems #Graph power #Line graph #Mathematics #Polyhedral graph #Simple (philosophy) #Surface (topology) #Voltage graph
- On Feedback Vertex Set New Measure and New Structures
2010/01/01 by Yixin Cao, Jianer Chen, Yang Liu · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Complexity and Algorithms in Graphs #Disjoint sets #Parameterized complexity #Feedback vertex set #Vertex (graph theory) #Combinatorics #Mathematics #Time complexity #Feedback arc set #Computer science #Graph #Discrete mathematics #Line graph #Voltage graph
- The early evolution of the H-free process
2009/08/04 by Tom Bohman, Peter Keevash · 10 citations
Mathematics · #Bipartite graph #Complement graph #Factor-critical graph #Graph #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematical proof #Null graph #Random graph #Random regular graph #Stochastic processes and statistical mechanics #Voltage graph #math.CO
- Density theorems for bipartite graphs and related Ramsey-type results
2009/03/01 by Jacob Fox, Benny Sudakov · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Bipartite graph #Cograph #Combinatorics #Dense graph #Discrete mathematics #Extremal graph theory #Graph #Intersection graph #Limits and Structures in Graph Theory #Line graph #Mathematical proof #Mathematics #Pathwidth #Ramsey theory #Ramsey's theorem #Triangle-free graph #Voltage graph
- A polynomial-time algorithm to find a linkless embedding of a graph
2008/11/11 by Hein van der Holst · 1 citation
Computer Science · Mathematics · #Butterfly graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cubic graph #Discrete mathematics #Disjoint sets #Embedding #Formal Methods in Verification #Graph #Graph embedding #Interconnection Networks and Systems #Line graph #Mathematics #Time complexity #Voltage graph
more