Št. zadetkov: 29
Izvirni znanstveni članek
Oznake:
delitev;Leejeva metrika;popolne kode;tiling;Lee metric;perfect codes;
A family of ▫$n$▫-dimensional Lee spheres ▫$\mathcal{L}$▫ is a tiling of ▫${\mathbb{R}}^n$▫ if ▫$\cup\mathcal{L} = {\mathbb{R}}^n$▫ and for every ▫$L_u, L_v \in \mathcal{L}$▫, the intersection ▫$L_u \cap \L_v$▫ is contained in the boundary of ▫$L_u$▫. If neighboring Lee spheres meet along entire ▫$( ...
Leto:
2007
Vir:
Fakulteta za strojništvo (UM FS)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;kartezični produkt grafov;povezanost;mathematics;graph theory;Cartesian product;connectivity;
Naj bo ▫$\kappa(G)$▫ povezanost grafa ▫$G$▫ in ▫$G \Box H$▫ kartezični produkt grafov ▫$G$▫ in ▫$H$▫. Dokažemo, da je za poljubna netrivialna ▫$G$▫ in ▫$H$▫, ▫$\kappa(G \Box H) = \min\{\kappa(G)|H|, \kappa(H)|G|, \delta(G \Box H)\}$▫.
Leto:
2008
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Gagarin, Andrei (3-QU-MIF); Zverovich, Vadim E. (4-WENGE): A generalised upper bound for the k-tuple domination number. (English summary).- Discrete Math. 308 (2008), no. 5-6, 880--885
Leto:
2009
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Liu, Daphne Der-Fen (1-CASLA); Zhu, Xuding (RC-SYS-AM): Coloring the Cartesian sum of graphs. (English summary). - Discrete Math. 308 (2008), no. 24, 5928--5936
Leto:
2009
Vir:
Fakulteta za strojništvo (UM FS)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;neodvisnostno število;kartezični produkt grafov;mathematics;graph theory;independence number;Cartesian product of graphs;
The ▫$k$▫-independence number of ▫$G$▫, denoted as ▫$\alpha_k(G)$▫, is the size of a largest ▫$k$▫-colorable subgraph of ▫$G$▫. The direct product of graphs ▫$G$▫ and ▫$H$▫, denoted as ▫$G \times H$▫, is the graph with vertex set ▫$V(G) \times V(H)$▫, where two vertices ▫$(x_1, y_1)$▫ and ▫$(x_2, y_ ...
Leto:
2011
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Dejter, Italo J.(1-PR): Perfect domination in regular grid graphs. (English summary). - Australas. J. Combin. 42 (2008), 99-114
Leto:
2010
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Puzynina, S. A.(RS-AOSSI): Perfect colorings of radius r>1 of the infinite rectangular grid. (English summary). - Sib. Èlektron. Mat. Izv. 5 (2008), 283-292
Leto:
2011
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Král, Daniel(CZ-KARLMP-CS); West, Douglas B.(1-IL): Chromatic number for a generalization of Cartesian product graphs. (English summary). - Electron. J. Combin. 16 (2009), no. 1, Research Paper 71, 9 pp.
Leto:
2010
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Xu, Jun-Ming(PRC-HEF); Yang, Chao(PRC-HEF): Connectivity and super-connectivity of Cartesian product graphs. (English summary). - Ars Combin. 95 (2010), 235-245
Leto:
2011
Vir:
Fakulteta za strojništvo (UM FS)
Recenzija, prikaz knjige, kritika
Oznake:
Wang, Jingyu(PRC-WY); Ou, Jianping(PRC-WY); Zhu, Tiedan(PRC-WY): On restricted edge connectivity of regular Cartesian product graphs. (English summary). - Australas. J. Combin. 48 (2010), 111-115
Leto:
2011
Vir:
Fakulteta za strojništvo (UM FS)