Št. zadetkov: 20
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;dominacija;kartezični produkt grafov;Vizingova domneva;mathematics;graph theory;domination;Cartesian product of graphs;Vizing's conjecture;
Vpeljemo koncept poštenega sprejema grafa, ki je povezan z njegovim dominantnim številom. Dokažemo, da za vse grafe, ki imajo pošten sprejem velikosti njihovega dominantnega števila, velja Vizingova domneva o dominantnem številu kartezičnega produkta grafov, s čimer posplošimo dobro znan rezultat Ba ...
Leto:
2009
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Ni določena
Oznake:
matematika;teorija grafov;razdalja;razdaljno uravnoteženi grafi;produkti grafov;povezanost;mathematics;graph theory;graph distance;distance-balanced graphs;graph products;connectivity;
V članku so vpeljani razdaljno uravnoteženi grafi kot grafi, v katerih ima vsaka povezava ▫$uv$▫ naslednjo lastnost: število točk, ki so bližje ▫$u$▫ kot ▫$v$▫, je enako kot število točk, ki so bližje ▫$v$▫ kot ▫$u$▫. Dobljene so osnovne lastnosti teh grafov. Novi koncept je povezan z grafovskimi si ...
Leto:
2005
Vir:
Pedagoška fakulteta (UM PEF)
Ni določena
Oznake:
igra dominacije;igralno dominacijsko število;drevo;vpeti podgraf;graph theory;domination game;game domination number;tree;spanning subgraph;
Igra dominacije na grafu ▫$G$▫ je bila vpeljana v [B. Brešar, S. Klavžar, D. F. Rall, Domination game and an imagination strategy, SIAM J. Discrete Math. 24 (2010) 979-991]. Dva igralca, Dominator in Zavlačevalec, drug za drugim izbirata po eno vozlišče grafa. Vsako izbrano vozlišče mora povečati mn ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;dominacija;dominacija v parih;gornja dominacija;kartezični produkt grafov;mathematics;graph theory;domination;paired-domination;upper domination;direct product;
Dokazana je zgornja meja za dominantno število direktnega produkta grafov. V posebnem primeru iz meje sledi, da za poljubna grafa ▫$G$▫ in ▫$H$▫ velja ▫$\gamma (G \times H) \le 3\gamma(G)\gamma(H)$▫. Konstruirani so grafi s poljubno velikimi dominantnimi števili, za katere je ta meja dosežena. Za go ...
Leto:
2007
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Kratki znanstveni prispevek
Oznake:
matematika;teorija grafov;produkti grafov;pravilo krajšanja;enoličnost korenov;mathematics;graph theory;graph products;cancellation property;uniqueness of roots;
V tem kratkem prispevku razširimo rezultate Fernándeza, Leightona in López-Presa o enoličnosti ▫$r$▫-tih korenov nepovezanih grafov glede na kartezični produkt na druge produkte in pokažemo, da lahko z njihovimi metodami izpeljemo nova pravila krajšanja.
Leto:
2007
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;pakirno kromatično število;kartezični produkt grafov;šestkotniška mreža;subdividiran graf;drevo;računska zahtevnost;mathematics;graph theory;packing chromatic number;Cartesian product of graphs;hexagonal lattice;subdivision graph;tree;computational complexity;
Pakirno kromatično število ▫$\chi_{\rho}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko množico vozlišč grafa ▫$G$▫ razbijemo v pakiranja s paroma različnimi širinami. Dobljenih je več spodnjih in zgornjih meja za pakirno kromatično število kartezičnega produkta grafov. Dokazano je, da p ...
Leto:
2007
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;razdalja;razdaljno uravnoteženi grafi;produkti grafov;povezanost;mathematics;graph theory;graph distance;distance-balanced graphs;graph products;connectivity;
V članku so vpeljani razdaljno uravnoteženi grafi kot grafi, v katerih ima vsaka povezava ▫$uv$▫ naslednjo lastnost: število točk, ki so bližje ▫$u$▫ kot ▫$v$▫, je enako kot število točk, ki so bližje ▫$v$▫ kot ▫$u$▫. Dobljene so osnovne lastnosti teh grafov. Novi koncept je povezan z grafovskimi si ...
Leto:
2008
Vir:
Pedagoška fakulteta (UM PEF)
Ni določena
Oznake:
teorija grafov;teorija iger;dominantnost;Vizingova domneva;graph theory;game theory;domination;domination game;game domination number;Vizing's conjecture;
The domination game played on a graph ▫$G$▫ consists of two players, Dominator and Staller who alternate taking turns choosing a vertex from ▫$G$▫ such that whenever a vertex is chosen the graph in as few steps as possible and Staller wishes to delay the process as much as possible. The game dominat ...
Leto:
2009
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
igra dominacije;igralno dominacijsko število;drevo;vpeti podgraf;graph theory;domination game;game domination number;tree;spanning subgraph;
Igra dominacije na grafu ▫$G$▫ je bila vpeljana v [B. Brešar, S. Klavžar, D. F. Rall, Domination game and an imagination strategy, SIAM J. Discrete Math. 24 (2010) 979-991]. Dva igralca, Dominator in Zavlačevalec, drug za drugim izbirata po eno vozlišče grafa. Vsako izbrano vozlišče mora povečati mn ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
2-pakirno število;odprto pakirno število;dvodelna prizma;hiperkocke;injektivno barvanje;celotno dominacijsko število;ne zaključna dela;2-packing number;open packing number;bipartite prism;hypercube;injective coloring;total domination number;
▫$2$▫-pakirno število ▫$\rho_2(G)$▫ grafa ▫$G$▫ je kardinalnost največjega ▫$2$▫-pakiranja grafa ▫$G$▫, odprto pakirno število ▫$\rho^{\rm o}(G)$▫ pa kardinalnost največjega odprtega pakiranja grafa ▫$G$▫, kjer je odprto pakiranje (oz. ▫$2$▫ pakiranje) množica vozlišč grafa ▫$G$▫, katerih dve (zaprt ...
Leto:
2024
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)