International Journal of Mathematics Trends and Technology
Volume 21 | Number 1 | Year 2015 | Article Id. IJMTT-V21P506 | DOI : https://doi.org/10.14445/22315373/IJMTT-V21P506
By the theorem of unique factorization for integers, every positive integer ๐ can be written in the form ๐ = ๐๐ ๐ถ๐ ๐๐ ๐ถ๐ โฆ๐๐ ๐ถ๐ , where ๐๐,๐๐,โฆ ๐๐ are distinct primes, ๐ถ๐,๐ถ๐,โฆ ๐ถ๐ are positive integers. We can construct a graph ๐ฎ which is associated with this ๐. Positive integral divisors of ๐ being a vertex set ๐ฝ and two distinct vertices of V are adjacent in ๐ฎ if their product is in ๐ฝ. In z, when ๐ = ๐ then the corresponding graph is called the perfect factograph. Here we extend the concept to ๐ = ๐,๐ and the corresponding graphs are called Bi-factograph and Tri-factograph respectively. In this paper we attempt to find the degree sequence and clique number of Bi-factograph and Tri-factograph.
[1] E. Giftin Vedha Merly and N. Gnanadhas," On Factograph", International Journal of Mathematics Research, Volume 4, Number 2(2012), P.P 125-131.
[2] E. Giftin Vedha Merly and N. Gnanadhas, "Some more Results on Facto Graphs", International Journal of Mathematical Analysis, Volume 6, 2012, No.50, P.P 2483-2492.
[3] "Elementary Number Theory" โ David. M. Burton University of New Hampshire.
[4] Frank Harary, 1872, โGraph Theoryโ, Addition โ Wesly Publishing Company.
[5] Gary Chartrant and Ping Znank, โIntroduction to Graph Theoryโ, Tata McGraw-Hill Edition.
[6] J.W.Archbold, โAlgebraโ, London Sir Issac Pitman and Sons Ltd.
[7] Zhiba Chen, "Integral Sum Graphs from Identification", Discrete Math 181 (1998), 77-90.
E. Ebin Raja Merly, E. Giftin Vedha Merly, A. M. Anto, "Degree Sequence and Clique Number of Bi-Factograph and Tri-Factograph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 21, no. 1, pp. 47-51, 2015. Crossref, https://doi.org/10.14445/22315373/IJMTT-V21P506
PDF 
Abstract 
Keywords 
References 
Citation