Back to Search
Start Over
Locating-Dominating sets in Hypergraphs
- Publication Year :
- 2014
-
Abstract
- A hypergraph is a generalization of a graph where edges can connect any number of vertices. In this paper, we extend the study of locating-dominating sets to hypergraphs. Along with some basic results, sharp bounds for the location-domination number of hypergraphs in general and exact values with specified conditions are investigated. Moreover, locating-dominating sets in some specific hypergraphs are found.<br />Comment: 12 pages, 0figure
- Subjects :
- Mathematics - Combinatorics
05C12, 05C65, 05C69
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1409.0662
- Document Type :
- Working Paper