21 resultados para Classes of Degeneracy

em Cochin University of Science


Relevância:

100.00% 100.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:

100.00% 100.00%

Publicador:

Resumo:

Two graphs G and H are Turker equivalent if they have the same set of Turker angles. In this paper some Turker equivalent family of graphs are obtained.

Relevância:

100.00% 100.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:

100.00% 100.00%

Publicador:

Resumo:

There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flows over the shortest path between them. In this paper we present betweenness centrality of some important classes of graphs.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

For a set S of vertices and the vertex v in a connected graph G, max x2S d(x, v) is called the S-eccentricity of v in G. The set of vertices with minimum S-eccentricity is called the S-center of G. Any set A of vertices of G such that A is an S-center for some set S of vertices of G is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, Km,n, Kn −e, wheel graphs, odd cycles and symmetric even graphs and enumerate them for many of these graph classes. We also introduce the concept of center number which is defined as the number of distinct center sets of a graph and determine the center number of some graph classes

Relevância:

90.00% 90.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:

90.00% 90.00%

Publicador:

Resumo:

Ultrasonic is a good tool to investigate the elastic properties of crystals. It enables one to determine all the elastic constants, Poisson’s ratios, volume compressibility and bulk modulus of crystals from velocity measurements. It also enables one to demonstrate the anisotropy of elastic properties by plotting sections of the surfaces of phase velocity, slowness, group velocity, Young’s modulus and linear compressibility along the a-b, b-c and a-c planes. They also help one to understand more about phonon amplification and help to interpret various phenomena associated with ultrasonic wave propagation, thermal conductivity, phonon transport etc. Study of nonlinear optical crystals is very important from an application point of view. Hundreds of new NLO materials are synthesized to meet the requirements for various applications. Inorganic, organic and organometallic or semiorganic classes of compounds have been studied for several reasons. Semiorganic compounds have some advantages over their inorganic and inorganic counterparts with regard to their mechanical properties. High damage resistance, high melting point, good transparency and non-hygroscopy are some of the basic requirements for a material to be suitable for device fabrication. New NLO materials are being synthesized and investigation of the mechanical and elastic properties of these crystals is very important to test the suitability of these materials for technological applications

Relevância:

90.00% 90.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:

90.00% 90.00%

Publicador:

Resumo:

Chemistry occupies a unique middle position in the scientific arena, between physics and mathematics on the one side and biology, ecology, sociology and economics on the other [1]. Chemistry is the science of matter and of its transformations, and life is its highest expression [2]. According to reductionist thinking biology is reducible into chemistry, chemistry into physics, and ultimately physics into mathematics. Reductionism implies the ease of understanding one level in terms of another.The work presented this thesis comprises synthesis and characterization of suitably substituted thiocarbohydrazone and carbohydrazone ligand building blocks, self-assembled metallosupramolecular square grid complexes as well as some di/multinuclear complexes. The primary aim was the deliberate syntheses of some novel transition metal framework complexes, mainly metallosupramolecular coordination square grids by self-assembly and their physico-chemical characterization. The work presented, however, also include synthesis and characterization of four mononuclear Ni(II) complexes of two thiosemicarbazones, which we carried out as a preliminary and supporting study. Based on the present work we would like to conclude that the carbohydrazones, thiocarbohydrazones and their coordination framework complexes of transition metals are promising systems for wide application in science and technology varied from physics to biotechnology. Novel classes of materials and biologically important potential compounds open up further scope of researches and we hopefully welcome any sort of related research to make this work more valuable.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

This thesis Entitled macrobenthos of the continental margin (200-1000m) of south eastern arabian sea with special reference to polychaetes. The continental margins are geologically complex and hydrodynamically active regions of the ocean, where vital biogeochemical processes take place from a global perspective. The Eastern Arabian Sea is one of the most productive regions of the world, and as a result, vast amount of organic matter is supplied to the sub surface waters and sea bed of the Arabian Sea. In this study, data on faunal abundance, standing crop and faunal composition, together with sedimentary and environmental parameters were collected from three depths (200m, 500m & 1000m) in nine bathymetric transects along the South Eastern Arabian Sea (from Cape Comorin to Karwar) during three surveys. In the present study, five textural classes of sediments were identified from the SEAS margin, viz. sand, silty sand, sandy silt, clayey silt and admixture of sand, silt and clay. The composition of sand was higher in the southern region and decreased progressively towards the north. On the shelf edge and upper slope regions in the south (Cape to Kollam) in particular, sandy sediments dominated .

Relevância:

90.00% 90.00%

Publicador:

Resumo:

