We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

P9-factorization of Symmetric Complete Bipartite Digraph

by U S Rajput, Bal Govind Shukla
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 17
Year of Publication: 2013
Authors: U S Rajput, Bal Govind Shukla
10.5120/11175-6199

U S Rajput, Bal Govind Shukla . P9-factorization of Symmetric Complete Bipartite Digraph. International Journal of Computer Applications. 66, 17 ( March 2013), 14-21. DOI=10.5120/11175-6199

@article{ 10.5120/11175-6199,
author = { U S Rajput, Bal Govind Shukla },
title = { P9-factorization of Symmetric Complete Bipartite Digraph },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 17 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 14-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number17/11175-6199/ },
doi = { 10.5120/11175-6199 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:22:39.620647+05:30
%A U S Rajput
%A Bal Govind Shukla
%T P9-factorization of Symmetric Complete Bipartite Digraph
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 17
%P 14-21
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In path factorization, Ushio [1] gave the necessary and sufficient conditions for P_k-design when k is odd. P_2p -factorization of a complete bipartite graph for p an integer, was studied by Wang [2]. Further, Beiling [3] extended the work of Wang [2], and studied P_2k -factorization of complete bipartite multigraphs. For even value of k in P_k-factorization the spectrum problem is completely solved [1, 2, 3]. However, for odd value of k i. e. P_3,P_5,P_7,P_9 andP_(4k-1), the path factorization have been studied by a number of researchers [4, 5, 6, 7, 8]. The necessary and sufficient conditions for the existence of? P ??_3-factorization of symmetric complete bipartite digraph were given by Du B [9]. Earlier we have discussed the necessary and sufficient conditions for the existence of P ?_5 and P ?_7 -factorization of symmetric complete bipartite digraph [10, 11]. Now, in the present paper, we give the necessary and sufficient conditions for the existence of P ?_9-factorization of symmetric complete bipartite digraph, K_(m,n)^*.

References
  1. Ushio K: G-designs and related designs, Discrete Math. , 116(1993), 299-311.
  2. Wang H:? P?_2p -factorization of a complete bipartite graph, discrete math. 120 (1993) 307-308.
  3. Beiling Du:? P?_2k-factorization of complete bipartite multi graph. Australasian Journal of Combinatorics 21(2000), 197 - 199.
  4. Ushio K: - factorization of complete bipartite graphs. Discrete math. 72 (1988) 361-366.
  5. Wang J and Du B: - factorization of complete bipartite graphs. Discrete math. 308 (2008) 1665 – 1673.
  6. Wang J: - factorization of complete bipartite graphs. Australasian Journal of Combinatorics, volume 33 (2005), 129-137.
  7. U. S. Rajput and Bal Govind Shukla: factorization of complete bipartite graphs. Applied Mathematical Sciences, volume 5(2011), 921- 928.
  8. Du B and Wang J:? P?_(4k-1)-factorization of complete bipartite graphs. Science in China Ser. A Mathematics 48 (2005) 539 – 547.
  9. Du B: (P_3 ) ? - factorization of complete bipartite symmetric digraphs. Australasian Journal of Combinatorics, volume 19 (1999), 275-278.
  10. U. S. Rajput and Bal Govind Shukla: (P_5 ) ?-factorization of complete bipartite symmetric digraph. National Seminar on "Current Trends in Mathematics with Special Focus on O. R. and Computers", D. R. M. L. A. U. Faizabad, India, (2010).
  11. U. S. Rajput and Bal Govind Shukla: (P_7 ) ?-factorization of complete bipartite symmetric digraph. International Mathematical Forum, vol. 6(2011), 1949-1954.
  12. David M. Burton: Elementary Number Theory. UBS Publishers New Delhi, 2004.
  13. Harary F: Graph theory. Adison Wesley. Massachusetts, 1972.
Index Terms

Computer Science
Information Sciences

Keywords

Complete bipartite Graph Factorization of Graph Spanning Graph

Powered by PhDFocusTM