Chromatic Index of Hamiltonian Graphs
We study new equivalence relations in spatial graph theory. We consider natural generalizations of delta link-homotopy on links, which is an equivalence relation generated by delta moves on the same component and ambient isotopies. They are stronger than edge-homotopy and vertex-homotopy on spatial graphs which are natural generalizations of link-homotopy on links. Relationship to existing familiar equivalence relations on spatial graphs are stated, and several invariants are defined by using the...
Let be a flat surface of genus with cone type singularities. Given a bipartite graph isoradially embedded in , we define discrete analogs of the Dirac operators on . These discrete objects are then shown to converge to the continuous ones, in some appropriate sense. Finally, we obtain necessary and sufficient conditions on the pair for these discrete Dirac operators to be Kasteleyn matrices of the graph . As a consequence, if these conditions are met, the partition function of the dimer...
The present paper is devoted to establish a connection between the 4-manifold representation method by dotted framed links (or -in the closed case- by Heegaard diagrams) and the so called crystallization theory, which visualizes general PL-manifolds by means of edge-colored graphs.In particular, it is possible to obtain a crystallization of a closed 4-manifold M4 starting from a Heegaard diagram (#m(S1 x S2),ω) and the algorithmicity of the whole process depends on the effective possibility of recognizing...
Birman and Menasco (1994) introduced and studied a class of embedded tori in closed braid complements which admit a standard tiling. The geometric description of the tori from this class was not complete. Ng showed (1988) that each essential torus in a closed braid complement which admits a standard tiling possesses a staircase tiling pattern. In this paper, we introduce and study the so-called longitude-meridional patterns for essential tori admitting a standard tiling. A longitude-meridional...