• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad de la Frontera
  • Cubo: A Mathematical Journal
  • View Item
  •   Home
  • Universidad de la Frontera
  • Cubo: A Mathematical Journal
  • View Item

On Maps with a Single Zigzag

Author
Lins, Sóstenes

Silva, Valdenberg

Full text
http://revistas.ufro.cl/ojs/index.php/cubo/article/view/1680
Abstract
If a graph GM is embedded into a closed surface S such that S\GM is a collection of disjoint open discs, then M = 3D(GM, S) is called a map. A zigzag in a map M is a closed path which alternates choosing, at each star of a vertex, the leftmost and the rightmost possibilities for its next edge. If a map has a single zigzag we show that the cyclic ordering of the edges along it induces linear transformations, Cp and Cp∼ whose images and kernels are respectively the cycle and bond spaces (over GF(2)) of GM and GD, where D= 3D(GD, S) is the dual map of M. We prove that Im(cp o cp∼) is the intersection of the cycle spaces of GM and GD, and that the dimension of this subspace is connectivity of S. Finally, if M has also a single face, this face induces a linear transformation cD which is invertible: we show that C-1D = 3Dcp∼. 
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB