[PDF][PDF] Decomposition of complete multigraphs into stars and cycles

F Beggas, M Haddad, H Kheddouci - Discussiones …, 2015 - bibliotekanauki.pl
F Beggas, M Haddad, H Kheddouci
Discussiones Mathematicae Graph Theory, 2015bibliotekanauki.pl
Let k be a positive integer, S k and C k denote, respectively, a star and a cycle of k edges. λK
n 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 λK n into edges disjoint of stars S k's and cycles C k's.
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.
bibliotekanauki.pl
以上显示的是最相近的搜索结果。 查看全部搜索结果