Decomposition of Cartesian product of complete graphs into paths and stars with four edges

Arockiajeyaraj P. Ezhilarasi; Appu Muthusamy

Commentationes Mathematicae Universitatis Carolinae (2021)

  • Volume: 62, Issue: 3, page 273-289
  • ISSN: 0010-2628

Abstract

top
Let and denote a path and a star, respectively, on vertices. We give necessary and sufficient conditions for the existence of a complete -decomposition of Cartesian product of complete graphs.

How to cite

top

Ezhilarasi, Arockiajeyaraj P., and Muthusamy, Appu. "Decomposition of Cartesian product of complete graphs into paths and stars with four edges." Commentationes Mathematicae Universitatis Carolinae 62.3 (2021): 273-289. <http://eudml.org/doc/297551>.

@article{Ezhilarasi2021,
abstract = {Let $P_k$ and $S_k$ denote a path and a star, respectively, on $k$ vertices. We give necessary and sufficient conditions for the existence of a complete $\lbrace P_5,S_5\rbrace $-decomposition of Cartesian product of complete graphs.},
author = {Ezhilarasi, Arockiajeyaraj P., Muthusamy, Appu},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {graph decomposition; path; star graph; product graph},
language = {eng},
number = {3},
pages = {273-289},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Decomposition of Cartesian product of complete graphs into paths and stars with four edges},
url = {http://eudml.org/doc/297551},
volume = {62},
year = {2021},
}

TY - JOUR
AU - Ezhilarasi, Arockiajeyaraj P.
AU - Muthusamy, Appu
TI - Decomposition of Cartesian product of complete graphs into paths and stars with four edges
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 2021
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 62
IS - 3
SP - 273
EP - 289
AB - Let $P_k$ and $S_k$ denote a path and a star, respectively, on $k$ vertices. We give necessary and sufficient conditions for the existence of a complete $\lbrace P_5,S_5\rbrace $-decomposition of Cartesian product of complete graphs.
LA - eng
KW - graph decomposition; path; star graph; product graph
UR - http://eudml.org/doc/297551
ER -

References

top
  1. Abueida A. A., Daven M., 10.1007/s00373-003-0530-3, Graphs Combin. 19 (2003), no. 4, 433–447. DOI10.1007/s00373-003-0530-3
  2. Abueida A. A., Daven M., Multidecompositions of the complete graph, Ars Combin. 72 (2004), 17–22. 
  3. Abueida A. A., Daven M., Roblee K. J., Multidesigns of the -fold complete graph for graph-pairs of orders 4 and 5, Australas. J. Combin. 32 (2005), 125–136. 
  4. Abueida A. A., O'Neil T., Multidecomposition of into small cycles and claws, Bull. Inst. Combin. Appl. 49 (2007), 32–40. 
  5. Bondy J. A., Murty U. S. R., Graph Theory with Applications, American Elsevier Publishing, New York, 1976. 
  6. Ezhilarasi A. P., Muthusamy A., Decomposition of product graphs into paths and stars with three edges, Bull. Inst. Combin. Appl. 87 (2019), 47–74. 
  7. Jeevadoss S., Muthusamy A., 10.1007/s00373-015-1564-z, Graphs Combin. 32 (2016), 199–223. DOI10.1007/s00373-015-1564-z
  8. Priyadharsini H. M., Muthusamy A., -multidecomposition of , Bull. Inst. Combin. Appl. 66 (2012), 42–48. 
  9. Shyu T.-W., Decomposition of complete graphs into paths and stars, Discrete Math. 310 (2010), no. 15–16, 2164–2169. 
  10. Shyu T.-W., 10.1016/j.disc.2012.12.020, Discrete Math. 313 (2013), no. 7, 865–871. DOI10.1016/j.disc.2012.12.020

NotesEmbed ?

top

You must be logged in to post comments.