Related papers: Region crossing change on planar trivalent graphs
In a recent work of Ayaka Shimizu$^{[5]}$, she defined an operation named region crossing change on link diagrams, and showed that region crossing change is an unknotting operation for knot diagrams. In this paper, we prove that region…
In this paper, we investigate crossing-free 3D morphs between planar straight-line drawings. We show that, for any two (not necessarily topologically equivalent) planar straight-line drawings of an $n$-vertex planar graph, there exists a…
We study straight-line drawings of planar graphs with prescribed face areas. A plane graph is 'area-universal' if for every area assignment on the inner faces, there exists a straight-line drawing realizing the prescribed areas. For…
A tripartite-circle drawing of a tripartite graph is a drawing in the plane, where each part of a vertex partition is placed on one of three disjoint circles, and the edges do not cross the circles. The tripartite-circle crossing number of…
Region Select is a game originally defined on a knot projection. In this paper, Region Select on an origami crease pattern is introduced and investigated. As an application, a new unlinking number associated with region crossing change is…
A graph is called bivalent or trivalent if there exists an eigenvector of the graph Laplacian composed from {-1,1} or {-1,0,1}, respectively. These bivalent and trivalent eigenvectors are important for engineering applications, in…
We study the effects of planarization (the construction of a planar diagram $D$ from a non-planar graph $G$ by replacing each crossing by a new vertex) on graph width parameters. We show that for treewidth, pathwidth, branchwidth,…
In this paper we determine the region of variability for certain subclasses of univalent functions satisfying differential inequalities. In the final section we graphically illustrate the region of variability for several sets of…
The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, several variants have been studied (e.g., edge slides and edge…
In one complex variable, the cross ratio is a well-known quantity associated with four given points in the complex plane that remains invariant under linear fractional maps. In particular, if one knows where three points in the complex…
We report a crossover in optical propagation in random layered media from localization towards diffusion as the interaction of the wave with the sample is transformed from one to three-dimensional due to nonuniformity in the layer…
Measuring the topological overlap of two graphs becomes important when assessing the changes between temporally adjacent graphs in a time-evolving network. Current methods depend on the fraction of nodes that have persisting edges. This…
In the framework of the pseudophotons method and under the hypothesis of the far field approximation the formal evaluation of the transition radiation spectrum produced by a three-dimensional charged beam interacting with a metallic target…
We present the results of a set of Monte Carlo simulations of Dynamically Triangulated Random Surfaces embedded in three dimensions with an extrinsic curvature dependent action. We analyze several observables in the crossover regime and…
In this paper, the intersection of bivariate orthogonal polynomials on triangle patches will be investigated. The result is interesting by its own but also has important applications in the theory of a posteriori error estimation for finite…
The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a dynamic setting, the set of point features and their…
We study tangle replacement in the context of spatial graphs. The main results show that, for certain spatial handcuff graphs, there is a one-to-one correspondence between the neighborhood equivalence classes of the spatial graphs obtained…
We study the crossover behavoir on restricted surface depostions.
We numerically investigate typical graphs in a region of the Strauss model of random graphs with constraints on the densities of edges and triangles. This region, where typical graphs had been expected to be bipodal but turned out to be…
Several recent works have proposed that electron-electron interactions in bilayer graphene can be tuned with the help of external parameters, making it possible to stabilize different fractional quantum Hall states. In these prior works,…