Search the repository

Keywords: porod na terenu, nosečnica, porod, porodnica, reševalci
Published in RUP: 01.04.2022; Views: 1227; Downloads: 84
Full text (1020,71 KB)

Keywords: management, motivacija, podjetje, raziskava, zaposleni
Published in RUP: 21.03.2022; Views: 1167; Downloads: 118
Full text (951,06 KB)

Keywords: mobing v zdravstveni negi, dom za starejše občane, delovno mesto, zdravstveni delavci
Published in RUP: 07.03.2022; Views: 1648; Downloads: 86
Full text (1,95 MB)

Keywords: mladostnik, spolno nadlegovanje, posledice
Published in RUP: 02.02.2022; Views: 1257; Downloads: 96
Full text (893,06 KB)

Abstract: The acyclic number ▫$a(G)$▫ of a graph ▫$G$▫ is the maximum order of an induced forest in ▫$G$▫. The purpose of this short paper is to propose a conjecture that ▫$a(G)\geq \left( 1-\frac{3}{2g}\right)n$▫ holds for every planar graph ▫$G$▫ of girth ▫$g$▫ and order ▫$n$▫, which captures three known conjectures on the topic. In support of this conjecture, we prove a weaker result that ▫$a(G)\geq \left( 1-\frac{3}{g} \right)n$▫ holds. In addition, we give a construction showing that the constant ▫$\frac{3}{2}$▫ from the conjecture cannot be decreased.
Keywords: induced forest, acyclic number, planar graph, girth
Published in RUP: 03.01.2022; Views: 1049; Downloads: 16
Full text (227,50 KB)