Matching number and edge covering number on Kronecker product of C_n

MaRDI QIDQ2897010zbMATH OpenFDO

Authors Thanin Sitthiwirattham

Publication date 5 July 2012

Published in International Journal of Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.ijpam.eu/contents/2011-72-3/9/index.html

zbMATH Keywords

Kronecker productmatching numberedge covering number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Matching number and edge covering number on Kronecker product of \(P_n\)
• Edge covering and matching number on Kronecker product of \(K_n\)
• Matching and edge covering number on lexicographical product of cycles
• Matching and edge covering number on strong product of complete graphs
• Matching number and edge covering number on tensor product of wheels
• Matching number, edge covering number and edge dominating number on joined graphs
• Independent and vertex covering number on Kronecker product of \(C_n\)
• Independent and vertex covering number on Kronecker product of \(K_{m,n}\)
• Independent and vertex covering number on Kronecker product of \(K_n\)
• Independent and vertex covering number on Kronecker product of \(P_n\)

Cited in

(7)

• Matching number and edge covering number on Kronecker product of \(P_n\)
• Matching number and edge covering number on tensor product of wheels
• Domination on Kronecker product of \(C_n\)
• Independent and vertex covering number on Kronecker product of \(W_n\)
• Edge covering and matching number on Kronecker product of \(K_n\)
• Matching and edge covering number on strong product of complete graphs
• Matching and edge covering number on lexicographical product of cycles

This page was built for publication: Matching number and edge covering number on Kronecker product of \(C_n\)

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