• Corpus ID: 55330220

APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE ENGINEERING

@inproceedings{Venugopal2015APPLICATIONSOG,
  title={APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE ENGINEERING},
  author={D. Venugopal},
  year={2015}
}
The field of mathematics plays vital role in various fields. One of the important areas in mathematics is graph theory which is used in structural models. This structural arrangements of various objects or technologies lead to new inventions and modifications in the existing environment for enhancement in those fields. The field graph theory started its journey from the problem of Konigsberg bridge in 1735. This paper gives an overview of the applications of graph theory in heterogeneous fields… 

Implementation and quality measures of graph theory model based image segmentation process in medical application

TLDR
The proposed method shows good quality image parameters as it has lower MSE, NAE values and is compared with other traditional and graph theory model to analyse the various quality measures calculated for the input of magnetic resonance imaging scan and X-Ray images.

References

SHOWING 1-10 OF 12 REFERENCES

Graph Theory

TLDR
This book provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal, and is suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science.

Graph Theory with Applications to Engineering and Computer Science

  • N. Deo
  • Computer Science
    Networks
  • 1975
TLDR
This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject.

On randomized representations of graphs using short labels

TLDR
Whether the label sizes can be improved if one allows for some probability of mistake when answering a query, and, if so, by how much, is investigated from a probabilistic point of view.

Implicit representation of graphs

TLDR
The theorems on finite graphs extend to a theorem about the constrained labeling of infinite graphs about graphs of polynomial size.

Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach

TLDR
This article demonstrates how graph colouring can be used as a theoretical basis for a protocol to effectively assign channels to WLAN access points, and gives the outline of the protocol operation.

Secure group communications using key graphs

TLDR
It is shown that the group key management service, using any of the three rekeying strategies, is scalable to large groups with frequent joins and leaves, and the average measured processing time per join/leave increases linearly with the logarithm of group size.

SPX: global authentication using public key certificates

  • J. TardoKannan Alagappan
  • Computer Science
    Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy
  • 1991
SPX, a reference implementation of an open distributed authentication service architecture based on ISO Standard 9594-9/CCITT X.509 directory public key certificates and hierarchically organized

A Graph Model for Fault-Tolerant Computing Systems

  • J. Hayes
  • Computer Science
    IEEE Transactions on Computers
  • 1976
An approach to fault-tolerant design is described in which a computing system S and an algorithm A to be executed by S are both defined by graphs whose nodes represent computing facilities. A is

Secure Communication in an Unknown Network Using Certificates

TLDR
This work presents a protocol that allows secure communication in a network with malicious (Byzantine) faults for which the trust graph, with vertices the processors and edges corresponding to certified public keys, is not known except possibly to the adversary.