A note on the edges of the n-cube

Sergiu Hart

doi:10.1016/0012-365X(76)90058-3

A note on the edges of the n-cube

Sergiu Hart^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

122 Scopus citations

Abstract

The following combinatorial problem, which arose in game theory, is solved here: To find a set of vertices of a given size (in the n-cube) which has a maximal number of interconnecting edges.

Original language	English
Pages (from-to)	157-163
Number of pages	7
Journal	Discrete Mathematics
Volume	14
Issue number	2
DOIs	https://doi.org/10.1016/0012-365X(76)90058-3
State	Published - 1976
Externally published	Yes

Access to Document

10.1016/0012-365X(76)90058-3

Cite this

@article{40ad4296d5d94c1cac0fc96860fa461a,

title = "A note on the edges of the n-cube",

abstract = "The following combinatorial problem, which arose in game theory, is solved here: To find a set of vertices of a given size (in the n-cube) which has a maximal number of interconnecting edges.",

author = "Sergiu Hart",

year = "1976",

doi = "10.1016/0012-365X(76)90058-3",

language = "אנגלית",

volume = "14",

pages = "157--163",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A note on the edges of the n-cube

AU - Hart, Sergiu

PY - 1976

Y1 - 1976

N2 - The following combinatorial problem, which arose in game theory, is solved here: To find a set of vertices of a given size (in the n-cube) which has a maximal number of interconnecting edges.

AB - The following combinatorial problem, which arose in game theory, is solved here: To find a set of vertices of a given size (in the n-cube) which has a maximal number of interconnecting edges.

UR - https://www.scopus.com/pages/publications/0000748659

U2 - 10.1016/0012-365X(76)90058-3

DO - 10.1016/0012-365X(76)90058-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0000748659

SN - 0012-365X

VL - 14

SP - 157

EP - 163

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 2

ER -

A note on the edges of the n-cube

Abstract

Access to Document

Other files and links

Fingerprint

Cite this