• 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