Back to Search Start Over

Locating-Dominating sets in Hypergraphs

Authors :
Fazil, Muhammad
Javaid, Imran
Salman, Muhammad
Ali, Usman
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

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1409.0662
Document Type :
Working Paper