Which trees are link graphs?

The link of a vertex v of a graph G is the subgraph induced by all vertices adjacent to v. If all the links of G are isomorphic to L, then G has constant link and L is called a link graph. We investigate the trees of order p≤9 to see which are link graphs. Group theoretic methods are used to obtain constructions of graphs G with constant link L for certain trees L. Necessary conditions are derived for the existence of a graph having a given graph L as its constant link. These conditions show that many trees are not link graphs. An example is given to show that a connected graph with constant link need not be point symmetric.     

几乎交错环链补中的不可压缩曲面

In this paper,we discuss mainly the properties of incompressible pairwies incom- prcssiblc surfaccs in almost altcrnating link complcmcnts. Lct L bca almost link and lct F be an incompressible palrwise incompressible surface in S~3-L.First,we give the properties that the surface F intersects with 2-spheres in S~3-L.The intersection consisting of a collection of circles and saddle-shaped discs is called a topological graph.One can compute the Euler Characteristic number of the surface by calculating the characteristic number of the graph.Next,we prove that if the graph is special simple,then the genus of the surface is zero.     

On virtual pathwidth of virtual graphs of a virtual link

The geometric representation of a knot is not too dissimilar from a graph and this interaction has helped mathematicians to solve many problems. In this paper, we apply graph theory tools to study the classification of virtual knots and links. We define virtual planar graphs and compute virtual path width of an associated graph of a virtual link. We show that the virtual path width of an associated graph is equal to the virtual bridge number of a pseudo prime knot.     

Some remarks on Brauer groups of K3 surfaces

We discuss the geometry of the genus one fibrations associated to an elliptic fibration on a K3 surface. We show that the two-torsion subgroup of the Brauer group of a general elliptic fibration is naturally isomorphic to the two torsion of the Jacobian of a curve associated to the fibration. We remark that this is related to Recillas’ trigonal construction. Finally we discuss the two-torsion in the Brauer group of a general K3 surface with a polarization of degree two.     

Splice diagram determining singularity links and universal abelian covers

To a rational homology sphere graph manifold one can associate a weighted tree invariant called splice diagram. In this article we prove a sufficient numerical condition on the splice diagram for a graph manifold to be a singularity link. We also show that if two manifolds have the same splice diagram, then their universal abelian covers are homeomorphic. To prove the last theorem we have to generalize our notions to orbifolds.     

Knot theory for self-indexed graphs

We introduce and study so-called self-indexed graphs. These are (oriented) finite graphs endowed with a map from the set of edges to the set of vertices. Such graphs naturally arise from classical knot and link diagrams. In fact, the graphs resulting from link diagrams have an additional structure, an integral flow. We call a self-indexed graph with integral flow a comte. The analogy with links allows us to define transformations of comtes generalizing the Reidemeister moves on link diagrams. We show that many invariants of links can be generalized to comtes, most notably the linking number, the Alexander polynomials, the link group, etc. We also discuss finite type invariants and quandle cocycle invariants of comtes.

     

Berge’s theorem for the maximum charge problem

In 1957 Berge [C. Berge, Two theorems in graph theory, Proceedings of the National Academy of Sciences 43 (1957) 842–844] established that a matching is maximum if and only if there are no augmenting paths in the graph. In this paper we prove Berge’s result for a generalization of the matching problem—the maximum charge problem with capacity constraints. We show that a charge is maximum if and only if there is no alternating path, or lasso, along which the charge can be augmented.     

On Spin Models,Triply Regular Association Schemes,and Duality

Motivated by the construction of invariants of links in 3-space, we study spin models on graphs for which all edge weights (considered as matrices) belong to the Bose-Mesner algebra of some association scheme. We show that for series-parallel graphs the computation of the partition function can be performed by using series-parallel reductions of the graph appropriately coupled with operations in the Bose-Mesner algebra. Then we extend this approach to all plane graphs by introducing star-triangle transformations and restricting our attention to a special class of Bose-Mesner algebras which we call exactly triply regular. We also introduce the following two properties for Bose-Mesner algebras. The planar duality property (defined in the self-dual case) expresses the partition function for any plane graph in terms of the partition function for its dual graph, and the planar reversibility property asserts that the partition function for any plane graph is equal to the partition function for the oppositely oriented graph. Both properties hold for any Bose-Mesner algebra if one considers only series-parallel graphs instead of arbitrary plane graphs. We relate these notions to spin models for link invariants, and among other results we show that the Abelian group Bose-Mesner algebras have the planar duality property and that for self-dual Bose-Mesner algebras, planar duality implies planar reversibility. We also prove that for exactly triply regular Bose-Mesner algebras, to check one of the above properties it is sufficient to check it on the complete graph on four vertices. A number of applications, examples and open problems are discussed.     

Semi-stable fibrations of generic p-rank 0

In this paper, we proved that, for a semi-stable fibration of a proper smooth surface to a proper smooth curve over a filed of positive characteristic, if the p-rank of the generic fiber is 0, then the base change of the fibration by a sufficiently many iterative Frobenius morphism of the base curve violates the semi-positivity theorem. As an application, we suggest a statement on a distribution of p-ranks of reductions for a certain nonclosed point in the moduli space over a number field.     

A Celtic Framework for Knots and Links

