222 KB21 KB200820252015Wang, Taoštevilka:2letnik:8str. 409-416COBISSID:17379161ISSN:1855-3966URN:URN:NBN:SI:doc-PJ9WFIPGenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneagrafiteorija grafovStrongly light subgraphs in the 1-planar graphs with minimum degree 7|A graph is 1-planar if it can be drawn in the plane such that every edge crosses at most one other edge. A connected graph ?$H$? is strongly light in a family of graphs ?$\mathfrak{G}$?, if there exists a constant ?$\lambda$?, such that every graph ?$G$? in ?$\mathfrak{G}$? contains a subgraph ?$K$? isomorphic to ?$H$? with ?$\text{deg}_G(v) \le \lambda$? for all ?$v \in V(K)$?. In this paper, we present some strongly light subgraphs in the family of 1-planar graphs with minimum degree 7Graf se imenuje 1-planaren, če ga lahko narišemo v ravnini tako, da vsaka povezava seka največ eno drugo povezavo. Povezan graf ?$H$? se imenuje krepko lahek v družini grafov ?$\mathfrak{G}$?, če obstaja konstanta ?$\lambda$?, tako da vsak graf ?$G$? iz ?$\mathfrak{G}$? vsebuje podgraf ?$K$? izomorfen ?$H$?, v katerem je ?$\text{deg}_G(v) \le \lambda$? za vsa vozlišča ?$v \in V(K)$?. V tem članku predstavimo nekaj krepko lahkih podgrafov v družini 1-planarnih grafov z minimalno stopnjo 7TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije