Loading [a11y]/accessibility-menu.js
Finding ground traces using the laplacian of the meshes of the associated graph | IEEE Conference Publication | IEEE Xplore

Finding ground traces using the laplacian of the meshes of the associated graph


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 f...Show More

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.
Date of Conference: 04-06 September 2013
Date Added to IEEE Xplore: 27 February 2014
Electronic ISBN:978-1-4799-1166-0

ISSN Information:

Conference Location: Erlangen, Germany

Contact IEEE to Subscribe

References

References is not available for this document.