A new bound on maximum independent set and minimum connected dominating set in unit disk graphs

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)1173-1179
Number of pages7
JournalJournal of Combinatorial Optimization
Volume30
Issue number4
DOIs
StatePublished - Nov 1 2015
Externally publishedYes

ASJC Scopus Subject Areas

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics

Keywords

  • Maximum independent set
  • Minimum connected dominating set
  • Unit disk graphs

Fingerprint

Dive into the research topics of 'A new bound on maximum independent set and minimum connected dominating set in unit disk graphs'. Together they form a unique fingerprint.

Cite this