O
Ortrud R. Oellermann
Researcher at University of Winnipeg
Publications - 118
Citations - 2753
Ortrud R. Oellermann is an academic researcher from University of Winnipeg. The author has contributed to research in topics: Vertex (geometry) & Bound graph. The author has an hindex of 24, co-authored 117 publications receiving 2354 citations. Previous affiliations of Ortrud R. Oellermann include Western Michigan University & Brandon University.
Papers
More filters
Journal ArticleDOI
Resolvability in graphs and the metric dimension of a graph
TL;DR: Bounds on dim(G) are presented in terms of the order and the diameter of G and it is shown that dim(H)⩽dim(H×K2)⦽dim (H)+1 for every connected graph H.
Journal ArticleDOI
The strong metric dimension of graphs and digraphs
TL;DR: It is shown that the problem of finding the strong dimension of a connected graph can be transformed to the problemof finding the vertex covering number of a graph and that computing this invariant is NP-hard.
Journal ArticleDOI
The average connectivity of a graph
TL;DR: Sharp bounds are made on the value of this parameter, and a construction of graphs whose average connectivity is the same as the connectivity is established, to establish some new results on connectivity.
Journal ArticleDOI
The metric dimension of Cayley digraphs
TL;DR: Sharp upper and lower bounds for the metric dimension of the Cayley digraphs Cay(@D:@C), where @C is the group Z"n"""[email protected]?Z"n"]m and @D is the canonical set of generators, are established.
Journal ArticleDOI
How to Define an Irregular Graph
TL;DR: Theodorakopoulos and Oellermann as mentioned in this paper were the first to use Erdos number 1 in the context of graph theory, and they obtained their Ph.D. at Western Michigan University in 1986.