Questions tagged [graph-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5
votes
0answers
76 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 ...
3
votes
0answers
74 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. ...
4
votes
1answer
151 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. ...
3
votes
1answer
70 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 ...
8
votes
1answer
759 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 ...