Research Article

Trees in Disemigraphs

by  Hamida Aktara Hoque, P. Das
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 146 - Issue 9
Published: Jul 2016
Authors: Hamida Aktara Hoque, P. Das
10.5120/ijca2016910845
PDF

Hamida Aktara Hoque, P. Das . Trees in Disemigraphs. International Journal of Computer Applications. 146, 9 (Jul 2016), 6-12. DOI=10.5120/ijca2016910845

                        @article{ 10.5120/ijca2016910845,
                        author  = { Hamida Aktara Hoque,P. Das },
                        title   = { Trees in Disemigraphs },
                        journal = { International Journal of Computer Applications },
                        year    = { 2016 },
                        volume  = { 146 },
                        number  = { 9 },
                        pages   = { 6-12 },
                        doi     = { 10.5120/ijca2016910845 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2016
                        %A Hamida Aktara Hoque
                        %A P. Das
                        %T Trees in Disemigraphs%T 
                        %J International Journal of Computer Applications
                        %V 146
                        %N 9
                        %P 6-12
                        %R 10.5120/ijca2016910845
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

E. Sampathkumar [5] generalized the concept of graphs to semigraphs and that of digraphs to disemigraphs. Looking for an analogue of tree for the semigraph he introduced the concept of dendroid and tree, and also developed some of its significant characterizations. Analogous to his study of dendroids and trees in semigraphs, an attempt has been made to develop the concept of trees in disemigraph setting and derive some characterizations thereof. These results are primarily aimed at introducing the structural behaviour of the theory of disemigraphs.

References
  • A. Cayley, On the theory of an analytical forms called trees, Philos. Mag. 13(1857) 19-30. Mathematical Papers, Cambridge 3(1891), 242-246.
  • Bang-Jensen, Jorgen. & Gutin, Gregory. Digraphs-Theory, Algorithms and Applications, Springer-Verlag, 2007.
  • C. Berge, The theory of graphs and its applications, Methuen and Co., London, 1962.
  • Dhiraj Kumar Deka, Application of Graph Theory in Phylogenetics: The Primate Approach, Asia Pacific Mathematics Newsletter.
  • E. Sampathkumar, Semigraphs and Their Applications, Report on the DST Project, May 2000.
  • F. Harary, Graph Theory, Narosa Publishing House, Reprint 2001.
  • F. Harary, R.Z. Norman, D. Cartwright, Structural Models: an introduction to the theory of directed graphs, Wiley, New York, 1965.
  • G. Chartrand, Linda Lesnaik, Graphs and Digraphs, second edition, 1986.
  • G. Kirchhoff, Über die Auflӧsung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Strӧme geführt wird, Ann. Phys. Chem., 72(1847), 497-508.
  • Hamida Aktara Hoque, P. Das, Hamiltonian Disemigraphs, The International Journal of Science & Technoledge, Vol. 4, Issue 3, March-2016, pp 120-126.
  • L. R. Foulds, Graph Theory Applications, Narosa Publishing House, 1993.
  • Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science, New Delhi, 2009.
  • P. Das, Hamida Aktara Hoque, A Note on Tournaments in Disemigraph, International Journal of Mathematical Science & Engineering Applications, Vol.6, No.II, 2012, pp. 299-307.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Semigraph disemigraph dendroid tree.

Powered by PhDFocusTM