Questions tagged [graph-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
68 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 ...
user avatar
5 votes
0 answers
139 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 (...
user avatar
  • 51
7 votes
1 answer
599 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), ...
user avatar
5 votes
0 answers
100 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 ...
user avatar
  • 223
5 votes
1 answer
131 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. ...
user avatar
4 votes
1 answer
281 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. ...
user avatar
3 votes
1 answer
96 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 ...
user avatar
  • 1,445
8 votes
1 answer
913 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 ...
user avatar
  • 265