|
Harborth Graph
Heiko Harborth (born 11 February 1938, in Celle, Germany)Harborth's web site http://www.mathematik.tu-bs.de/harborth/ . Accessed 14 May 2009. is Professor of Mathematics at Braunschweig University of Technology, 1975–present, and author of more than 188 mathematical publications.AMS MathSciNet http://www.ams.org/mathscinet . Accessed 14 May 2009. His work is mostly in the areas of number theory, combinatorics and discrete geometry, including graph theory. Career Harborth has been an instructor or professor at Braunschweig University of Technology since studying there and receiving his PhD in 1965 under Hans-Joachim Kanold. Harborth is a member of the New York Academy of Sciences, Braunschweigische Wissenschaftliche Gesellschaft, the Institute of Combinatorics and its Applications, and many other mathematical societies. Harborth currently sits on the editorial boards of Fibonacci Quarterly, Geombinatorics, Integers: Electronic Journal of Combinatorial Number Theor ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Celle
Celle () is a town and capital of the district of Celle, in Lower Saxony, Germany. The town is situated on the banks of the river Aller, a tributary of the Weser, and has a population of about 71,000. Celle is the southern gateway to the Lüneburg Heath, has a castle ('' Schloss Celle'') built in the Renaissance and Baroque style and a picturesque old town centre (the ''Altstadt'') with over 400 timber-framed houses, making Celle one of the most remarkable members of the German Timber-Frame Road. From 1378 to 1705, Celle was the official residence of the Lüneburg branch of the dukes of Brunswick-Lüneburg ( House of Welf) who had been banished from their original ducal seat by its townsfolk. Geography The town of Celle lies in the glacial valley of the Aller, about northeast of Hanover, northwest of Brunswick and south of Hamburg. With 71,000 inhabitants it is, next to Lüneburg, the largest Lower Saxon town between Hanover and Hamburg. Expansion The town covers ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of Graph Theory
The ''Journal of Graph Theory'' is a peer-reviewed mathematics journal specializing in graph theory and related areas, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs. The scope of the journal also includes related areas in combinatorics and the interaction of graph theory with other mathematical sciences. It is published by John Wiley & Sons. The journal was established in 1977 by Frank Harary.Frank Harary a biographical sketch at the ACM site The are [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cubic Graph
In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs. A bicubic graph is a cubic bipartite graph. Symmetry In 1932, Ronald M. Foster began collecting examples of cubic symmetric graphs, forming the start of the Foster census.. Many well-known individual graphs are cubic and symmetric, including the utility graph, the Petersen graph, the Heawood graph, the Möbius–Kantor graph, the Pappus graph, the Desargues graph, the Nauru graph, the Coxeter graph, the Tutte–Coxeter graph, the Dyck graph, the Foster graph and the Biggs–Smith graph. W. T. Tutte classified the symmetric cubic graphs by the smallest integer number ''s'' such that each two oriented paths of length ''s'' can be mapped to each other by exactly one symmetry of the graph. He showed that ''s'' is at most 5, and provided examples of graphs with each possible ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fáry's Theorem
In the mathematical field of graph theory, Fáry's theorem states that any simple, planar graph can be drawn without crossings so that its edges are straight line segments. That is, the ability to draw graph edges as curves instead of as straight line segments does not allow a larger class of graphs to be drawn. The theorem is named after István Fáry, although it was proved independently by , , and . Proof One way of proving Fáry's theorem is to use mathematical induction. Let be a simple plane graph with vertices; we may add edges if necessary so that is a maximally plane graph. If < 3, the result is trivial. If ≥ 3, then all faces of must be triangles, as we could add an edge into any face with more sides while preserving planarity, contradicting the assumption of maximal planarity. Choose some three vertices forming a triangular face of . We prove by induction on that there exists a straight-line combinatorially isomorphic re-embedding of in which triangle ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Discrete Mathematics (journal)
''Discrete Mathematics'' is a biweekly peer-reviewed scientific journal in the broad area of discrete mathematics, combinatorics, graph theory, and their applications. It was established in 1971 and is published by North-Holland Publishing Company. It publishes both short notes, full length contributions, as well as survey articles. In addition, the journal publishes a number of special issues each year dedicated to a particular topic. Although originally it published articles in French and German, it now allows only English language articles. The editor-in-chief is Douglas West ( University of Illinois, Urbana). History The journal was established in 1971. The very first article it published was written by Paul Erdős, who went on to publish a total of 84 papers in the journal. Abstracting and indexing The journal is abstracted and indexed in: According to the ''Journal Citation Reports'', the journal has a 2020 impact factor of 0.87. Notable publications * The 1972 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Harborth's Conjecture
In mathematics, Harborth's conjecture states that every planar graph has a planar drawing in which every edge is a straight segment of integer length.. This conjecture is named after Heiko Harborth, and (if true) would strengthen Fáry's theorem on the existence of straight-line drawings for every planar graph. For this reason, a drawing with integer edge lengths is also known as an integral Fáry embedding.. Despite much subsequent research, Harborth's conjecture remains unsolved. Special classes of graphs Although Harborth's conjecture is not known to be true for all planar graphs, it has been proven for several special kinds of planar graph. One class of graphs that have integral Fáry embeddings are the graphs that can be reduced to the empty graph by a sequence of operations of two types: *Removing a vertex of degree at most two. *Replacing a vertex of degree three by an edge between two of its neighbors. (If such an edge already exists, the degree three vertex can be remo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
General Position
In algebraic geometry and computational geometry, general position is a notion of genericity for a set of points, or other geometric objects. It means the ''general case'' situation, as opposed to some more special or coincidental cases that are possible, which is referred to as special position. Its precise meaning differs in different settings. For example, generically, two lines in the plane intersect in a single point (they are not parallel or coincident). One also says "two generic lines intersect in a point", which is formalized by the notion of a generic point. Similarly, three generic points in the plane are not collinear; if three points are collinear (even stronger, if two coincide), this is a degenerate case. This notion is important in mathematics and its applications, because degenerate cases may require an exceptional treatment; for example, when stating general theorems or giving precise statements thereof, and when writing computer programs (see '' generic compl ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Happy Ending Problem
In mathematics, the "happy ending problem" (so named by Paul Erdős because it led to the marriage of George Szekeres and Esther Klein) is the following statement: This was one of the original results that led to the development of Ramsey theory. The happy ending theorem can be proven by a simple case analysis: if four or more points are vertices of the convex hull, any four such points can be chosen. If on the other hand, the convex hull has the form of a triangle with two points inside it, the two inner points and one of the triangle sides can be chosen. See for an illustrated explanation of this proof, and for a more detailed survey of the problem. The Erdős–Szekeres conjecture states precisely a more general relationship between the number of points in a general-position point set and its largest subset forming a convex polygon, namely that the smallest number of points for which any general position arrangement contains a convex subset of n points is 2^ + 1. It r ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Matchstick Graph
In geometric graph theory, a branch of mathematics, a matchstick graph is a graph that can be drawn in the plane in such a way that its edges are line segments with length one that do not cross each other. That is, it is a graph that has an embedding which is simultaneously a unit distance graph and a plane graph. For this reason, matchstick graphs have also been called planar unit-distance graphs. Informally, matchstick graphs can be made by placing noncrossing matchsticks on a flat surface, hence the name. Regular matchstick graphs Much of the research on matchstick graphs has concerned regular graphs, in which each vertex has the same number of neighbors. This number is called the degree of the graph. Regular matchstick graphs can have degree 0, 1, 2, 3, or 4. The complete graphs with one, two, and three vertices (a single vertex, a single edge, and a triangle) are all matchstick graphs and are 0-, 1-, and 2-regular respectively. The smallest 3-regular matchstick graph is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Regular Graph
In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. A regular graph with vertices of degree is called a graph or regular graph of degree . Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree. Regular graphs of degree at most 2 are easy to classify: a graph consists of disconnected vertices, a graph consists of disconnected edges, and a graph consists of a disjoint union of cycles and infinite chains. A graph is known as a cubic graph. A strongly regular graph is a regular graph where every adjacent pair of vertices has the same number of neighbors in common, and every non-adjacent pair of vertices has the same number of neighbors in common. The smallest graphs that are regular but not strong ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Harborth Graph
Heiko Harborth (born 11 February 1938, in Celle, Germany)Harborth's web site http://www.mathematik.tu-bs.de/harborth/ . Accessed 14 May 2009. is Professor of Mathematics at Braunschweig University of Technology, 1975–present, and author of more than 188 mathematical publications.AMS MathSciNet http://www.ams.org/mathscinet . Accessed 14 May 2009. His work is mostly in the areas of number theory, combinatorics and discrete geometry, including graph theory. Career Harborth has been an instructor or professor at Braunschweig University of Technology since studying there and receiving his PhD in 1965 under Hans-Joachim Kanold. Harborth is a member of the New York Academy of Sciences, Braunschweigische Wissenschaftliche Gesellschaft, the Institute of Combinatorics and its Applications, and many other mathematical societies. Harborth currently sits on the editorial boards of Fibonacci Quarterly, Geombinatorics, Integers: Electronic Journal of Combinatorial Number Theor ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
