Klein Bottle Crossing Number

writer : Fijavž, G

source : "Minor-Minimal 6-Regular Graphs in the Klein Bottle." Europ. J. Combin. 25

page : ...

3-4-2022 3228

more

All-Pairs Shortest Path

writer : Pemmaraju, S. and Skiena, S.

source : "All-Pairs Shortest Paths." §8.1.2 in Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, England: Cambridge University Press

page : ...

20-4-2022 2274

more

​Spanning Trees

writer : W.D. Wallis

source : Mathematics in the Real World

page : 115-116

12-2-2016 2216

more

Sandwich Theorem

writer : Grötschel, M.; Lovász, L.; and Schrijver, A

source : "The Ellipsoid Method and Its Consequences in Combinatorial Optimization." Combinatorica 1

page : ...

1-4-2022 1785

more

Minimal Dominating Set

writer : Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M.

source : "Domination and Irredundance in the Queens Graph." Disc. Math. 163

page : ...

15-3-2022 2176

more

Small World Network

writer : Watts, D. J

source : "Networks, Dynamics, and the Small-World Phenomenon." Amer. J. Soc. 105

page : ...

6-3-2022 1838

more

Distance Polynomial

writer : Devillers, J. and A. T. Balaban (Eds.)

source : opological Indices and Related Descriptors in QSAR and QSPR. Amsterdam, Netherlands: Gordon and Breach

page : pp. 96-97

19-4-2022 1730

more

Graph Crossing Number

writer : Ajtai, M.; Chvátal, V.; Newborn, M. M.; and Szemeréedi, E.

source : "Crossing-Free Subgraphs." North-Holland Math. Stud. 60(C)

page : ...

3-4-2022 3674

more

Edge Cover

writer : Pemmaraju, S. and Skiena, S.

source : Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, England: Cambridge University Press

page : ...

17-3-2022 2088

more

Clique

writer : Harary, F

source : Graph Theory. Reading, MA: Addison-Wesley, 1994.

page : ...

4-3-2022 4067

more

Hypercube Graph

writer : Alspach, B

source : "Three Hamilton Decomposition Problems." University of Western Australia. May 11, 2010.

page : ...

22-3-2022 3904

more

Steiner Tree

writer : Chlebik, M. and J.Chlebikova, J

source : "Approximation Hardness of the Steiner Tree Problem on Graphs." Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT). Springer-Verlag

page : ...

8-5-2022 2736

more

Hamiltonian Walk

writer : Asano, T.; Nishizeki, T.; and Watanabe, T.

source : "An Upper Bound on the Length of a Hamiltonian Walk of a Maximal Planar Graph." J. Graph Th. 4

page : ...

11-5-2022 2666

more

Inhomogeneous Percolation Model

writer : Grimmett, G.

source : Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.

page : ...

15-5-2022 1863

more

Map Coloring

writer : Ball, W. W. R. and Coxeter, H. S. M

source : Mathematical Recreations and Essays, 13th ed. New York: Dover

page : ...

29-3-2022 4094

more

Topological Sort

writer : Skiena, S

source : "Topological Sorting." §5.4.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley

page : pp. 208-209

12-4-2022 2328

more

Vertex Set

writer : Munkres, J. R.

source : Elements of Algebraic Topology. New York: Perseus Books Pub., 1993.

page : ...

29-4-2022 1695

more

Walk

writer : Festinger, L

source : "The Analysis of Sociograms Using Matrix Algebra." Human Relations 2

page : ...

13-5-2022 1664

more