The development of new materials has been the hall mark of human civilization. The quest for making new devices and new materials has prompted humanity to pursue new methods and techniques that eventually has given birth to modern science and technology. With the advent of nanoscience and nanotechnology, scientists are trying hard to tailor materials by varying their size and shape rather than playing with the composition of the material. This, along with the discovery of new and sophisticated imaging tools, has led to the discovery of several new classes of materials like (3D) Graphite, (2D) graphene, (1D) carbon nanotubes, (0D) fullerenes etc. Magnetic materials are in the forefront of applications and have beencontributing their share to remove obsolescence and bring in new devices based on magnetism and magnetic materials. They find applications in various devices such as electromagnets, read heads, sensors, antennas, lubricants etc. Ferromagnetic as well as ferrimagnetic materials have been in use in the form of various devices. Among the ferromagnetic materials iron, cobalt and nickel occupy an important position while various ferrites finds applications in devices ranging from magnetic cores to sensors.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

In general Indian summer monsoon rainfall did not show any significant trend in all Indian summer monsoon rainfall series, however, it was reported that the ISMR is subjected to spatial trends. This paper made an attempt to bring out long term trends of different intensity classes of summer monsoon rainfall in different regions of Indian subcontinent. The long term trend of seasonal and monthly rainfall were also made using the India Meteorological Department gridded daily rainfall data with a spatial resolution of 1° × 1° latitude-longitude grid for the period from 1st January, 1901 to 31st December, 2003. The summer monsoon rainfall shows an increasing trend in southeast, northwest and northeast regions, whereas decreasing trend in the central and west coastal regions. In monthly scale, July rainfall shows decreasing trend over west coastal and central Indian regions and significant increasing trend over northeast region at 0.1% significant level. During the month August, decreasing trend is observed in the west coastal stations at 10% significant level. In most of the stations, mean daily rainfall shows an increasing trend for low and very high intense rainfall. For the moderate rainfall, the trend is different for different regions. In the central and southern regions the trend of moderate and moderately high classes show increasing trend. And for the high and very high intensity classes, the trend is decreasing significantly. In the northeastern regions, above 10 mm/day rainfall shows significantly increasing trend with 0.1% significant level.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

The use of catalysts in chemical and refining processes has increased rapidly since 1945, when oil began to replace coal as the most important industrial raw material. Catalysis has a major impact on the quality of human life as well as economic development. The demand for catalysts is still increasing since catalysis is looked up as a solution to eliminate or replace polluting processes. Metal oxides represent one of the most important and widely employed classes of solid catalysts. Much effort has been spent in the preparation, characterization and application of metal oxides. Recently, great interest has been devoted to the cerium dioxide (CeO2) containing materials due to their broad range of applications in various fields, ranging from catalysis to ceramics, fuel cell technologies, gas sensors, solid state electrolytes, ceramic biomaterials, etc., in addition to the classical application of CeO2 as an additive in the so-called three way catalysts (TWC) for automotive exhaust treatment. Moreover, it can promote water gas shift and steam reforming reactions, favours catalytic activity at the interfacial metal-support sites. The solid solutions of ceria with Group IV transitional-metals deserve particular attention for their applicability in various technologically important catalytic processes. Mesoporous CeO2−ZrO2 solid solutions have been reported to be employed in various reactions which include CO oxidation, soot oxidation, water-gas shift reaction, and so on. Inspired by the unique and promising characteristics of ceria based mixed oxides and solid solutions for various applications, we have selected ceria-zirconia oxides for our studies. The focus of the work is the synthesis and investigation of the structural and catalytic properties of modified and pure ceria-zirconia mixed oxide.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

Routine activity theory introduced by Cohen& Felson in 1979 states that criminal acts are caused due to the presenceof criminals, vic-timsand the absence of guardians in time and place. As the number of collision of these elements in place and time increases, criminal acts will also increase even if the number of criminals or civilians remains the same within the vicinity of a city. Street robbery is a typical example of routine ac-tivity theory and the occurrence of which can be predicted using routine activity theory. Agent-based models allow simulation of diversity among individuals. Therefore agent based simulation of street robbery can be used to visualize how chronological aspects of human activity influence the incidence of street robbery.The conceptual model identifies three classes of people-criminals, civilians and police with certain activity areas for each. Police exist only as agents of formal guardianship. Criminals with a tendency for crime will be in the search for their victims. Civilians without criminal tendencycan be either victims or guardians. In addition to criminal tendency, each civilian in the model has a unique set of characteristicslike wealth, employment status, ability for guardianship etc. These agents are subjected to random walk through a street environment guided by a Q –learning module and the possible outcomes are analyzed