32 resultados para Regular graphs


Relevância:

20.00% 20.00%

Publicador:

Resumo:

The oceans have proved to be an interminable source of new and effective drugs. Innumerable studies have proved that specific compounds isolated from marine organisms have great nutritional and pharmaceutical value. Polyunsaturated fattyacids (PUFA) in general are known for their dietary benefits in preventing and curing several critical ailments including Coronary heart disease (CHD) and cancers of various kinds. Eicosapentaenoic Acid (EPA) and Docosahexaenoic Acid (DHA) are two PUFA which are entirely marine in origin – and small Clupeoid fishes like sardines are known to be excellent sources of these two compounds. In this study, we selected two widely available Sardine species in the west coast, Sardinella longiceps and Sardinella fimbriata, for a comparative analysis of their bioactive properties. Both these sardines are known to be rich in EPA and DHA, however considerable seasonal variation in its PUFA content was expected and these variations studied. An extraction procedure to isolate PUFA at high purity levels was identified and the extracts obtained thus were studied for anti-bacterial, anti-diabetic and anti-cancerous properties.Samples of both the sardines were collected from landing centre, measured and their gut content analysed in four different months of the year – viz. June, September, December and March. The fish samples were analyzed for fattyacid using FAME method using gas chromatography to identify the full range of fattyacids and their respective concentration in each of the samples. The fattyacids were expressed in mg/g meat and later converted to percentage values against total fatty acids and total PUFA content. Fattyacids during winter season (Dec-Mar) were found to be generally higher than spawning season (June-Sept). PUFA dominated the profiles of both species and average PUFA content was also higher during winter. However, it was found that S. longiceps had proportionately higher EPA as compared to S. fimbriata which was DHA rich. Percentage of EPA and DHA also varied across months for both species – the spawning season seemed to show higher EPA content in S. longiceps and higher DHA content in S. fimbriata. Gut content analysis indicate that adult S. fimbriata is partial to zooplanktons which are DHA rich while adult S. longiceps feed mainly on EPA rich phytoplankton. Juveniles of both species, found mainly in winter, had a gut content showing more mixed diet. This difference in the feeding pattern reflect clearly in their PUFA profile – adult S. longiceps, which dominate the catch during the spawn season, feeding mostly on phytoplankton is concentrated with EPA while the juveniles which are found mostly in the winter season has slightly less EPA proportion as compared to adults. The same is true for S. fimbriata adults that are caught mostly in the spawning season; being rich in DHA as they feed mainly on zooplankton while the juveniles caught during winter season has a relatively lower concentration of DHA in their total PUFA.Various extraction procedures are known to obtain PUFA from fish oil. However, most of them do not give high purity and do not use materials indicated as safe. PUFA extracts have to be edible and should not have harmful substances for applying on mice and human subjects. Some PUFA extraction procedures, though pure and non-toxic, might induce cis-trans conversions during the extraction process. This conversion destroys the benefits of PUFA and at times is harmful to human body. A method free from these limitations has been standardized for this study. Gas Chromatography was performed on the extracts thus made to ensure that it is substantially pure. EPA: DHA ratios for both samples were derived - for S. longiceps this ratio was 3:2, while it was 3:8 for S. fimbriata.Eight common strains of gram positive and gram negative bacterial strains were subjected to the PUFA extracts from both species dissolved in acetone solution using Agar Well Diffusion method. The activity was studied against an acetone control. At the end of incubation period, zones of inhibition were measured to estimate the activity. Minimum inhibitory concentration for each of the active combinations was calculated by keeping p < 0.01 as significant. Four of the bacteria including multi-resistant Staphylococcus aureus were shown to be inhibited by the fish extracts. It was also found that the extracts from S. fimbriata were better than the one from S. longiceps in annihilating harmful bacteria.Four groups of mice subjects were studied to evaluate the antidiabetic properties of the PUFA extracts. Three groups were induced diabetes by administration of alloxan tetra hydrate. One group without diabetes was kept as control and another with diabetes was kept as diabetic control. For two diabetic groups, a prescribed amount of fish extracts were fed from each of the extracts. The biochemical parameters like serum glucose, total cholesterol, LDL & HDL cholesterol, triglycerides, urea and creatinine were sampled from all four groups at regular intervals of 7 days for a period of 28 days. It was found that groups fed with fish extracts had marked improvement in the levels of total LDL & HDL cholesterol, triglycerides and creatinine. Groups fed with extracts from S. fimbriata seem to have fared better as compared to S. longiceps. However, both groups did not show any marked improvement in blood glucose levels or levels of urea.Cell lines of MCF-7 (Breast Cancer) and DU-145 (Prostate Cancer) were used to analyse the cytotoxicity of the PUFA extracts. Both cell lines were subjected to MTT Assay and later the plates were read using an ELISA reader at a wavelength of 570nm. It was found that both extracts had significant cytotoxic effects against both cell lines and a peak cytotoxicity of 85-90% was apparent. IC50 values were calculated from the graphs and it was found that S. longiceps extracts had a slightly lower IC50 value indicating that it is toxic even at a lower concentration as compared to extracts from S. fimbriata.This study summarizes the bioactivity profile of PUFA extracts and provides recommendation for dietary intake; fish based nutritional industry and indigenous pharmaceutical industry. Possible future directions of this study are also elaborated.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A graphs 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 is clique reducible if it is not clique irreducible. A graph G is clique vertex irreducible if every clique in G has a vertex which does not lie in any other clique of G and clique vertex reducible if it is not clique vertex irreducible. The clique vertex irreducibility and clique irreducibility of graphs which are non-complete extended p-sums (NEPS) of two graphs are studied. We prove that if G(c) has at least two non-trivial components then G is clique vertex reducible and if it has at least three non-trivial components then G is clique reducible. The cographs and the distance hereditary graphs which are clique vertex irreducible and clique irreducible are also recursively characterized.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Department of Mathematics, Cochin University of Science and Technology

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This thesis Entitled On Infinite graphs and related matrices.ln the last two decades (iraph theory has captured wide attraction as a Mathematical model for any system involving a binary relation. The theory is intimately related to many other branches of Mathematics including Matrix Theory Group theory. Probability. Topology and Combinatorics . and has applications in many other disciplines..Any sort of study on infinite graphs naturally involves an attempt to extend the well known results on the much familiar finite graphs. A graph is completely determined by either its adjacencies or its incidences. A matrix can convey this information completely. This makes a proper labelling of the vertices. edges and any other elements considered, an inevitable process. Many types of labelling of finite graphs as Cordial labelling, Egyptian labelling, Arithmetic labeling and Magical labelling are available in the literature. The number of matrices associated with a finite graph are too many For a study ofthis type to be exhaustive. A large number of theorems have been established by various authors for finite matrices. The extension of these results to infinite matrices associated with infinite graphs is neither obvious nor always possible due to convergence problems. In this thesis our attempt is to obtain theorems of a similar nature on infinite graphs and infinite matrices. We consider the three most commonly used matrices or operators, namely, the adjacency matrix

Relevância:

20.00% 20.00%

Publicador:

Resumo:

For routing problems in interconnection networks it is important to find the shortest containers between any two vertices, since the w-wide diameter gives the maximum communication delay when there are up to w−1 faulty nodes in a network modeled by a graph. The concept of ‘wide diameter’ was introduced by Hsu [41] to unify the concepts of diameter and The concept of ‘domination’ has attracted interest due to its wide applications in many real world situations [38]. A connected dominating set serves as a virtual backbone of a network and it is a set of vertices that helps in routing. In this thesis, we make an earnest attempt to study some of these notions in graph products. This include, the diameter variability, the diameter vulnerability, the component factors and the domination criticality.connectivity

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The median (antimedian) set of a profile π = (u1, . . . , uk) of vertices of a graphG is the set of vertices x that minimize (maximize) the remoteness i d(x,ui ). Two algorithms for median graphs G of complexity O(nidim(G)) are designed, where n is the order and idim(G) the isometric dimension of G. The first algorithm computes median sets of profiles and will be in practice often faster than the other algorithm which in addition computes antimedian sets and remoteness functions and works in all partial cubes

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A profile on a graph G is any nonempty multiset whose elements are vertices from G. The corresponding remoteness function associates to each vertex x 2 V.G/ the sum of distances from x to the vertices in the profile. Starting from some nice and useful properties of the remoteness function in hypercubes, the remoteness function is studied in arbitrary median graphs with respect to their isometric embeddings in hypercubes. In particular, a relation between the vertices in a median graph G whose remoteness function is maximum (antimedian set of G) with the antimedian set of the host hypercube is found. While for odd profiles the antimedian set is an independent set that lies in the strict boundary of a median graph, there exist median graphs in which special even profiles yield a constant remoteness function. We characterize such median graphs in two ways: as the graphs whose periphery transversal number is 2, and as the graphs with the geodetic number equal to 2. Finally, we present an algorithm that, given a graph G on n vertices and m edges, decides in O.mlog n/ time whether G is a median graph with geodetic number 2

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A graph G is strongly distance-balanced if for every edge uv of G and every i 0 the number of vertices x with d.x; u/ D d.x; v/ 1 D i equals the number of vertices y with d.y; v/ D d.y; u/ 1 D i. It is proved that the strong product of graphs is strongly distance-balanced if and only if both factors are strongly distance-balanced. It is also proved that connected components of the direct product of two bipartite graphs are strongly distancebalanced if and only if both factors are strongly distance-balanced. Additionally, a new characterization of distance-balanced graphs and an algorithm of time complexity O.mn/ for their recognition, wheremis the number of edges and n the number of vertices of the graph in question, are given

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Majority Strategy for finding medians of a set of clients on a graph can be relaxed in the following way: if we are at v, then we move to a neighbor w if there are at least as many clients closer to w than to v (thus ignoring the clients at equal distance from v and w). The graphs on which this Plurality Strategy always finds the set of all medians are precisely those for which the set of medians induces always a connected subgraph

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Almost self-centered graphs were recently introduced as the graphs with exactly two non-central vertices. In this paper we characterize almost selfcentered graphs among median graphs and among chordal graphs. In the first case P4 and the graphs obtained from hypercubes by attaching to them a single leaf are the only such graphs. Among chordal graph the variety of almost self-centered graph is much richer, despite the fact that their diameter is at most 3. We also discuss almost self-centered graphs among partial cubes and among k-chordal graphs, classes of graphs that generalize median and chordal graphs, respectively. Characterizations of almost self-centered graphs among these two classes seem elusive

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Following the Majority Strategy in graphs, other consensus strategies, namely Plurality Strategy, Hill Climbing and Steepest Ascent Hill Climbing strategies on graphs are discussed as methods for the computation of median sets of pro¯les. A review of algorithms for median computation on median graphs is discussed and their time complexities are compared. Implementation of the consensus strategies on median computation in arbitrary graphs is discussed

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Given a graph G and a set X ⊆ V(G), the relative Wiener index of X in G is defined as WX (G) = {u,v}∈X 2  dG(u, v) . The graphs G (of even order) in which for every partition V(G) = V1 +V2 of the vertex set V(G) such that |V1| = |V2| we haveWV1 (G) = WV2 (G) are called equal opportunity graphs. In this note we prove that a graph G of even order is an equal opportunity graph if and only if it is a distance-balanced graph. The latter graphs are known by several characteristic properties, for instance, they are precisely the graphs G in which all vertices u ∈ V(G) have the same total distance DG(u) = v∈V(G) dG(u, v). Some related problems are posed along the way, and the so-called Wiener game is introduced.

Relevância:

20.00% 20.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