Rafayel Kamalian, Arpine Khachatryan. On a property of the n-dimensional cube


Natural Sciences / Mathematics / Graph theory

Submitted on: Jul 18, 2012, 04:27:50

Description: We show that in any subset of vertices of the n-dimensional cube which contains at least 2^{n-1}+1 vertices (n>4), there are four vertices that induce a claw, or there are eight vertices that induce the cycle of length eight.

The abstract of this article has been published in the "Intellectual Archive Bulletin" , July 2012, ISSN 1929-1329.

The Library and Archives Canada reference page: collectionscanada.gc.ca/ourl/res.php?url_ver=Z39.88......

To read the article posted on Intellectual Archive web site please click the link below.

Abstract_new.pdf



© 2011-2017 Shiny World Corp. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com