Odd and even hamming spheres also have minimum boundary
نویسندگان
چکیده
منابع مشابه
Fast Algorithms for Even/Odd Minimum Cuts and Generalizations
We give algorithms for the directed minimum odd or even cut problem and certain generalizations. Our algorithms improve on the previous best ones of Goemans and Ramakrishnan by a factor of O(n) (here n is the size of the ground vertex set). Our improvements apply among others to the minimum directed Todd or T-even cut and to the directed minimum Steiner cut problems. The (slightly more general)...
متن کاملSynchrotron Radiation Studies on Even-Odd and Odd-Even Nylons
Aliphatic polyamides derived from odd diamine or odd dicarboxylic acid units cannot adopt a conventional sheet structure when molecular chains have an all trans conformation. However, typical fiber diffraction patterns of this sheet structure were observed in several polyamides derived from odd units such as nylons 65 and 56. Consequently, a new structure based on the establishment of intermole...
متن کاملFinite groups have even more centralizers
For a finite group $G$, let $Cent(G)$ denote the set of centralizers of single elements of $G$. In this note we prove that if $|G|leq frac{3}{2}|Cent(G)|$ and $G$ is 2-nilpotent, then $Gcong S_3, D_{10}$ or $S_3times S_3$. This result gives a partial and positive answer to a conjecture raised by A. R. Ashrafi [On finite groups with a given number of centralizers, Algebra Collo...
متن کاملCounting Even and Odd Partitions
1. Introduction. It is a lovely fact that n] = f1; 2; : : : ; ng, n 1, has as many subsets X with an even cardinality jXj as those with an odd cardinality, namely 2 n?1 of both. To prove it, pair every subset X with X 1 where X 1 is Xnf1g if 1 2 X and X f1g if 1 6 2 X. Then X 7 ! X 1 is an involution that changes the parity of jXj and the result follows. More generally, in enumerative combinato...
متن کاملAnalytic Approach to Investigation of Fluctuation and Frequency of the Oscillators with Odd and Even Nonlinearities
In this paper we examine fluctuation and frequency of the governing equation ofoscillator with odd and even nonlinearities without damping and we present a new efficientmodification of the He’s homotopy perturbation method for this equation. We applied standard andmodified homotopy perturbation method and compare them with the numerical solution (NS), also weapplied He’s Energy balance method (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1984
ISSN: 0012-365X
DOI: 10.1016/0012-365x(84)90068-2