Browsing Mathematics (Faculty of) by Subject "critical"
Now showing items 1-2 of 2
-
Density and Structure of Homomorphism-Critical Graphs
(University of Waterloo, 2018-08-22)Let $H$ be a graph. A graph $G$ is $H$-critical if every proper subgraph of $G$ admits a homomorphism to $H$, but $G$ itself does not. In 1981, Jaeger made the following conjecture concerning odd-cycle critical graphs: ... -
A Dynamic Risk-Based Access Control Approach: Model and Implementation
(University of Waterloo, 2017-05-18)Access control (AC) refers to mechanisms and policies that restrict access to resources, thus regulating access to physical or virtual resources of an information system. AC approaches are used to represent these mechanisms ...