Get started
Keyword

complete graphs

Description: Simple undirected graphs in which every pair of distinct vertices is joined by an edge, studied in mathematics and graph theory.
Wikidata ID: wiki/Q45715
OpenAlex ID: keywords/complete-graphs
Traveling Salesman Problem
1986 · H. T. Lau · Lecture notes in economics and mathematical systems · 796
The effect of network topology on the spread of epidemics
2005 · A. Ganesh, L. Massoulie, et al. · 752
Spatial search by quantum walk
2004 · Andrew M. Childs, Jeffrey Goldstone · Physical Review A · 725
PDF
The Energy of a Graph: Old and New Results
2001 · Ivan Gutman · Springer eBooks · 609
On the controllability of nearest neighbor interconnections
2004 · H.G. Tanner · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · 484
Logarithmic Sobolev inequalities for finite Markov chains
1996 · P. Diaconis, L. Saloff-Coste · The Annals of Applied Probability · 479
PDF
Periodic Orbit Theory and Spectral Statistics for Quantum Graphs
1999 · Tsampikos Kottos, Uzy Smilansky · Annals of Physics · 464
PDF
Minimizing Effective Resistance of a Graph
2008 · Arpita Ghosh, Stephen Boyd, et al. · SIAM Review · 447
Social consensus through the influence of committed minorities
2011 · J. Xie, S. Sreenivasan, et al. · Physical Review E · 414
PDF
The Steiner problem with edge lengths 1 and 2
1989 · Marshall Bern, Paul Plassmann · Information Processing Letters · 375
On the cut polytope
1986 · Francisco Barahona, Ali Ridha Mahjoub · Mathematical Programming · 367
Computing the Characteristic polynomial of a graph
1974 · Allen J. Schwenk · Lecture notes in mathematics · 362
Magic Valuations of Finite Graphs
1970 · Anton Kotzig, Alexander Rosa · Canadian Mathematical Bulletin · 356
PDF
Tighter Bounds for Graph Steiner Tree Approximation
2005 · Gabriel Robins, Alexander Zelikovsky · SIAM Journal on Discrete Mathematics · 327
Clustering with qualitative information
2004 · Moses Charikar, Venkatesan Guruswami, et al. · Journal of Computer and System Sciences · 312
On chromatic number of graphs and set systems
1973 · P. Erdös, A. Hajnal, et al. · Lecture notes in mathematics · 312
Undirected power graphs of semigroups
2009 · Ivy Chakrabarty, Shamik Ghosh, et al. · Semigroup Forum · 299
The Extremal Function for Complete Minors
2001 · Andrew Thomason · Journal of Combinatorial Theory Series B · 273
PDF
There are planar graphs almost as good as the complete graph
1989 · L. Paul Chew · Journal of Computer and System Sciences · 266
PDF
Cycle Decompositions of K and K−I
2001 · Brian Alspach, Heather Gavlas · Journal of Combinatorial Theory Series B · 263
Knots and links in spatial graphs
1983 · J. H. Conway, C. McA. Gordon · Journal of Graph Theory · 261
Multi-Agent Game Abstraction via Graph Attention Neural Network
2020 · Yong Liu, Weixun Wang, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 259
The Bergman complex of a matroid and phylogenetic trees
2005 · Federico Ardila, Caroline J. Klivans · Journal of Combinatorial Theory Series B · 259
PDF
Symmetry Breaking in Graphs
1996 · Michael O. Albertson, Karen L. Collins · The Electronic Journal of Combinatorics · 257
PDF
Many T copies in H-free graphs
2016 · Noga Alon, Clara Shikhelman · Journal of Combinatorial Theory Series B · 254
PDF
Works count: 10,690
Citation count: 79,960
Year
Topic
Type