DSpace - Tor Vergata >
Facoltà di Ingegneria >
Dipartimento di Ingegneria dell'impresa >
Research reports (Enterprise Engineering) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2108/1229

Title: A local structure result for line graphs of strong quasi-graphical matrices
Authors: Apollonio, Nicola
Caramia, Massimiliano
Keywords: line graphs
regular matrices
Issue Date: 24-Mar-2010
Series/Report no.: Report research
Abstract: Let A be a binary matrix which generates a regular matroid with no M*(K3;3) minor and let L(A) be the line graph of A, namely, the graph whose vertices correspond to the columns of A and where there is an edge between two vertices if the supports of the corresponding columns intersect. In this paper we prove that every vertex of L(A) has at most four neighbors on every hole of L(A). This result generalizes a local structure result proved by Golumbic and Jamison [Golumbic and Jamison, J. Comb. Theory Ser. B 38, 1985] for Edge-Path-Tree graphs, that is line graphs of network matrices reduced modulo 2.
URI: http://hdl.handle.net/2108/1229
Appears in Collections:Research reports (Enterprise Engineering)

Files in This Item:

File Description SizeFormat
RR_08_09Apollonio_caramia.pdf285KbAdobe PDFView/Open

Show full item record

All items in DSpace are protected by copyright, with all rights reserved.