- Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition
2014/07/01 by Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory #Claw #Decomposition #Mathematics #Combinatorics #Set (abstract data type) #Modular decomposition #Decomposition method (queueing theory) #Independent set #Discrete mathematics #Computer science #Pathwidth #Graph
- On fast parallel detection of strongly connected components (SCC) in small-world graphs
2013/10/30 by Sungpack Hong, Nicole C. Rodia, Kunle Olukotun · 2 citations
Physics and Astronomy · Computer Science · Mathematics · #Complex Network Analysis Techniques #Network Packet Processing and Optimization #Graph theory and applications #Computer science #Scalability #Speedup #Parallel computing #Scaling #Connected component #Graph #Theoretical computer science #Modular decomposition #Pathwidth #Line graph #Mathematics #Artificial intelligence
- Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs
2011/07/26 by Emeric Gioan, Christophe Paul · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bijection #Block graph #Chordal graph #Cograph #Combinatorics #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Indifference graph #Intersection graph #Line graph #Mathematics #Modular decomposition #Pathwidth #Split graph
- Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2
2004/01/01 by Dragoš Cvetković, Peter Rowlinson, Slobodan Simić · 1 citation
Computer Science · Materials Science · Mathematics · #1-planar graph #Algebraic number #Chordal graph #Cograph #Combinatorics #Computer science #Context (archaeology) #Discrete mathematics #Eigenvalues and eigenvectors #Epistemology #Geography #Graph #Graph product #Graph theory and applications #Indifference graph #Line graph #Mathematics #Matrix Theory and Algorithms #Maximal independent set #Modular decomposition #Pathwidth #Physics #Property (philosophy) #Synthesis and properties of polymers
- Algebraic Graph Theory
2001/01/01 by Chris Godsil, Gordon Royle · 8 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Block graph #Chordal graph #Cograph #Combinatorics #Comparability graph #Discrete mathematics #Finite Group Theory Research #Graph #Indifference graph #Limits and Structures in Graph Theory #Line graph #Mathematics #Modular decomposition #Pathwidth #Split graph #Symmetric graph #Voltage graph
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
2000/03/01 by Michel Habib, Ross McConnell, Ross M. McConnell +2 · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Combinatorics #Comparability graph #Computer science #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Interval graph #Lexicographical order #Line graph #Mathematics #Modular decomposition #Partition (number theory) #Pathwidth #Preprocessor #Simple (philosophy) #Transitive closure #Transitive reduction #Transitive relation #Voltage 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
- Recognition of Circle Graphs
1994/03/01 by Jeremy Spinrad, J. Spinrad · 3 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Circle graph #Combinatorics #Computer science #Constraint Satisfaction and Optimization #Digital Image Processing Techniques #Graph #Graph Theory and Algorithms #Line graph #Mathematics #Modular decomposition #Pathwidth #Pattern recognition (psychology)
- On Moore graphs
1973/09/01 by R. M. Damerell · 2 citations
Mathematics · Engineering · Computer Science · #Finite Group Theory Research #graph theory and CDMA systems #Advanced Graph Theory Research #Indifference graph #Maximal independent set #Pathwidth #Chordal graph #Mathematics #Combinatorics #Computer science #Modular decomposition #Object (grammar) #Discrete mathematics #1-planar graph #Graph #Line graph #Artificial intelligence
- Non-separable and planar graphs
1932/01/01 by Hassler Whitney · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Finite Group Theory Research #Graph theory and applications #Separable space #Mathematics #Combinatorics #Planar graph #Modular decomposition #Discrete mathematics #Rank (graph theory) #Cograph #Pathwidth #Chordal graph #Graph #1-planar graph #Line graph #Mathematical analysis