Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Block Graph"”.
-
Placing Monitoring Devices in Electric Power Networks Modeled by Block Graphs.
… vertex covering and dominating set problems in graph theory. A set S of vertices is defined to be a power dominating set of a graphs if every vertex and every edge in the system is monitored by the set S (following a set of rules for power system monitoring). The minimum cardinality of a power …
-
Broadcasting in graphs containing intersecting cliques
… a study on the broadcasting problem in various graph topologies containing intersecting cliques. Broadcasting, is a fundamental message dissemination problem in interconnection networks, requiring an informed originator node to distribute information to all network nodes efficiently. …