scientific article; zbMATH DE number 434690

zbMATH Open0837.05101MaRDI QIDQ3139527FDOQ3139527

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

Publication date: 23 April 1996

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

hypercubemaximum squareless subgraphs

Mathematics Subject Classification ID

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

Cited In (5)

• Title not available (Why is that?)
• Minimum critical squarefree subgraph of a hypercube
• A special case of set covering problems
• Bounding the size of square-free subgraphs of the hypercube
• A Ramsey-type result for the hypercube

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)