scientific article; zbMATH DE number 434690

MaRDI QIDQ3139527zbMATH OpenFDO

Authors Pedro I. Rivera-Vega, M. Reza Emamy-K., Puhua Guan

Publication date 23 April 1996

zbMATH Keywords

hypercubemaximum squareless subgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Bounding the size of square-free subgraphs of the hypercube
• scientific article; zbMATH DE number 5778712
• An extremal theorem in the hypercube
• On the maximum number of edges in a c₄‐free subgraph of q_n
• Minimum critical squarefree subgraph of a hypercube

Cited in

(6)

• Bounding the size of square-free subgraphs of the hypercube
• A special case of set covering problems
• A Ramsey-type result for the hypercube
• scientific article; zbMATH DE number 5778712 (Why is no real title available?)
• Minimum critical squarefree subgraph of a hypercube
• Girth tenacity of some cube-like networks

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 Q3139527)