Decomposition of Complete Multigraphs Into Stars and Cycles
Let k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decompo...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zielona Góra
2015-11-01
|
| Series: | Discussiones Mathematicae Graph Theory |
| Subjects: | |
| Online Access: | https://doi.org/10.7151/dmgt.1820 |
| _version_ | 1797718036211302400 |
|---|---|
| author | Beggas Fairouz Haddad Mohammed Kheddouci Hamamache |
| author_facet | Beggas Fairouz Haddad Mohammed Kheddouci Hamamache |
| author_sort | Beggas Fairouz |
| collection | DOAJ |
| description | Let k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λKn into edges disjoint of stars Sk’s and cycles Ck’s. |
| first_indexed | 2024-03-12T08:45:08Z |
| format | Article |
| id | doaj.art-b5b914981a8d4b7f8cce961d608855f3 |
| institution | Directory Open Access Journal |
| issn | 2083-5892 |
| language | English |
| last_indexed | 2024-03-12T08:45:08Z |
| publishDate | 2015-11-01 |
| publisher | University of Zielona Góra |
| record_format | Article |
| series | Discussiones Mathematicae Graph Theory |
| spelling | doaj.art-b5b914981a8d4b7f8cce961d608855f32023-09-02T16:29:59ZengUniversity of Zielona GóraDiscussiones Mathematicae Graph Theory2083-58922015-11-0135462963910.7151/dmgt.1820dmgt.1820Decomposition of Complete Multigraphs Into Stars and CyclesBeggas Fairouz0Haddad Mohammed1Kheddouci Hamamache2LIRIS UMR 5205, CNRS, University of Lyon, Claude Bernard Lyon 1 University 43 Bd du 11 Novembre 1918, F-69622, Villeurbanne, FranceUniversity 43 Bd du 11 Novembre 1918, F-69622, VilleurbanneLIRIS UMR 5205, CNRS, University of Lyon, Claude Bernard Lyon 1 University 43 Bd du 11 Novembre 1918, F-69622, Villeurbanne, FranceLet k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λKn into edges disjoint of stars Sk’s and cycles Ck’s.https://doi.org/10.7151/dmgt.1820graph decompositioncomplete multigraphstarscycles |
| spellingShingle | Beggas Fairouz Haddad Mohammed Kheddouci Hamamache Decomposition of Complete Multigraphs Into Stars and Cycles Discussiones Mathematicae Graph Theory graph decomposition complete multigraph stars cycles |
| title | Decomposition of Complete Multigraphs Into Stars and Cycles |
| title_full | Decomposition of Complete Multigraphs Into Stars and Cycles |
| title_fullStr | Decomposition of Complete Multigraphs Into Stars and Cycles |
| title_full_unstemmed | Decomposition of Complete Multigraphs Into Stars and Cycles |
| title_short | Decomposition of Complete Multigraphs Into Stars and Cycles |
| title_sort | decomposition of complete multigraphs into stars and cycles |
| topic | graph decomposition complete multigraph stars cycles |
| url | https://doi.org/10.7151/dmgt.1820 |
| work_keys_str_mv | AT beggasfairouz decompositionofcompletemultigraphsintostarsandcycles AT haddadmohammed decompositionofcompletemultigraphsintostarsandcycles AT kheddoucihamamache decompositionofcompletemultigraphsintostarsandcycles |