Labelings of comets plus an edge

MaRDI QIDQ3110101zbMATH OpenFDO

Authors R. C. Bunge, C. K. Pawlak, J. L. Smith, Stephanie Zeppetello

Publication date 26 January 2012

zbMATH Keywords

cometcyclic \(G\)-decompositionlabelings

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Cyclic decompositions of complete graphs into \(K_{k,m}+e\): the missing case
• The -labeling number of comets is 2
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• A new labeling of \(C_{2n}\) proves that \(K_4+M_{6n}\) decomposes \(K_{6n+4}\).
• \(2m\)-cycle systems of \(K_{2m+1}\backslash C_m\)

This page was built for publication: Labelings of comets plus an edge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3110101)