Questions tagged [graph-theory]
The graph-theory tag has no usage guidance.
10
questions
1
vote
1
answer
45
views
What is the earliest paper in which graph vertex connectivity is denoted by the Greek letter $\kappa$?
I'm wondering how far back this notation goes. Thank you for your consideration.
- 11
4
votes
1
answer
634
views
Exact source that Descartes had observed that $V-E+F=2$ for planar graphs
In recent literature, I have read that René Descartes had observed that $V-E+F=2$ for planar graphs. Is there any image of that page of book or article of Descartes?
Seeing real page that contains the ...
- 171
0
votes
0
answers
85
views
What does P. G. Tait mean by "double points"?
I am reading the following short paper:
P. G. Tait. Some elementary properties of closed plane curves. Messenger (2) 6 (1877), 132–133. JFM 09.0393.01
Here, Tait writes
The closed curves ...
- 138
5
votes
0
answers
194
views
Why are there relatively many Eastern European (specifically Hungarian) graph theorists?
I noticed that a large number of theories within graph theory are from Eastern European graph theorists, specifically Hungarian graph theorists. What is the relation between Eastern Europe (...
- 51
7
votes
1
answer
733
views
Was a mathematical connection involved when introducing "graph" of a function and "graph" in graph theory?
A colleague and I were having a discussion about mathematical similarities between graphs of functions and graphs as used in graph theory: Simple graphs can be defined in terms of pair (of vertices), ...
- 173
5
votes
0
answers
151
views
Who coined the term: "Directed Graph"?
I found that the term "Digraph" was coined in 1955 by Frank Harary in "The number of linear, directed, rooted, and connected graphs", and that it was a term actually suggested by ...
- 233
5
votes
1
answer
170
views
Where can I find the complete papers of abstracts published by P. G. Tait in Proc. Roy. Soc. Edinburgh in 1880?
I am interested in looking up P. G. Tait's flawed proof of the four-colour theorem, published in 1880. The citation that I have seen is:
P. G. Tait, On the colouring of maps, Proc. Roy. Soc. ...
user13915
4
votes
1
answer
498
views
Who was Fleury? And what was his first name?
One of the algorithms for finding Eulerian paths and circuits in graphs that have them is due to Fleury. Lucas mentioned this in his 1892 recreational mathematics collection, referring to "M. ...
- 389
3
votes
1
answer
125
views
Was there a continuation to the Seven Bridges of Königsberg problem between Euler and Hamilton?
Since Euler's result on the Seven Bridges of Königsberg problem appears to be the first known graph theoretical result I was wondering if any mathematicians after Euler and before Hamilton commented ...
- 1,516
9
votes
1
answer
1k
views
What was the origin of the Seven Bridges of Königsberg problem before Euler?
I was researching the mathematics of this puzzle and wondered where it is be thought to originate. Any information, including context and precedents, would be greatly appreciated. (I'm particularly ...
- 275