scientific article; zbMATH DE number 4029610

zbMATH Open0633.05040MaRDI QIDQ3770570FDOQ3770570

Authors: Karen Anne Johnson 

Publication date: 1986

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

Recommendations

• Largest induced subgraphs of the n-cube that contain no 4-cycles
• scientific article; zbMATH DE number 790416
• Subgraphs of a hypercube containing no small even cycles
• A note on short cycles in a hypercube
• Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cited In (4)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Largest induced subgraphs of the n-cube that contain no 4-cycles
• An algorithm for a problem of the largest induced cycles in \(Q^n\)

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