973 resultados para graph anonymization


Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this thesis an attempt to develop the properties of basic concepts in fuzzy graphs such as fuzzy bridges, fuzzy cutnodes, fuzzy trees and blocks in fuzzy graphs have been made. The notion of complement of a fuzzy graph is modified and some of its properties are studied. Since the notion of complement has just been initiated, several properties of G and G available for crisp graphs can be studied for fuzzy graphs also. Mainly focused on fuzzy trees defined by Rosenfeld in [10] , several other types of fuzzy trees are defined depending on the acyclicity level of a fuzzy graph. It is observed that there are selfcentered fuzzy trees. Some operations on fuzzy graphs and prove that complement of the union two fuzzy graphs is the join of their complements and complement of the join of two fuzzy graphs is union of their complements. The study of fuzzy graphs made in this thesis is far from being complete. The wide ranging applications of graph theory and the interdisciplinary nature of fuzzy set theory, if properly blended together could pave a way for a substantial growth of fuzzy graph theory.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, two notions, the clique irreducibility and clique vertex irreducibility are discussed. A graph G is clique irreducible if every clique in G of size at least two, has an edge which does not lie in any other clique of G and it is clique vertex irreducible if every clique in G has a vertex which does not lie in any other clique of G. It is proved that L(G) is clique irreducible if and only if every triangle in G has a vertex of degree two. The conditions for the iterations of line graph, the Gallai graphs, the anti-Gallai graphs and its iterations to be clique irreducible and clique vertex irreducible are also obtained.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The D-eigenvalues of a graph G are the eigenvalues of its distance matrix D, and the D-energy ED(G) is the sum of the absolute values of its D-eigenvalues. Two graphs are said to be D-equienergetic if they have the same D-energy. In this note we obtain bounds for the distance spectral radius and D-energy of graphs of diameter 2. Pairs of equiregular D-equienergetic graphs of diameter 2, on p = 3t + 1 vertices are also constructed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Eigenvalue of a graph is the eigenvalue of its adjacency matrix. The energy of a graph is the sum of the absolute values of its eigenvalues. In this note we obtain analytic expressions for the energy of two classes of regular graphs.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The present study on chaos and fractals in general topological spaces. Chaos theory originated with the work of Edward Lorenz. The phenomenon which changes order into disorder is known as chaos. Theory of fractals has its origin with the frame work of Benoit Mandelbrot in 1977. Fractals are irregular objects. In this study different properties of topological entropy in chaos spaces are studied, which also include hyper spaces. Topological entropy is a measures to determine the complexity of the space, and compare different chaos spaces. The concept of fractals can’t be extended to general topological space fast it involves Hausdorff dimensions. The relations between hausdorff dimension and packing dimension. Regular sets in Metric spaces using packing measures, regular sets were defined in IR” using Hausdorff measures. In this study some properties of self similar sets and partial self similar sets. We can associate a directed graph to each partial selfsimilar set. Dimension properties of partial self similar sets are studied using this graph. Introduce superself similar sets as a generalization of self similar sets and also prove that chaotic self similar self are dense in hyper space. The study concludes some relationships between different kinds of dimension and fractals. By defining regular sets through packing dimension in the same way as regular sets defined by K. Falconer through Hausdorff dimension, and different properties of regular sets also.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this note,the (t) properties of five class are studied. We proved that the classes of cographs and clique perfect graphs without isolated vertices satisfy the (2) property and the (3) property, but do not satisfy the (t) property for tis greater than equal to 4. The (t) properties of the planar graphs and the perfect graphss are also studied . we obtain a necessary and suffieient conditions for the trestled graph of index K to satisfy the (2) property

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The eigenvalue of a graph is the eigenvalue of its adjacency matrix . A graph G is integral if all of its cigenvalues are integers. In this paper some new classes of integral graphs are constructed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The D-eigenvalues of a graph G are the eigenvalues of its distance matrix D, and the D-energy ED(G) is the sum of the absolute values of its D-eigenvalues. Two graphs are said to be D-equienergetic if they have the same D-energy. In this note we obtain bounds for the distance spectral radius and D-energy of graphs of diameter 2. Pairs of equiregular D-equienergetic graphs of diameter 2, on p = 3t + 1 vertices are also constructed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we report the in-plane and cross-plane measurements of the thermal diffusivity of double epitaxial layers of n-type GaAs doped with various concentrations of Si and a p-type Be-doped GaAs layer grown on a GaAs substrate by the molecular beam epitaxial method, using the laser-induced nondestructive photothermal deflection technique. The thermal diffusivity value is evaluated from the slope of the graph of the phase of the photothermal deflection signal as a function of pump-probe offset. Analysis of the data shows that the cross-plane thermal diffusivity is less than that of the in-plane thermal diffusivity. It is also seen that the doping concentration has a great influence on the thermal diffusivity value. Measurement of p-type Be-doped samples shows that the nature of the dopant also influences the effective thermal diffusivity value. The results are interpreted in terms of a phonon-assisted heat transfer mechanism and the various scattering process involved in the propagation of phonons.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we report the in-plane and cross-plane measurements of the thermal diffusivity of double epitaxial layers of n-type GaAs doped with various concentrations of Si and a p-type Be-doped GaAs layer grown on a GaAs substrate by the molecular beam epitaxial method, using the laser-induced nondestructive photothermal deflection technique. The thermal diffusivity value is evaluated from the slope of the graph of the phase of the photothermal deflection signal as a function of pump-probe offset. Analysis of the data shows that the cross-plane thermal diffusivity is less than that of the in-plane thermal diffusivity. It is also seen that the doping concentration has a great influence on the thermal diffusivity value. Measurement of p-type Be-doped samples shows that the nature of the dopant also influences the effective thermal diffusivity value. The results are interpreted in terms of a phonon-assisted heat transfer mechanism and the various scattering process involved in the propagation of phonons

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we report the in-plane and cross-plane measurements of the thermal diffusivity of double epitaxial layers of n-type GaAs doped with various concentrations of Si and a p-type Be-doped GaAs layer grown on a GaAs substrate by the molecular beam epitaxial method, using the laser-induced nondestructive photothermal deflection technique. The thermal diffusivity value is evaluated from the slope of the graph of the phase of the photothermal deflection signal as a function of pump-probe offset. Analysis of the data shows that the cross-plane thermal diffusivity is less than that of the in-plane thermal diffusivity. It is also seen that the doping concentration has a great influence on the thermal diffusivity value. Measurement of p-type Be-doped samples shows that the nature of the dopant also influences the effective thermal diffusivity value. The results are interpreted in terms of a phonon-assisted heat transfer mechanism and the various scattering process involved in the propagation of phonons

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Antimedian graphs are introduced as the graphs in which for every triple of vertices there exists a unique vertex x that maximizes the sum of the distances from x to the vertices of the triple. The Cartesian product of graphs is antimedian if and only if its factors are antimedian. It is proved that multiplying a non-antimedian vertex in an antimedian graph yields a larger antimedian graph. Thin even belts are introduced and proved to be antimedian. A characterization of antimedian trees is given that leads to a linear recognition algorithm.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The energy of a graph G is the sum of the absolute values of its eigenvalues. In this paper, we study the energies of some classes of non-regular graphs. Also the spectrum of some non-regular graphs and their complements are discussed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Remote Data acquisition and analysing systems developed for fisheries and related environmental studies have been reported. It consists of three units. The first one namely multichannel remote data acquisition system is installed at the remote place powered by a rechargeable battery. It acquires and stores the 16 channel environmental data on a battery backed up RAM. The second unit called the Field data analyser is used for insitue display and analysis of the data stored in the backed up RAM. The third unit namely Laboratory data analyser is an IBM compatible PC based unit for detailed analysis and interpretation of the data after bringing the RAM unit to the laboratory. The data collected using the system has been analysed and presented in the form of a graph. The system timer operated at negligibly low current, switches on the power to the entire remote operated system at prefixed time interval of 2 hours.Data storage at remote site on low power battery backedupRAM and retrieval and analysis of data using PC are the special i ty of the system. The remote operated system takes about 7 seconds including the 5 second stabilization time to acquire and store data and is very ideal for remote operation on rechargeable bat tery. The system can store 16 channel data scanned at 2 hour interval for 10 days on 2K backed up RAM with memory expansion facility for 8K RAM.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We have numerically studied the behavior of a two-mode Nd-YAG laser with an intracavity KTP crystal. It is found that when the parameter, which is a measure of the relative orientations of the KTP crystal with respect to the Nd-YAG crystal, is varied continuously, the output intensity fluctuations change from chaotic to stable behavior through a sequence of reverse period doubling bifurcations. The graph of the intensity in the X-polarized mode against that in the Y-polarized mode shows a complex pattern in the chaotic regime. The Lyapunov exponent is calculated for the chaotic and periodic regions.