Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Optimal L(d,1)-labeling of certain direct graph bundles cycles over cycles and cartesian graph bundles cycles over cycles
Irena Hrastnik Ladinek
Izvirni znanstveni članek
Oznake: neposredni produkt grafa;direktni produkt grafov;grafovski svežnji;kartezični produkt grafov;kartezični grafovski sveženj;ciklični ℓ-premik;dodeljevanje kanalov;L(d, 1)-labeling;λ d 1 -number;direct product of graph;direct graph bundle;Cartesian product of graph;Cartesian graph bundle;cyclic ℓ-shift;channel assignment;
An L(d,1)-labeling of a graph G=(V,E) is a function f from the vertex set V(G) to the set of nonnegative integers such that the labels on adjacent vertices differ by at least d and the labels on vertices at distance two differ by at least one, where d≥1. The span of f is the difference between the l ...
Leto: 2024 Vir: Fakulteta za strojništvo (UM FS)
Hamiltonskost kartezičnega in direktnega grafovskega svežnja
Irena Hrastnik Ladinek, Janez Žerovnik
Doktorska disertacija
Oznake: kartezični produkt;direktni produkt;kartezični grafovski sveženj;direktni grafovski sveženj;povezanost;Hamiltonov graf;Hamiltonova dekompozicija;disertacije;Cartesian product;direct product;Cartesian graph bundle;direct graph bundle;Hamiltonian graph;Hamiltonian decomposition;dissertations;
Ciklična svežnjevska Hamiltonskost cbH(G) grafa G je najmanjši n, za katerega obstaja tak avtomorfizem grafa G, da je kartezični grafovski sveženj, katerega baza je cikel na n točkah in vlakno graf G, Hamiltonov graf. Podamo oceno za cbH(G) in to oceno dokažemo. Podamo potrebne in zadostne pogoje za ...
Leto: 2012 Vir: Fakulteta za strojništvo (UL FS)
On connectedness and hamiltonicity of direct graph bundles
Irena Hrastnik Ladinek, Janez Žerovnik
Izvirni znanstveni članek
Oznake: direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;direct graph product;direct graph bundle;Hamiltonian graph;connected graph;reflection;cyclic ▫$\ell$▫-shift;
A necessary and sufficient condition for connectedness of direct graph bundles where the fibers are cycles is given. It is also proved that all connected direct graph bundles ▫$X=C_s\times^{\alpha}C_t$▫ are Hamiltonian.
Leto: 2012 Vir: Fakulteta za strojništvo (UM FS)
Cyclic bundle Hamiltonicity
Irena Hrastnik Ladinek, Janez Žerovnik
Ni določena
Oznake: kartezični produkt;kartezični grafovski sveženj;hamiltonski graf;Cartesian product;Cartesian graph bundle;Hamiltonian graph;
Cyclic bundle Hamiltonicity ▫$cbH(G)$▫ of a graph ▫$G$▫ is the minimal ▫$n$▫ for which there is an automorphism ▫$\alpha$▫ of ▫$G$▫ such that the graph bundle ▫$C_n\Box^{\alpha} G$▫ is Hamiltonian. We define ▫$\nabla (\tilde{G}_{\alpha})_{\min}$▫, an invariant that is related to the maximal vertex d ...
Leto: 2011 Vir: Fakulteta za strojništvo (UM FS)
On connectivity and hamiltonicity of direct graph bundles
Irena Hrastnik Ladinek, Janez Žerovnik
Ni določena
Oznake: direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;direct graph product;Cartesian graph bundle;Hamiltonian graph;connected graph;reflection;cyclic ▫$\ell$▫-shift;
A necessary and sufficient condition for connectedness of direct graph bundles where the fibers are cycles is given. It is also proved that all connected direct graph bundles ▫$X=C_s\times^{\alpha}C_t$▫ are Hamiltonian.
Leto: 2011 Vir: Fakulteta za strojništvo (UM FS)
On L(d, 1)-labelling of trees
Irena Hrastnik Ladinek, Janez Žerovnik
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;drevo;L(d, 1)-labelling;tree;distance;[Delta]-vertex;
Given a graph ▫$G$▫ and a positive integer ▫$d$▫, an ▫$L(d,1)$▫-labelling of ▫$G$▫ is a function ▫$f$▫ that assigns to each vertex of ▫$G$▫ a non-negative integer such that if two vertices ▫$u$▫ and ▫$v$▫ are adjacent, then ▫$|f(u)-f(v) |\ge d$▫ and if ▫$u$▫ and ▫$v$▫ are at distance two, then ▫$|f( ...
Leto: 2020 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: