Home

Graph Imbeddings and Overlap Matrices (Preliminary Report)

Jianer Chen; Jonathan L. Gross

Title:
Graph Imbeddings and Overlap Matrices (Preliminary Report)
Author(s):
Chen, Jianer
Gross, Jonathan L.
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
Series:
Columbia University Computer Science Technical Reports
Part Number:
CUCS-484-89
Publisher:
Department of Computer Science, Columbia University
Publisher Location:
New York
Abstract:
Mohar has shown an interesting relationship between graph imbeddings and certain boolean matrices. In this paper, we show some interesting properties of this kind of matrices. Using these properties, we give the distributions of nonorietable imbeddings of several interesting infinite families of graphs, including cobblestone paths, closed-end ladders for which the distributions of orientable imbeddings are known.
Subject(s):
Computer science
Item views:
130
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use