Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Cartesian powers of graphs can be distinguished by two labels
Sandi Klavžar, Xuding Zhu
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;razlikovalno število;grafovski avtomorfizem;produkti grafov;mathematics;graph theory;distingushing number;graph automorphism;products of graphs;
The distinguishing number ▫$D(G)$▫ of a graph ▫$G$▫ is the least integer ▫$d$▫ such that there is a ▫$d$▫-labeling of the vertices of ▫$G$▫ which is not preserved by any nontrivial automorphism. For a graph ▫$G$▫ let ▫$G^r$▫ be the ▫$r$▫-th power of ▫$G$▫ with respect to the Cartesian product. It is ...
Leto: 2007 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Distinguishing labellings of group action on vector spaces and graphs
Sandi Klavžar, Tsai-Lien Wong, Xuding Zhu
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;razlikovalno število;grupa;splošna linearna grupa;vektorski prostor;graf;avtomorfizem;razlikovalna množica;mathematics;graph theory;distinguishing number;group;general linear group;vector space;graph;graph automorphism;distinguishing set;
▫$\Gamma$▫ deluje na množico ▫$X$▫. ▫$k$▫-označitev ▫$X$▫ je preslikava ▫$c: \to \{1,2,...,k\}$▫. Označitev ▫$c$▫ množice ▫$X$▫ je razlikovalna (glede na delovanje ▫$\Gamma$▫), če za vsak ▫$g \in \Gamma$▫, ▫$g \ne {\mathrm{id}}_X$▫ obstaja element ▫$x \in X$▫, tako da je ▫$c(x) \ne c(g(x))$▫. Razlik ...
Leto: 2006 Vir: Pedagoška fakulteta (UM PEF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: