Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On independent coalition in graphs and independent coalition graphs
Saeid Alikhani, Davood Bakhshesh, Hamidreza Golmohammadi, Sandi Klavžar
Izvirni znanstveni članek
Oznake: dominacijska množica;neodvisna množica;neodvisna koalicija;neodvisnostno koalicijsko število;grafi neodvisnih koalicij;dominating set;independent set;independent coalition;independent coalition number;independent coalition graphs;
Neodvisna koalicija v grafu ▫$G$▫ je sestavljena iz dveh disjunktnih, neodvisnih množic vozlišč ▫$V_1$▫ in ▫$V_2$▫, tako da niti ▫$V_1$▫ niti ▫$V_2$▫ nista dominacijski množici, unija ▫$V_1\cup V_2$▫ pa je neodvisna dominacijska množica grafa ▫$G$▫. Neodvisna koalicijska razdelitev ▫$G$▫ je razdelit ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
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: