【摘要】 证明任意两个图G和H的积图G×H的独立数不小于这两个图的独立数之积,即β(G×H)≥β(G)×β(H);任意两个图G和H的积图G×H的上无赘数不小于这两个图的上无赘数之积,即IR(G×H)≥IR(G)×IR(H).更多还原

【Abstract】 It is proved that for any graphs G and H, independence number of product of graphs is greater than or equal to product of β(G) and β(H),i.e.β(G×H)≥β(G)×β(H),and that for any graphs and ,upper irredundence number of product of graphs is greater than or equal to product of IR(G) and IR(H),i.e.IR(G×H)≥IR(G)×IR(H) .更多还原