- Planar Graphs Have Bounded Queue-Number
2019/04/30 by Vida Dujmović, Gwenaël Joret, Piotr Micek +3 · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Bounded function #Clique-sum #Computational Geometry and Mesh Generation #Graph product #Indifference graph #Limits and Structures in Graph Theory #Pathwidth #Planar graph #Tree-depth #Treewidth
- Ricci curvature of graphs
2011/01/01 by Yong Lin, Linyuan Lu, Linyuan Lü +2 · 2 citations
Mathematics · Physics and Astronomy · #1-planar graph #Advanced Differential Geometry Research #Cartesian product #Chordal graph #Combinatorics #Curvature #Discrete mathematics #Geometric Analysis and Curvature Flows #Geometry #Graph #Graph product #Indifference graph #Mathematics #Point processes and geometric inequalities #Ricci curvature #Scalar curvature
- 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
- A new graph product and its spectrum
1978/02/01 by Chris Godsil, Brendan D. McKay · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Combinatorial Mathematics #Combinatorics #Coxeter graph #Discrete mathematics #Geometry #Graph #Graph Labeling and Dimension Problems #Graph product #Graph theory and applications #Integral graph #Line graph #Mathematics #Product (mathematics) #Pure mathematics #Voltage graph
- k-Degenerate Graphs
1970/10/01 by Don R. Lick, Arthur T. White · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications #Mathematics #Combinatorics #Arboricity #Cograph #Discrete mathematics #1-planar graph #Pathwidth #Graph product #Dense graph #Graph #Line graph #Planar graph