260 KB13 KB200820252015Dimitrov, DarkoŠkrekovski, Risteštevilka:1letnik:9str. 45-50COBISSID:17578073ISSN:1855-3966URN:URN:NBN:SI:doc-O0OMKZI8enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneairegularnost grafairregularity of graphtotal irregularity of graphtotalna iregularnost grafaComparing the irregularity and the total irregularity of graphs|Albertson M. O. Albertson, The irregularity of a graph, Ars Comb. 46 (1997) 219-225 je definiral irregularnost enostavnega neusmerjenega grafa ?$G$? kot ?$\text{irr}(G) = \sum_{uv \in E(G)} |d_G(u) - d_G(v)|$?, kjer ?$d_G(u)$? pomeni stopnjo vozlišča ?$u \in V(G)$?. Nedavno je bila v H. Abdo, S. Brandt and D. Dimitrov, The total irregularity of a graph, Discrete Math. Theor. Comput. Sci. 16 (2014), 201-206 definirana nova mera iregularnosti grafa, t.i. totalna iregularnost, in sicer kot ?$\text{irr}_t(G) = \frac{1}{2}\sum_{uv \in E(G)} |d_G(u) - d_G(v)|$?. Tukaj primerjamo iregularnost in totalno iregularnost grafov. Za povezan graf ?$G$? z ?$n$? vozlišči pokažemo, da je ?$\text{irr}_t(G) \le n^2 \text{irr}(G)/4$?. Še več, če je ?$G$? drevo, potem je ?$\text{irr}_t(G) \le (n-2) \text{irr}(G)$?Albertson M. O. Albertson, The irregularity of a graph, Ars Comb. 46 (1997) 219-225 je definiral irregularnost enostavnega neusmerjenega grafa ?$G$? kot ?$\text{irr}(G) = \sum_{uv \in E(G)} |d_G(u) - d_G(v)|$?, kjer ?$d_G(u)$? pomeni stopnjo vozlišča ?$u \in V(G)$?. Nedavno je bila v H. Abdo, S. Brandt and D. Dimitrov, The total irregularity of a graph, Discrete Math. Theor. Comput. Sci. 16 (2014), 201-206 definirana nova mera iregularnosti grafa, t.i. totalna iregularnost, in sicer kot ?$\text{irr}_t(G) = \frac{1}{2}\sum_{uv \in E(G)} |d_G(u) - d_G(v)|$?. Tukaj primerjamo iregularnost in totalno iregularnost grafov. Za povezan graf ?$G$? z ?$n$? vozlišči pokažemo, da je ?$\text{irr}_t(G) \le n^2 \text{irr}(G)/4$?. Še več, če je $G$ drevo, potem je ?$\text{irr}_t(G) \le (n-2) \text{irr}(G)$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije