Orientable Strong Radius and Diameter of Hypercube
نویسندگان
چکیده
For two vertices u, v in a strong digraph D, the strong distance sd(u, v) between u and v is the minimum size of a strong subdigraph of D containing u and v. The upper (lower) orientable strong radius SRAD(G) of a graph G is the maximum (minimum) strong radius over all strong orientations of G. The upper (lower) orientable strong diameter SDIAM(G) of a graph G is the maximum (minimum) strong diameter over all strong orientations of G. This paper provides the lower orientable strong radius and diameter of a d-dimensional hypercube, the lower bound of the upper orientable strong radius of a d-dimensional hypercube, and the upper orientable strong diameter of a d-dimensional hypercube for d≤4.
منابع مشابه
The Strong Distance Problems
Suppose G = (V,E) is a graph and D = (V,F) is a strong orientation of G. Let u,v ∈ V, the strong distance sd(u,v) is the minimum size of strong subdigraph of D containing u and v, the strong eccentricity se(u) is the maximum strong distance sd(u,v) between u and v for all v ∈ V. The strong radius and strong diameter of D is defined as the minimum and maximum se(u) for all u ∈ V, respectively. A...
متن کاملMultiple Reduced Hypercube(MRH): A New Interconnection Network Reducing Both Diameter and Edge of Hypercube
In this paper, Multiple Reduced Hypercube(MRH), which is a new interconnection network based on a hypercube interconnection network, is suggested. Also, this paper demonstrates that MRH(n) proposed in this study is superior to the previously proposed hypercube interconnection networks and the hypercube transformation interconnection networks in terms of network cost(diameter x degree). In addit...
متن کاملRadiographic Assessment of Bone Cortex to Bone Diameter Ratio of Radius, Tibia, Metacarpus, Metatarsus and Proximal Phalanx of Fore and Hindlimbs in Minature Donkey
Objective - The aim of this study was to measure the ratio of bone cortex (C) to bone diameter (D), (C/D) in radius/tibia, metacarpus /metatarsus and proximal phalanges in fore and hindlimbs to be used as a diagnostic guide in metabolic and nutritional diseases in Minature Donkey. Design- Experimental study Animals- Eight adult Minature donkeys. Procedures- Lateromedial, dorsopalmar and dors...
متن کاملOptimization of Electrochemical Etching Parameters in FIM/STM Tungsten Nanotip Fabrication
Field Ion Microscopy (FIM) and Scanning Tunneling Microscopy (STM) have found a wide application in nanotechnology. These microscopes use a metallic nanotip for image acquisition. Resolution of FIM and STM images depends largely on the radius of nanotip apex; the smaller the radius the higher the resolution. In this research, for tungsten nanotip fabrication, electrochemical etching of tungsten...
متن کاملGeometry and Rank of Fibered
Recall that the rank of a finitely generated group is the minimal number of elements needed to generate it. M. White [Whi02] has proven that the injectivity radius of M is bounded above by some function of rank(π1(M)). Building on a technique that he introduced, we show that if M is a hyperbolic 3-manifold fibering over the circle with fiber Σg and rank(π1(M)) 6= 2g + 1, then the diameter of M ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003