02165nam a2200301 i 4500 CSPC 20260804142704.0 260804s2026 ph a b 000 0 eng d CSPC eng CSPC rda UTH BSAM E821o 2026 Estrada, Hannah I., author. On properties of kp-restricted intersection graph / Hannah I. Estrada, Camille R. Navarro, and John Earl M. Sopeña. 70 leaves. rdacontent text rdamedia unmediated rdacarrier volume Undergraduate Thesis (BSAM)- Applied Mathematics. Camarines Sur Polytechnic Colleges, 2026. Includes bibliographical references. The graphs in this study involve the concepts of sets and intersections and are classified as simple and regular graphs. This study introduces a new class of the k-restricted intersection graphs and discusses its fundamental properties which includes order, size, vertex degree, and special cases. Let Sn be a set of n elements, and let S(n, k) be the collection of all k-element subsets of Sn. The kp-restricted intersection graph, denoted by G p S(n,k) , is defined on S(n,k) such that two vertices are adjacent whenever their intersection contains exactly p elements. Formulas for the order, size and vertex degree were derived. Special cases under specific values of n, k, and p are also presented. The study also determines the possible values of p for certain values of k. There are specific conditions of kp-restricted intersection graphs that guarantees the resulting graph is complete. Other special cases produce empty graph. Moreover, the union of a certain kp-restricted intersection graphs was shown to be isomorphic to a complete graph. Navarro, Camille R., author. Sopeña, John Earl M., author. Nieva, Alex Ralph B., adviser. Jagmis, Jiel Mark D., chair, panelist. Magtibay, Francis Gerard C., panelist. Dacillo, Garry P., panelist. ddc 0 UM E821o BSAM UTH 2026 0 0 ddc 0 0 CSPC CSPC UTH 2026-08-04 0 UTH BSAM E821o 2026 007403UM 2026-08-04 14:27:39 1-1 2026-08-04 UM 32852 32852