Author Login IJIRT Partner Network (IPN) Login

A STUDY OF DOMINATION IN GRAPHS AND APPLICATION

  • Unique Paper ID: 170018
  • Volume: 4
  • Issue: 10
  • PageNo: 482-484
  • Abstract:
  • Domination in graphs has applications to several fields. Domination arises in facility location problems, where the number of facilities (e.g., hospitals, fire stations) is fixed and one attempts to minimize the distance that a person needs to travel to get to the closest facility. A similar problem occurs when the maximum distance to a facility is fixed and one attempts to minimize the number of facilities necessary so that everyone is serviced. Concepts from domination also appear in problems involving finding sets of representatives, in monitoring communication or electrical networks, and in land surveying (e.g., minimizing the number of places a surveyor must stand in order to take height measurements for an entire region).
Download article email to a friend

Cite This Article

  • ISSN: 2349-6002
  • Volume: 4
  • Issue: 10
  • PageNo: 482-484

A STUDY OF DOMINATION IN GRAPHS AND APPLICATION

Related Articles

11 Aug, 2023

A study of Non homogeneous linear differential equation

Read More
Impact Factor
8.01 (Year 2024)
UGC Approved
Journal no 47859

Join Our IPN

IJIRT Partner Network

Submit your research paper and those of your network (friends, colleagues, or peers) through your IPN account, and receive 800 INR for each paper that gets published.

Join Now

Latest Publication

Archive

View More

Recent Conferences

NCSEM 2024

National Conference on Sustainable Engineering and Management - 2024 Last Date: 15th March 2024

Submit inquiry