Singhi, N. M. (2006) Tags on subsets Discrete Mathematics, 306 (14). pp. 1610-1623. ISSN 0012-365X
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/S...
Related URL: http://dx.doi.org/10.1016/j.disc.2005.06.037
Abstract
A new definition of a tag on a subset of a finite set is given. Tags were recently defined in a joint paper of the author and J. S. Chahal. The new definition considerably simplifies the concepts further. Relationship with lexicographic ordering is much more visible. Applications to a general (t, k) existence problem which includes the existence conjecture for t-designs or characterizing degree sequences of a k-uniform hypergraphs as particular cases is discussed. Some new necessary inequalities, as well as some sufficient conditions for such existence questions are derived.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier Science. |
| Keywords: | Designs; t-Designs; Graphs; Hypergraphs; Tags; Degree Sequence |
| ID Code: | 50427 |
| Deposited On: | 23 Jul 2011 12:07 |
| Last Modified: | 23 Jul 2011 12:07 |
Repository Staff Only: item control page
