Fork-decomposition of strong product of graphs
Decomposition of arbitrary graphs into subgraphs of small size is assuming importance in the literature. There are several studies on the isomorphic decomposition of graphs into paths, cycles, trees, stars, sunlet etc. Fork is a tree obtained by subdividing any edge of a star of size three exactly o...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Accademia Piceno Aprutina dei Velati
2023-12-01
|
| Series: | Ratio Mathematica |
| Subjects: | |
| Online Access: | http://eiris.it/ojs/index.php/ratiomathematica/article/view/1134 |
| _version_ | 1827394889772433408 |
|---|---|
| author | Samuel Issacraj Paulraj Joseph |
| author_facet | Samuel Issacraj Paulraj Joseph |
| author_sort | Samuel Issacraj |
| collection | DOAJ |
| description | Decomposition of arbitrary graphs into subgraphs of small size is assuming importance in the literature. There are several studies on the isomorphic decomposition of graphs into paths, cycles, trees, stars, sunlet etc. 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 for the fork-decomposition of Strong product of graphs. |
| first_indexed | 2024-03-08T18:21:06Z |
| format | Article |
| id | doaj.art-8d82c44d5d774db1b751eb1cad870030 |
| institution | Directory Open Access Journal |
| issn | 1592-7415 2282-8214 |
| language | English |
| last_indexed | 2024-03-08T18:21:06Z |
| publishDate | 2023-12-01 |
| publisher | Accademia Piceno Aprutina dei Velati |
| record_format | Article |
| series | Ratio Mathematica |
| spelling | doaj.art-8d82c44d5d774db1b751eb1cad8700302023-12-30T21:04:20ZengAccademia Piceno Aprutina dei VelatiRatio Mathematica1592-74152282-82142023-12-0148010.23755/rm.v48i0.1134828Fork-decomposition of strong product of graphsSamuel Issacraj0Paulraj Joseph1Manonmaniam Sundaranar University, TirunelveliManonmaniam Sundaranar University, TirunelveliDecomposition of arbitrary graphs into subgraphs of small size is assuming importance in the literature. There are several studies on the isomorphic decomposition of graphs into paths, cycles, trees, stars, sunlet etc. 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 for the fork-decomposition of Strong product of graphs.http://eiris.it/ojs/index.php/ratiomathematica/article/view/1134decomposition, fork, product graph, strong product |
| spellingShingle | Samuel Issacraj Paulraj Joseph Fork-decomposition of strong product of graphs Ratio Mathematica decomposition, fork, product graph, strong product |
| title | Fork-decomposition of strong product of graphs |
| title_full | Fork-decomposition of strong product of graphs |
| title_fullStr | Fork-decomposition of strong product of graphs |
| title_full_unstemmed | Fork-decomposition of strong product of graphs |
| title_short | Fork-decomposition of strong product of graphs |
| title_sort | fork decomposition of strong product of graphs |
| topic | decomposition, fork, product graph, strong product |
| url | http://eiris.it/ojs/index.php/ratiomathematica/article/view/1134 |
| work_keys_str_mv | AT samuelissacraj forkdecompositionofstrongproductofgraphs AT paulrajjoseph forkdecompositionofstrongproductofgraphs |