We describe a variant of a method used by modern graphic artists to design what are traditionally called Celtic knots, which are part of a larger family of designs called “mirror curves.” It is easily proved that every such design specifies an alternating projection of a link. We use medial graphs and graph minors to prove, conversely, that every alternating projection of a link is topologically equivalent to some Celtic link, specifiable by this method. We view Celtic representations of knots as a framework for organizing the study of knots, rather like knot mosaics or braid representations. The formalism of Celtic design suggests some new geometric invariants of links and some new recursively specifiable sequences of links. It also leads us to explore new variations of problems regarding such sequences, including calculating formulae for infinite sequences of knot polynomials. This involves a confluence of ideas from knot theory, topological graph theory, and the theory of orthogonal graph drawings.     

Link polynomials derived from magnetic graphs

We introduce a graph diagram which can be regarded as a generalized link diagram. By using it, we construct two polynomial invariants for knots and links which are distinct from both the HOMFLY and the Kauffman polynomials. We show some features of the polynomials including relationships with the HOMFLY and the Kauffman polynomials.     

A Global Stability Theorem for Transversely Holomorphic Foliations

We prove a global stability theorem for transversely holomorphic foliations of complex codimension one: if there exists a compact leaf with finite holonomy, then the foliation is a Seifert fibration (that is, every leaf is compact and has finite holonomy).     

Varieties fibered by good minimal models

Let f : X → Y be an algebraic fiber space such that the general fiber has a good minimal model. We show that if f is the Iitaka fibration or if f is the Albanese map with relative dimension no more than three, then X has a good minimal model.     

On the fundamental group of hyperelliptic fibrations and some applications

We prove that for a hyperelliptic fibration on a surface of general type with irreducible fibers over a (possibly) non-complete curve, the image of the fundamental group of a general fiber in the fundamental group of the surface is finite. Examples show that the result is optimal. As a corollary of this result we prove two conjectures; the Shafarevich conjecture on holomorphic convexity for the universal cover of these surfaces, and a conjecture of Nori on the finiteness of the fundamental groups of some surfaces. We also prove a striking general result about the multiplicities of multiple fibers of a hyperelliptic fibration on a smooth, projective surface.     

Rational structure on algebraic tangles and closed incompressible surfaces in the complements of algebraically alternating knots and links

Let F be an incompressible, meridionally incompressible and not boundary-parallel surface with boundary in the complement of an algebraic tangle (B,T). Then F separates the strings of T in B and the boundary slope of F is uniquely determined by (B,T) and hence we can define the slope of the algebraic tangle. In addition to the Conway's tangle sum, we define a natural product of two tangles. The slopes and binary operation on algebraic tangles lead to an algebraic structure which is isomorphic to the rational numbers.We introduce a new knot and link class, algebraically alternating knots and links, roughly speaking which are constructed from alternating knots and links by replacing some crossings with algebraic tangles. We give a necessary and sufficient condition for a closed surface to be incompressible and meridionally incompressible in the complement of an algebraically alternating knot or link K. In particular we show that if K is a knot, then the complement of K does not contain such a surface.     

Strongly invertible links and divides

To a proper generic immersion of a finite number of copies of the unit interval in a 2-disc, called a divide, A’Campo associates a link in S³. From the more general notion of ordered Morse signed divides, one obtains a braid presentation of links of divides. In this paper, we prove that every strongly invertible link is isotopic to the link of an ordered Morse signed divide. We give fundamental moves for ordered Morse signed divides and show that strongly invertible links are equivalent if and only if we can pass from one ordered Morse signed divide to the other by a sequence of such moves. Then we associate a polynomial to an ordered Morse signed divide, invariant for these moves. So this polynomial is invariant for the equivalence of strongly invertible links.     

3阶幂图的广义导出匹配可扩性

A graph G is induced matching extendable if every induced matching of G is included in a perfect matching of G. A graph G is generalized induced matching extendable if every induced matching of G is included in a maximum matching of G. A graph G is claw-free, if G dose not contain any induced subgraph isomorphic to K1,3. The k-th power of G, denoted by Gu, is the graph with vertex set V（G） in which two vertices are adjacent if and only if the distance between them is at most k in G. In this paper we show that, if the maximum matchings of G and G3 have the same cardinality, then G3 is generalized induced matching extendable. We also show that this result is best possible. As a result, we show that if G is a connected claw-flee graph, then G3 is generalized induced matching extendable.     

Elliptic K3 Surfaces with Abelian and Dihedral Groups of Symplectic Automorphisms

We analyze K3 surfaces admitting an elliptic fibration ? and a finite group G of symplectic automorphisms preserving this elliptic fibration. We construct the quotient elliptic fibration ?/G comparing its properties to the ones of ?.

We show that if ? admits an n-torsion section, its quotient by the group of automorphisms induced by this section admits again an n-torsion section, and we describe the coarse moduli space of K3 surfaces with a given finite group contained in the Mordell–Weil group.

Considering automorphisms coming from the base of the fibration, we find the Mordell–Weil lattice of a fibration described by Kloosterman, and we find K3 surfaces with dihedral groups as group of symplectic automorphisms. We prove the isometries between lattices described by the author and Sarti and lattices described by Shioda and by Greiss and Lam.     

The tangential end fibration of an aspherical Poincaré complex

We construct a sphere fibration over a finite aspherical Poincaré complex X, which we call the tangential end fibration, under the condition that the universal cover of X is forward tame and simply connected at infinity. We show that it is tangent to X if the formal dimension of X is even or, when the formal dimension is odd, if the diagonal X→X×X admits a Poincaré embedding structure.