- On the Hilton-Zhao vertex-splitting conjecture
2026/05/31 by Xuli Qi, Yanrui Feng · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Commutative Algebra and Its Applications #Conjecture #Connectivity #Finite Group Theory Research #Graph #Induced subgraph #Order (exchange) #Simple graph #Vertex (graph theory)
- A short proof of a perturbation inequality for the spectral radius
2026/03/31 by Lele Liu, Bo Ning · 1 citation
Mathematics · #Degree (music) #Graph #Graph theory and applications #Limits and Structures in Graph Theory #Matrix (chemical analysis) #Perturbation (astronomy) #Simple (philosophy) #Simple graph #Spectral Theory in Mathematical Physics #Spectral radius #Vertex (graph theory)
- The Cover Pebbling Theorem
2005/11/15 by Jonas Sjöstrand · 23 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Conjecture #Cover (algebra) #Discrete mathematics #Geometry #Graph #Hypercube #Limits and Structures in Graph Theory #Mathematics #Product (mathematics) #Simple (philosophy) #Simple graph #Stochastic processes and statistical mechanics
- Reduced constants for simple cycle graph separation
1997/03/03 by Hristo Djidjev, Hristo N. Djidjev, Shankar M. Venkatesan · 39 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Bound graph #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Feedback vertex set #Graph #Graph power #Line graph #Mathematics #Neighbourhood (mathematics) #Simple graph #Theory of computation #Vertex (graph theory) #graph theory and CDMA systems
- A simple way to tell a simple polytope from its graph
1988/11/01 by Gil Kalai · 52 citations
Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics #Computer science #Conjecture #Graph #Mathematics #Mathematics and Applications #Philosophy #Polytope #Simple (philosophy) #Simple graph
- Finding small simple cycle separators for 2-connected planar graphs
1986/06/01 by Gary L. Miller · 143 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Cycle basis #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph power #Line graph #Mathematics #Planar #Planar graph #Simple (philosophy) #Simple graph #Wheel graph
- Arboricity and Subgraph Listing Algorithms
1985/02/01 by Norishige Chiba, Takao Nishizeki · 667 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Optimization and Search Problems #Combinatorics #Arboricity #Mathematics #Degeneracy (biology) #Graph #Time complexity #Clique #Upper and lower bounds #Bound graph #Planar graph #Simple graph #Discrete mathematics #Algorithm #Graph power #Line graph
- An extremal function for contractions of graphs
1984/03/01 by Andrew Thomason · 331 citations
Mathematics · Computer Science · Medicine · #Mathematical Approximation and Integration #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods #Combinatorics #Mathematics #Graph #Contraction (grammar) #Function (biology) #Random graph #Simple (philosophy) #Simple graph #Order (exchange) #Discrete mathematics #Internal medicine #Philosophy #Biology #Medicine
- A strong-connectivity algorithm and its applications in data flow analysis
1981/01/01 by Micha Sharir, M. Sharir · 205 citations
Computer Science · Mathematics · #Algorithm #Connectivity #Data Stream Mining Techniques #Discrete mathematics #Flow (mathematics) #Graph #Iterative method #Mathematics #Network Security and Intrusion Detection #Network Traffic and Congestion Control #SIMPLE algorithm #Simple (philosophy) #Simple graph
- Vertices missed by longest paths or circuits
1974/07/01 by Branko Grünbaum · 33 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Bound graph #Combinatorics #Computer science #Discrete mathematics #Graph #Graph power #Graph theory and applications #Limits and Structures in Graph Theory #Line graph #Mathematics #Path (computing) #Path graph #Simple graph #Wheel graph
- Subgraphs of graphs, I
1974/01/01 by Paul A. Catlin · 40 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Degree (music) #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Induced subgraph #Mathematics #Simple (philosophy) #Simple graph #Vertex (graph theory)