Rectangle-Visibility Representation of Products of Graphs PDF
By:Valentina Ocloo
Published on 2018-01-15 by GRIN Verlag
Thesis (M.A.) from the year 2017 in the subject Mathematics - Applied Mathematics, grade: 80.0, Kwame Nkrumah University of Science and Technology (AIMS-GH), course: M.Sc Mathematical Sciences, language: English, abstract: Visibility representation of a graph is a way of assigning the vertices of a graph to objects in a plane and the edges of the graph representing the positioning of the objects in such a way that they see one another. In this work, we consider representations of products of some classes of graphs as rectangle-visibility graphs (RVGs), i.e, graphs whose vertices are rectangles in the plane and edges are horizontal or vertical visibility. We focus on three types of graph products namely: cartesian, direct and strong products. We also investigate representations of products of some classes of graphs such as path, cycle with path, star with path and complete graphs that are RVGs. Furthermore, we discuss why some complete graphs are not RVGs. The results obtained are established by constructive proofs and yield linear-time layout.
This Book was ranked at 21 by Google Books for keyword Valentina.
Book ID of Rectangle-Visibility Representation of Products of Graphs's Books is kh1HDwAAQBAJ, Book which was written byValentina Ocloohave ETAG "FCVclq6JHHM"
Book which was published by GRIN Verlag since 2018-01-15 have ISBNs, ISBN 13 Code is 9783668612228 and ISBN 10 Code is 3668612226
Reading Mode in Text Status is false and Reading Mode in Image Status is true
Book which have "37 Pages" is Printed at BOOK under CategoryMathematics
Book was written in en
eBook Version Availability Status at PDF is true and in ePub is false
Book Preview
Download Rectangle-Visibility Representation of Products of Graphs PDF Free
Download Rectangle-Visibility Representation of Products of Graphs Books Free
Download Rectangle-Visibility Representation of Products of Graphs Free
Download Rectangle-Visibility Representation of Products of Graphs PDF
Download Rectangle-Visibility Representation of Products of Graphs Books
No comments:
Post a Comment