Now showing items 1-18 of 18
| Abstract: | The concept of convex extendability is introduced to answer the problem of finding the smallest distance convex simple graph containing a given tree. A problem of similar type with respect to minimal path convexity is also discussed. |
| URI: | http://dyuthi.cusat.ac.in/purl/2861 |
| Files | Size |
|---|---|
| Dyuthi-P00404.pdf | (88.02Kb) |
| Abstract: | In this paper some properties of fuzzy bridges are studied.A characterization of fuzzy trees is obtained using these concepts. |
| URI: | http://dyuthi.cusat.ac.in/purl/2860 |
| Files | Size |
|---|---|
| Dyuthi-P00403.pdf | (314.0Kb) |
| Abstract: | In this paper, we study the domination number, the global dom ination number, the cographic domination number, the global co graphic domination number and the independent domination number of all the graph products which are non-complete extended p-sums (NEPS) of two graphs. |
| URI: | http://dyuthi.cusat.ac.in/purl/641 |
| Files | Size |
|---|---|
| A_note_on_some_domination.pdf | (133.4Kb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/643 |
| Files | Size |
|---|---|
| Turker equivale ... for graph theory notes.pdf | (161.4Kb) |
| Abstract: | In this paper equienergetic self-complementary graphs on p vertices for every p = 4k; k ¸ 2 and p = 24t + 1; t ¸ 3 are constructed |
| URI: | http://dyuthi.cusat.ac.in/purl/642 |
| Files | Size |
|---|---|
| Equienergetic S ... entary Graphs for chek.pdf | (133.6Kb) |
| Abstract: | In this paper, we study a k-out-of-n system with single server who provides service to external customers also. The system consists of two parts:(i) a main queue consisting of customers (failed components of the k-out-of-n system) and (ii) a pool (of finite capacity M) of external customers together with an orbit for external customers who find the pool full. An external customer who finds the pool full on arrival, joins the orbit with probability and with probability 1− leaves the system forever. An orbital customer, who finds the pool full, at an epoch of repeated attempt, returns to orbit with probability (< 1) and with probability 1 − leaves the system forever. We compute the steady state system size probability. Several performance measures are computed, numerical illustrations are provided. |
| URI: | http://dyuthi.cusat.ac.in/xmlui/purl/2040 |
| Files | Size |
|---|---|
| Optimal utilization of service facility...pdf | (240.7Kb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/626 |
| Files | Size |
|---|---|
| 7) ON DISTANCE ENERGY OF GRAPHS.pdf | (2.976Mb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/xmlui/purl/2038 |
| Files | Size |
|---|---|
| Energies of some non regular...pdf | (143.7Kb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/615 |
| Files | Size |
|---|---|
| vijaya kumar maths.pdf | (231.6Kb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/627 |
| Files | Size |
|---|---|
| A_Note_on_energy_of_some_graphs.pdf | (324.8Kb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/2859 |
| Files | Size |
|---|---|
| Dyuthi-P00402.pdf | (168.7Kb) |
| Abstract: | We define a new graph operator called the P3 intersection graph, P3(G)- the intersection graph of all induced 3-paths in G. A characterization of graphs G for which P-3 (G) is bipartite is given . Forbidden subgraph characterization for P3 (G) having properties of being chordal , H-free, complete are also obtained . For integers a and b with a > 1 and b > a - 1, it is shown that there exists a graph G such that X(G) = a, X(P3( G)) = b, where X is the chromatic number of G. For the domination number -y(G), we construct graphs G such that -y(G) = a and -y (P3(G)) = b for any two positive numbers a > 1 and b. Similar construction for the independence number and radius, diameter relations are also discussed. |
| URI: | http://dyuthi.cusat.ac.in/purl/1531 |
| Files | Size |
|---|---|
| Utilities Mathematica.PDF | (5.904Mb) |
| Abstract: | 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 |
| URI: | http://dyuthi.cusat.ac.in/purl/1533 |
| Files | Size |
|---|---|
| The (t) property of some classes of graphs.PDF | (3.911Mb) |
| Abstract: | Abstract. The edge C4 graph E4(G) of a graph G has all the edges of Gas its vertices, two vertices in E4(G) are adjacent if their corresponding edges in G are either incident or are opposite edges of some C4. In this paper, characterizations for E4(G) being connected, complete, bipartite, tree etc are given. We have also proved that E4(G) has no forbidden subgraph characterization. Some dynamical behaviour such as convergence, mortality and touching number are also studied |
| URI: | http://dyuthi.cusat.ac.in/purl/1534 |
| Files | Size |
|---|---|
| the edge C4 graph of a graph.PDF | (2.249Mb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/1535 |
| Files | Size |
|---|---|
| Some new integral graphs.PDF | (3.692Mb) |
| Abstract: | this paper, the median and the antimedian of cographs are discussed. It is shown that if G, and G2 are any two cographs, then there is a cograph that is both Eulerian and Hamiltonian having Gl as its median and G2 as its antimedian. Moreover, the connected planar and outer planar cographs are characterized and the median and antimedian graphs of connected, planar cographs are listed. |
| URI: | http://dyuthi.cusat.ac.in/purl/1536 |
| Files | Size |
|---|---|
| On the median and the antimedian of a cograph.PDF | (2.692Mb) |
| Abstract: | 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. |
| URI: | http://dyuthi.cusat.ac.in/purl/1537 |
| Files | Size |
|---|---|
| On distance energy of graphs.PDF | (2.514Mb) |
| Abstract: | Abstract. The paper deals with graph operators-the Gallai graphs and the anti-Gallai graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs and the anti-Gallai graphs to be H-free for any finite graph H. The case of complement reducible graphs-cographs is discussed in detail. Some relations between the chromatic number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are also obtained. |
| URI: | http://dyuthi.cusat.ac.in/purl/1538 |
| Files | Size |
|---|---|
| Gallai and anti-gallai graphs of graph.PDF | (4.252Mb) |
Now showing items 1-18 of 18
Dyuthi Digital Repository Copyright © 2007-2011 Cochin University of Science and Technology. Items in Dyuthi are protected by copyright, with all rights reserved, unless otherwise indicated.