Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On asymmetric colourings of graphs with bounded degrees and infinite motion
Florian Lehner, Monika Pilśniak, Marcin Stawiski
Izvirni znanstveni članek
Oznake: infinite graph;asymmetric colouring;infinite motion;
A vertex colouring of a graph is called asymmetric if the only automorphism which preserves it is the identity. Tucker conjectured that if every automorphism of a connected, locally finite graph moves infinitely many vertices, then there is an asymmetric colouring with 2 colours. This conjecture was ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Trees with distinguishing index equal distinguishing number plus one
Saeid Alikhani, Sandi Klavžar, Antony Xavier, Florian Lehner, Samaneh Soltani
Izvirni znanstveni članek
Oznake: grupa avtomorfizmov;razlikovalni indeks;razlikovalno število;drevo;enociklični graf;automorphism group;distinguishing index;distinguishing number;tree;unicyclic graph;
Razlikovalno število (indeks) ▫$D(G)$▫ (▫$D'(G)$▫) grafa ▫$G$▫ je najmanjše naravno število ▫$d$▫, tako da ▫$G$▫ premore vozliščno (povezavno) označitev z ▫$d$▫ oznakami, ki jo ohranja le trivialni avtomorfizem. Znano je, da za vsak graf ▫$G$▫ velja ▫$D'(G) \leq D(G) + 1$▫. V tem prispevku karakteri ...
Leto: 2020 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: