02323nam a2200229 i 4500003000500000005001700005008004100022040002500063100003600088245007300124300001600197336002100213337002500234338002300259502009700282504004100379520150500420720004301925720004401968720003702012720004402049CSPC20260804152034.0260804s2026    ph a     b    000 0 eng d  aCSPCbengcCSPCerda1 aRull, Rodly Angelo S.,eauthor.10aSome generator subgraphs of square tilings / cRodly Angelo S. Rull.  a113 leaves.  2rdacontentatext  2rdamediaaunmediated  2rdacarrieravolume  aUndergraduate Thesis (BSAM)- Applied Mathematics.cCamarines Sur Polytechnic Colleges, 2026.  aIncludes bibliographical references.3 aAnalyzing the structure of graphs sometimes involves identifying specific sub- graphs that disclose important properties of the graph. One such concept is gen- erator subgraphs, which examine how certain subgraphs are capable of generat- ing the edges on a given graph. Necessary conditions are established for these  square tilings to serve as generator subgraphs. All graphs considered in this pa- per are finite simple undirected graphs. Let H be a subgraph of G. Then the set  EH(G) = {A ∈ E (G)|G[A]  H} denotes the uniform set of H with respect to G while E (G) denotes the subspace of the edge space E (G) generated by EH(G), we adopt the symbol EH(G). The subgraph H of G is a generator subgraph if and only if, EH(G)is a generating set, that is EH(G) = E (G), then H is called a generator subgraph of G. The researcher established that the dimension of edge space of a square tiling is dim(E (□n×m)) = 2nm +n+ m, the cardinality of the uniform set of P4 with respect to □n×m is |EP4  (□n×m)| = 16nm − 6n − 6m. Moreover, this paper provides necessary and sufficient conditions for paths and disjoint union of paths to be generator subgraphs of square tilings. Specifically, this paper provides characterization for star, tadpole graph and hairy cycle, so that these classes of graphs are generator subgraphs of square tilings. The findings of this study contribute to a deeper understanding of a graph structure and its potential applications in various fields of graph theory.  aMagtibay, Francis Gerard C.,eadviser.  aNieva, Alex Ralph B.,echair, panelist.  aJagmis, Jiel Mark D.,epanelist.  aTorino, Jovanie G.,eexternal panelist.