New physics upper bound on the branching ratio of and
β Scribed by Ashutosh Kumar Alok; S. Uma Sankar
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 220 KB
- Volume
- 167
- Category
- Article
- ISSN
- 0920-5632
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract It is known that a planar graph on __n__ vertices has branchβwidth/treeβwidth bounded by $\alpha \sqrt {n}$. In many algorithmic applications, it is useful to have a small bound on the constant Ξ±. We give a proof of the best, so far, upper bound for the constant Ξ±. In particular, for th
## Abstract A cyclic coloring of a plane graph is a vertex coloring such that vertices incident with the same face have distinct colors. The minimum number of colors in a cyclic coloring of a graph is its cyclic chromatic number Ο^__c__^. Let Ξ^\*^ be the maximum face degree of a graph. There exist
Let D = {B1 , B2 , . . . , B b } be a finite family of k-subsets (called blocks) of a vset X(v) = {1, 2, . . . , v} (with elements called points). Then D is a (v, k, t) covering design or covering if every t-subset of X(v) is contained in at least one block of D. The number of blocks, b, is the size