Axiomatic Characterization of the Antimedian Function on Paths and Hypercubes

An antimedian of a pro le = (x1; x2; : : : ; xk) of vertices of a graph G is a vertex maximizing the sum of the distances to the elements of the pro le. The antimedian function is de ned on the set of all pro les on G and has as output the set of antimedians of a pro le. It is a typical location function for nding a location for an obnoxious facility. The `converse' of the antimedian function is the median function, where the distance sum is minimized. The median function is well studied. For instance it has been characterized axiomatically by three simple axioms on median graphs. The median function behaves nicely on many classes of graphs. In contrast the antimedian function does not have a nice behavior on most classes. So a nice axiomatic characterization may not be expected. In this paper such a characterization is obtained for the two classes of graphs on which the antimedian is well-behaved: paths and hypercubes.

Simultaneous Embeddings Of Graphs As Median And Antimedian Subgraphs

The distance DG(v) of a vertex v in an undirected graph G is the sum of the distances between v and all other vertices of G. The set of vertices in G with maximum (minimum) distance is the antimedian (median) set of a graph G. It is proved that for arbitrary graphs G and J and a positive integer r 2, there exists a connected graph H such that G is the antimedian and J the median subgraphs of H, respectively, and that dH(G, J) = r. When both G and J are connected, G and J can in addition be made convex subgraphs of H.

Median Sets and Median Number of a Graph

A profile is a finite sequence of vertices of a graph. The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile. Any subset of the vertex set such that it is the median of some profile is called a median set. The number of median sets of a graph is defined to be the median number of the graph. In this paper, we identify the median sets of various classes of graphs such as Kp − e, Kp,q forP > 2, and wheel graph and so forth. The median numbers of these graphs and hypercubes are found out, and an upper bound for the median number of even cycles is established.We also express the median number of a product graph in terms of the median number of their factors.

The median function on graphs with bounded profiles

The median of a profile = (u1, . . . , uk ) of vertices of a graph G is the set of vertices x that minimize the sum of distances from x to the vertices of . It is shown that for profiles with diameter the median set can be computed within an isometric subgraph of G that contains a vertex x of and the r -ball around x, where r > 2 − 1 − 2 /| |. The median index of a graph and r -joins of graphs are introduced and it is shown that r -joins preserve the property of having a large median index. Consensus strategies are also briefly discussed on a graph with bounded profiles.

Fair Sets of Some Classes of Graphs

Given a non empty set S of vertices of a graph, the partiality of a vertex with respect to S is the di erence between maximum and minimum of the distances of the vertex to the vertices of S. The vertices with minimum partiality constitute the fair center of the set. Any vertex set which is the fair center of some set of vertices is called a fair set. In this paper we prove that the induced subgraph of any fair set is connected in the case of trees and characterise block graphs as the class of chordal graphs for which the induced subgraph of all fair sets are connected. The fair sets of Kn, Km;n, Kn e, wheel graphs, odd cycles and symmetric even graphs are identi ed. The fair sets of the Cartesian product graphs are also discussed

Ethernet Telemetry for Towed Arrays

The towed array electronics is essentially a multichannel real time data acquisition system. The major challenges involved in it are the simultaneous acquisition of data from multiple channels, telemetry of the data over tow cable (several kilometres in some systems) and synchronization with the onboard receiver for accurate reconstruction. A serial protocol is best suited to transmit the data to onboard electronics since number of wires inside the tow cable is limited. The best transmission medium for data over large distances is the optical fibre. In this a two step approach towards the realization of a reliable telemetry scheme for the sensor data using standard protocols is described. The two schemes are discussed in this paper. The first scheme is for conversion of parallel, time-multiplexed multi-sensor data to Ethernet. Existing towed arrays can be upgraded to ethernet using this scheme. Here the last lap of the transmission is by Ethernet over Fibre. For the next generation of towed arrays it is required to digitize and convert the data to ethernet close to the sensor. This is the second scheme. At the heart of this design is the Analog-to-Ethernet node. In addition to a more reliable interface, this helps in easier fault detection and firmware updates in the field for the towed arrays. The design challenges and considerations for incorporating a network of embedded devices within the array are highlighted

A Secure Email System Based on Identity Based Encryption

Now a days, email has become the most widely communication way in daily life. The main reason for using email is probably because of the convenience and speed in which it can be transmitted irrespective of geographical distances. To improve security and efficiency of email system, most of the email system adopt PKI and IBE encryption schemes. However, both PKI and IBE encryption schemes have their own shortcomings and consequently bring security issues to email systems. This paper proposes a new secure email system based on IBE which combines finger print authentication and proxy service for encryption and decryption

Synthesis, Characterization and Applications of Hybrid Nanocomposites of TiO2 With Conducting Polymers

A nanocomposite is a multiphase solid material where one of the phases has one, two or three dimensions of less than 100 nanometers (nm), or structures having nano-scale repeat distances between the different phases that make up the material. In the broadest sense this definition can include porous media, colloids, gels and copolymers, but is more usually taken to mean the solid combination of a bulk matrix and nano-dimensional phase(s) differing in properties due to dissimilarities in structure and chemistry. The mechanical, electrical, thermal, optical, electrochemical, catalytic properties of the nanocomposite will differ markedly from that of the component materials. Size limits for these effects have been proposed, <5 nm for catalytic activity, <20 nm for making a hard magnetic material soft, <50 nm for refractive index changes, and <100 nm for achieving superparamagnetism, mechanical strengthening or restricting matrix dislocation movement. Conducting polymers have attracted much attention due to high electrical conductivity, ease of preparation, good environmental stability and wide variety of applications in light-emitting, biosensor chemical sensor, separation membrane and electronic devices. The most widely studied conducting polymers are polypyrrole, polyaniline, polythiophene etc. Conducting polymers provide tremendous scope for tuning of their electrical conductivity from semiconducting to metallic region by way of doping and are organic electro chromic materials with chemically active surface. But they are chemically very sensitive and have poor mechanical properties and thus possessing a processibility problem. Nanomaterial shows the presence of more sites for surface reactivity, they possess good mechanical properties and good dispersant too. Thus nanocomposites formed by combining conducting polymers and inorganic oxide nanoparticles possess the good properties of both the constituents and thus enhanced their utility. The properties of such type of nanocomposite are strongly depending on concentration of nanomaterials to be added. Conducting polymer composites is some suitable composition of a conducting polymer with one or more inorganic nanoparticles so that their desirable properties are combined successfully. The composites of core shell metal oxide particles-conducting polymer combine the electrical properties of the polymer shell and the magnetic, optical, electrical or catalytic characteristics of the metal oxide core, which could greatly widen their applicability in the fields of catalysis, electronics and optics. Moreover nanocomposite material composed of conducting polymers & oxides have open more field of application such as drug delivery, conductive paints, rechargeable batteries, toners in photocopying, smart windows, etc.The present work is mainly focussed on the synthesis, characterization and various application studies of conducting polymer modified TiO2 nanocomposites. The conclusions of the present work are outlined below, Mesoporous TiO2 was prepared by the cationic surfactant P123 assisted hydrothermal synthesis route and conducting polymer modified TiO2 nanocomposites were also prepared via the same technique. All the prepared systems show XRD pattern corresponding to anatase phase of TiO2, which means that there is no phase change occurring even after conducting polymer modification. Raman spectroscopy gives supporting evidence for the XRD results. It also confirms the incorporation of the polymer. The mesoporous nature and surface area of the prepared samples were analysed by N2 adsorption desorption studies and the mesoporous ordering can be confirmed by low angle XRD measurementThe morphology of the prepared samples was obtained from both SEM & TEM. The elemental analysis of the samples was performed by EDX analysisThe hybrid composite formation is confirmed by FT-IR spectroscopy and X-ray photoelectron spectroscopyAll the prepared samples have been used for the photocatalytic degradation of dyes, antibiotic, endocrine disruptors and some other organic pollutants. Photocatalytic antibacterial activity studies were also performed using the prepared systemsAll the prepared samples have been used for the photocatalytic degradation of dyes, antibiotic, endocrine disruptors and some other organic pollutants. Photocatalytic antibacterial activity studies were also performed using the prepared systems Polyaniline modified TiO2 nanocomposite systems were found to have good antibacterial activity. Thermal diffusivity studies of the polyaniline modified systems were carried out using thermal lens technique. It is observed that as the amount of polyaniline in the composite increases the thermal diffusivity also increases. The prepared systems can be used as an excellent coolant in various industrial purposes. Nonlinear optical properties (3rd order nonlinearity) of the polyaniline modified systems were studied using Z scan technique. The prepared materials can be used for optical limiting Applications. Lasing studies of polyaniline modified TiO2 systems were carried out and the studies reveal that TiO2 - Polyaniline composite is a potential dye laser gain medium.