I
Ioan Tomescu
Researcher at University of Bucharest
Publications - 110
Citations - 1313
Ioan Tomescu is an academic researcher from University of Bucharest. The author has contributed to research in topics: Chromatic polynomial & Vertex (geometry). The author has an hindex of 16, co-authored 107 publications receiving 1170 citations.
Papers
More filters
Journal ArticleDOI
Metric bases in digital geometry
Robert A. Melter,Ioan Tomescu +1 more
TL;DR: It is shown that for Euclidean distance, the minimal metric bases for the digital plane are just the sets of three noncollinear points; but for city block or chessboard distance,The digital plane has no finite metric basis.
Journal ArticleDOI
Discrepancies between metric dimension and partition dimension of a connected graph
TL;DR: It is shown that the partition dimensions of these graphs are 3 and 4, respectively, while their metric dimensions are not finite, thus completing the characterization of graphs of order n having partition dimension 2, n, or n-1 given by Chartrand, Salehi and Zhang.
Journal ArticleDOI
Semi extremal properties of the degree distance of a graph
TL;DR: One of the conjectures made by Dobrynin and Kochetova on the minimum and maximum values of the degree distance of a graph is proved (by showing that K 1, n −1 is the unique extremal graph) and the other one is disproved.
Journal ArticleDOI
Properties of connected graphs having minimum degree distance
TL;DR: The degree distance of a connected graph, introduced by Dobrynin, Kochetova and Gutman, has been studied in mathematical chemistry and some properties of graphs having minimum degree distance in the class of connected graphs of order n and size m>=n-1 are deduced.
Book
Problems in combinatorics and graph theory
TL;DR: Three hundred and sixty-nine problems with fully worked solutions for courses in computer science, combinatorics, and graph theory, designed to provide graded practice to students with as little as a high school algebra background.