12158049
Integer-Magic Spectra Of Amalgamations Of Stars And Cycles
For any positive integer k; a graph G = (V;E) is said to be ZZ k-magic if there exists a labeling l : E(G) i! ZZ k i f0g such that the induced vertex set labeling l + : V (G) i! ZZ k
650244
IC-Colorings and IC-Indices of graphs
Given a coloring f:V(G)->N of graph G and any subgraph H@?G we define f"s(H)=@?"v"@?"V"("H")f(v). In particular, we denote f"s(G) by S(f). The coloring f is called an IC-coloring if for any integer k@?[1,S(f)] there is a connected subgraph H@?G such that f"s(H)=k. Also, we define the IC-index of G to beM(G)=max{S(f):f is an IC-coloring of G}.In this paper we examine some well-known classes of graphs and determine their IC-indices. In addition, several conjectures are proposed.
6805642
Uniformly cordial graphs
Let G be a graph with vertex set V(G) and edge set E(G). A labeling f:V(G)->{0,1} induces an edge labeling f^*:E(G)->{0,1}, defined by f^*(xy)=|f(x)-f(y)| for each edge [email protected]?E(G). For [email protected]?{0,1}, let n"i(f)=|{[email protected]?V(G):f(v)=i}| and m"i(f)=|{[email protected]?E(G):f^*(e)=i}|. Let c(f)=|m"0(f)-m"1(f)|. A labeling f of a graph G is called friendly if |n"0(f)-n"1(f)|= =2 is uniformly cordial if and only if n=3 and G=K"3, or n is even and G=K"1","n"-"1.
35676657
On skolem graceful graphs
Abstract A Skolem graceful labelling of graphs is introduced. It is shown that a tree is Skolem graceful iff it is graceful. The Skolem deficiency of a graph is defined and Skolem deficiencies of some well-known graphs are calculated. The class of Skolem graceful graphs is shown to be finite universal.
5645473
On Magic Strength of Graph
31147226
On felicitous graphs
Abstract A graph with n edges is called harmonious if it is possible to label the vertices with distinct numbers (modulo n ) in such a way that the edge labels which are sums ofend-vertex labels are also distinct (modulo n ). A generalization of harmonious graphs is felicitous graphs. In felicitous labelling distinct numbers (modulo n + 1) are used to label the vertices of a graph with n edges so that the edge labels are distinct (modulo n ). We give some necessary conditions for a graph to be felicitous. Some families of graphs (cycles of order 4 k , complete bipartite graphs, generalized Petersen graphs,…) are shown to be felicitous, while others (cycles of order 4 k + 2, the complete graph K itn when n ⩾5…) arenot. We also find that almost all graphs are not felicitous.
18759724
An Embedding Framework for Myocardial Velocity Processing with MRI
This paper presents an embedding framework for myocardial velocity processing with MRI based on a hollow, semi-spherical template. The relationship between vector bundle and manifold mapping is analysed and three different mapping methods that include tangent mapping, normal mapping, and normal-tangent mapping are assessed for their practical value of myocardial contractility analysis. The proposed method provides a basis for consistent volume matching and vector correspondence, in addition to the ease of calculating biomechanical indices such as radial, circumferential and longitudinal strain rates without the concern of boundary effects. Detailed analysis results with both synthetic and in vivo MR velocity data sets are provided.
2606788
SmartSeer: Using a DHT to Process Continuous Queries Over Peer-to-Peer Networks
As the academic world moves away from physical journals and proceedings towards online document repositories, the ability to efficiently locate work of interest among the torrent of newly-generated papers will become increasingly important. To aid in this endeavor, we designed SmartSeer, a system that allows users to register personalized continuous queries over the CiteSeer database of technical documents. Users are then alerted whenever papers that match their queries are put online. SmartSeer has two main design requirements. First, to allow effective information retrieval, it should support rich continuous queries (as opposed to simple keyword searches). Second, to make effective use of donated infrastructure, it should be capable of running on a loosely maintained group of unreliable machines spread across multiple organizations (as opposed to assuming a reliable and tightly coupled distributed system). Existing work on distributed continuous query systems fails at least one of these requirements. Our design for SmartSeer is based on Distributed Hash Tables (DHTs), and thereby leverages previous work on DHT-based query systems. A prototype of SmartSeer has been implemented and evaluated on Planetlab. Though we evaluate our design only for the SmartSeer application, we believe it also provides useful insights into other distributed and rich continuous query systems (web alerts, news alerts etc).
15970244
Truly Selective Refinement of Progressive Meshes
This paper presents a novel selective refinement scheme of progressive meshes. In previous schemes, topology information in the neighborhood of a collapsed edge is stored in the analysis phase. A vertex split or edge collapse transformation is possible in the synthesis phase only if the configuration of neighborhood vertices in the current mesh corresponds to the stored topology information. In contrast, the proposed scheme makes it possible to apply a vertex split or an edge collapse to any selected vertex or edge in the current mesh without a precondition. Our main observation is that the concept of a dual piece can be used to clearly enumerate and visualize the set of all possible selectively refined meshes for a given mesh. Our refinement scheme is truly selective in the sense that each vertex split or edge collapse can be performed without incurring additional vertex split and/or edge collapse transformations.
14591532
Responsive Multimedia System for Virtual Storytelling
In this paper, we propose Responsive Multimedia System (RMS) for a virtual storytelling. It consists of three key components; Multi-modal Tangible User Interface (MTUI), a Unified Context-aware Application Model for Virtual Environments (vr-UCAM), and Virtual Environment Manager (VEManager). MTUI allows users to interact with virtual environments (VE) through human’s senses by exploiting tangible, haptic and vision-based interfaces. vr-UCAM decides reactions of VE according to multi-modal input. VEManager generates dynamic VE by applying the reactions and display it through 3D graphics and 3D sounds, etc. To demonstrate an effectiveness of the proposed system, we implemented a virtual storytelling system which unfolds a legend of Unju Temple. We believe the proposed system plays an important role in implementing various entertainment applications.
12594485
Connectivity transformation for mesh metamorphosis
In previous mesh morphing techniques, the vertex set and connectivity of an in-between mesh are fixed and only the vertex positions are interpolated between input meshes. With this restriction, to accurately represent both source and target shapes, an in-between mesh should contain a much larger number of vertices than input meshes. This paper proposes a novel approach for mesh morphing, which includes connectivity changes in a metamorphosis. With the approach, an in-between mesh contains only the vertices from the input meshes and so the in-between vertex count does not exceed the sum of source and target vertex counts. The connectivity changes are realized by a sequence of edge swap operation, determined by considering the geometric errors from the input meshes. Experimental results demonstrate that the proposed approach generates almost same in-between shapes as the metamesh-based approach with a much smaller number of vertices.