scientific article; zbMATH DE number 1792619

MaRDI QIDQ4552209zbMATH OpenFDO

Authors Pranava K. Jha

Publication date 29 August 2002

zbMATH Keywords

complete matchingdirect productindependence numbermatching 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)

Recommendations

• Independence in direct-product graphs
• Independence numbers of product graphs
• scientific article; zbMATH DE number 2192126
• scientific article; zbMATH DE number 2192179
• The independence number of the Cartesian product of graphs.

Cited in

(8)

• Isoperimetry, stability, and irredundance in direct products
• Structure of independent sets in direct products of some vertex-transitive graphs
• Notes on the independence number in the Cartesian product of graphs
• Independent sets in direct products of vertex-transitive graphs
• scientific article; zbMATH DE number 2192179 (Why is no real title available?)
• The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
• PBIB-designs associated with products of graphs
• Maximum independent sets in direct products of cycles or trees with arbitrary graphs

This page was built for publication:

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