The present article deals with unsolved problems relating to 125. Also it welcomes open problems in the line of the aim of this udt for possible publication in this section. Two fundamental questions in coding theory two of the most basic questions in coding theory are. Unsolved problems in graph theory arising from the study of codes n. The famous earthmoon problem see second problem asks to determine the. Partially or totally unsolved questions in number theory and geometry especially, such as coloration problems, elementary geometric conjectures, partitions, generalized periods of a number. A graph g is biplanar if it is a union of two planar graphs with the same vertex set. Resolved problems from this section may be found in solved problems. Unsolved problems are usually mentioned in survey articles on graph theory, which for the most part appear in english.
Pdf unsolved problems in graph theory arising from the. On some solved and unsolved problems of chemical graph theory article in international journal of quantum chemistry 30s20. Unsolved problems in graph theory arising from the. Recent work on binary codes has revealed a number of unsolved problems in graph theory. What is the complexity of finding an odd hole in an undirected graph.
Pdf in this note we present a few open problems on various aspects of graph labelings, which have. Unsolved problems in graph theory arising from the study of codes. Kotzig see bondy and murty, graph theory with applications, northholland, amsterdam, 1976 conjectured that there exists no graph with the property that every pair of vertices is connected by a unique path of length k,k graph theory and related topics, academic press, new york, 1979, pp. University of new mexico gallup, nm 87301, usa abstract. Here are a few that i know of with overlap of course. Thirtysix unsolved problems in number theory by florentin smarandache, ph. This article is a list of notable unsolved problems in computer science. These problems are seeds that paul sowed and watered by giving numerous talks at meetings big and small, near and far. Daniel shanks solved and unsolved problems in number theory chelsea publishing company 1978 acrobat 7 pdf 11. Pdf some open problems on graph labelings researchgate. This paper appeared in graph theory notes of new york, vol.
1151 446 871 1322 1021 952 1217 51 1441 501 922 980 914 472 784 276 513 555 1371 1261 602 1168 1285 1311 1271 1103 389 993 165 282 289 1022 716 1151 82 377 1481 455 725 657 1021 44 152 290 157