Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

FORK-DECOMPOSITION OF DIRECT PRODUCT OF GRAPHS

Authors

  • A. Samuel Issacraj
  • J. Paulraj Joseph

Keywords:

decomposition, fork, product graph, direct product.

DOI:

https://doi.org/10.17654/0974165822042

Abstract

Let $G=(V, E)$ be a graph. Fork is a tree obtained by subdividing any edge of a star of size three exactly once. In this paper, we investigate the necessary and sufficient condition for forkdecomposition of direct product of graphs.

Received: July 23, 2022
Accepted: September 6, 2022

References

Abolape D. Akwu and Deborah O. A. Ajayi, Sunlet decomposition of certain equipartite graphs, Int. J. Comb. 2013 (2013), Article ID: 907249, 4 pp.

B. Alspach and H. Gavlas, Cycle decomposition of and J. Combin. Theory (B) 81 (2001), 77-99.

J. Barát and D. Gerbner, Edge-decomposition of graphs into copies of a tree with four edges, Electron. J. Combin. 21(1) (2014), Art. No. P1.55, 11 pp.

J. A. Bondy and U. S. R. Murty, Graph Theory, Springer International Edition, 2008.

Caterina De Simone and Antonio Sassano, Stability number of bull and chair-free graphs, Discrete Appl. Math. 41 (1993), 121-129.

P. Chithra Devi and J. Paulraj Joseph, -decomposition of product graphs, JP Journal of Mathematical Sciences 7(1-2) (2013), 13-39.

D. Dor and M. Tarsi, Graph decomposition is NP-complete: a complete proof of Holyer’s conjecture, SIAM J. Comput. 26(4) (1997), 1166-1187.

Ming-qing Zhai and Chang-hong Lu, Path decomposition of graph with given path length, Acta Mathematicae Aplicatae Sinica, English Series 22(4) (2006), 633-638.

J. Paulraj Joseph and A. Samuel Issacraj, Fork-decomposition of graphs, Pre-conference Proceedings of the International Conference on Discrete Mathematics, 2022, pp. 426-431.

Richard Hammack, Wilfied Imrich and Samndi Klavzar, Handbook of Product Graphs, Second ed., Taylor and Francis Group, 2011.

C. Sunil Kumar, On -decomposition of graphs, Taiwanese Journal of Mathematics 7(4) (2003), 657-664.

Yang Zhao and Baoyindureng Wu, Star decomposition of graphs, Discrete Math. Algorithms Appl. 7(2) (2015), 1550016, 9 pp. doi:10.1142/S1793830915500160.

Downloads

Published

2022-09-30

Issue

Vol. 34 (2022)

Section

Articles

License

Copyright (c) 2022 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

FORK-DECOMPOSITION OF DIRECT PRODUCT OF GRAPHS. (2022). Advances and Applications in Discrete Mathematics, 34, 39-55. https://doi.org/10.17654/0974165822042

Similar Articles

1-10 of 162

You may also start an advanced similarity search for this article.