Bandwidth labelling is a well known research area in graph theory. We provide a new proof that the bandwidth of Mobius ladder is 4, if it is not a $K_{4}$, and investigate the bandwidth of a wider class of Mobius graphs of even strips.

bandwidth labelling is a well known research area in graph theory. we provide a new proof that the bandwidth of mobius ladder is 4, if it is not a $k_{4}$, and investigate the bandwidth of a wider class of mobius graphs of even strips.

In this paper we associate with every (directed) graph G a transform called the MObius transf orm of the graph G. The Mobius transform of the graph (pO,�) is of major significance for Dempster-Shafer theory of evidence. However, because it is computationally very heavy, the Mobius transform together with Dempster's rule of combination is a major obstacle to the use of Dempster­ Shafer theory fo...

We characterize two types of bar-visibility graphs on the Mobius band (abbreviated "BVGMs"), in which vertices correspond to intervals that are parallel or orthogonal to the axis of the band, depen­ ding on type, and in which adjacency corresponds to orthogonal visibility of intervals. BVGMs with intervals orthogonal to the axis are shown to be equivalent to the "polar visibility graphs" studie...

In this paper, we numerically study quantum walks on two kinds of two-dimensional graphs: cylindrical strip and Mobius strip. The two kinds of graphs are typical two-dimensional topological graph. We study the crossing property of quantum walks on these two models. Also, we study its dependence on the initial state, size of the model. At the same time, we compare the quantum walk and classical ...

In the context of the EU project Mobius on Proof Carrying Code for Java programs (midlets) on mobile devices, we present a way to express midlet navigation graphs in JML. Such navigation graphs express certain security policies for a midlet. The resulting JML specifications can be automatically checked with the static checker ESC/Java2. Our work was guided by a realistically sized case study de...

Mobius FX, an add-on software module from Mobius Medical Systems™ for intensity-modulated radiation therapy (IMRT) quality assurance (QA), uses linac treatment logs to efficiently calculate and verify the 3D dose delivered to patients. An advantage of the Mobius FX module is that it does not require device positioning. In this study, we compared the Mobius FX with another QA option, ArcCheck, a...

The application of the Mobius inversion formula to the specific-heat-phonon spectrum inversion problem (SPI) initially appeared promising [N.X. Chen, Phys. Rev. Lett. 64, 1193 (1990); J. Maddox, Nature (London) 344, 377 (1990)]. However, no one has previously been able to obtain the exact Debye spectrum with the correct cut-off factor and frequency dependence from the Mobius formula. The main d...

Bjorner was the first to determine the Mobius functions of factor orders and subword orders. To determine the Mobius functions, he used involutions, shellability, and generating functions. [2][3][4] Bjorner and Stanley found an interesting relation among the subword order derived from a two point set {a, b} , symmetric groups and composition orders. [6] Factor orders, subword orders, and genera...

We introduce finite Mobius near-planes of order n and show that these planes uniquely extend to Mobius planes of the same order if n ;:::: 5. Furthermore, Mobius near-planes of order n :s; 4 are discussed and the situation for the other two types of finite circle near-planes, Laguerre and Minkowski near-planes, is reviewed.