Two Finite Simple Directed Graphs
Journal Title: Bulletin of Pure and Applied Sciences Sec. E - Mathematics and Statistics - Year 2018, Vol 37, Issue 1
Abstract
The main result of the paper is that in practically interesting situations determining the optimal number of colors in the proposed coloring is an NP-hard problem. A possible conclusion to draw from this result is that for practical transitive tournament search algorithms we have to develop approximate greedy coloring algorithms. It is an empirical fact that coloring the nodes of a graph can be used to speed up clique search algorithms. In directed graphs transitive sub tournaments can play the role of cliques. In order to speed up algorithms to locate large transitive tournaments we propose a scheme for coloring the nodes of a directed graph.
Authors and Affiliations
Dr. A. Rameshkumar
Keywords
Related Articles
- EP ID EP531698
- DOI 10.5958/2320-3226.2018.00022.X
- Views 124
- Downloads 0
EQUATIONS OF MOTION IN OUT OF PLANE PHOTOGRAVITATIONAL ELLIPTIC RESTRICTED THREE BODY PROBLEMS WITH SMALLER PRIMARY OBLATE
We consider out of plane photogravitational elliptic restricted three body problem. We suppose that the bigger primary is radiating and the smaller one is an oblate spheroid. We find the forces acting due to radiation an...
APPLICATION OF MIXED QUADRATURE FOR NUMERICAL EVALUATION OF FRACTIONAL INTEGRALS
In this paper, we improve the corrective factor approach using a mixed quadrature rule for numerical integration of fractional integral of order
SOME FIXED POINT THEOREMS IN COMPLEX VALUED METRIC SPACE USING CONTRACTIVE MAPPINGS
The aim of the present paper is to establish a fixed point theorem in complex valued metric space under contractions
WIENER INDEX OF PHYSIO-CHEMICAL LABELED GRAPH
In this paper by the term Wiener Lower sum we mean the Wiener index. Mathematically, the Wiener index of a graph is defined as the sum of distances between all pairs of vertices in a connected graph. Here we obtain the...
Joule Heating and Radiation Absorption Effects on MHD Convective and Chemically Reactive Flow past a Porous Plate
The aim of this study is to analyze the effects of Joule heating and radiation absorption on MHD convective and chemically reactive flow past an inclined porous plate in the presence of heat source and thermal diffusion....