DocumentCode
3403900
Title
Finding ground traces using the laplacian of the meshes of the associated graph
Author
Onete, Cristian E. ; Onete, Maria Cristina C.
Author_Institution
NXP Semicond., Eindhoven, Netherlands
fYear
2013
fDate
4-6 Sept. 2013
Firstpage
336
Lastpage
341
Abstract
In this paper, a new approach for finding the Hamiltonian circuit of a graph is presented. This approach relies for the first time in literature on a matrix constructed from the mesh-links incidence matrix of the graph, in a similar way as the Laplacian is constructed from the nodes-links incidence matrix. The method is very efficient and has the advantage of easier verification steps than comparable related work. Some examples for which the complexity of the method is polynomial, are shown. The approach is useful in finding the ground loops and ground traces of a circuit.
Keywords
graph theory; matrix algebra; mesh generation; network analysis; polynomials; Hamiltonian circuit; Laplacian meshes; associated graph; ground loops; ground traces; mesh-link incidence matrix; polynomial method; Corporate acquisitions; Vectors; Cycle description; Hamiltonian circuit; Laplacian; ground trace;
fLanguage
English
Publisher
ieee
Conference_Titel
SOC Conference (SOCC), 2013 IEEE 26th International
Conference_Location
Erlangen
ISSN
2164-1676
Type
conf
DOI
10.1109/SOCC.2013.6749712
Filename
6749712
Link To Document