A proof of the universal fixer conjecture
PBN-AR
Instytucja
Wydział Matematyki, Fizyki i Informatyki (Uniwersytet Gdański)
Informacje podstawowe
Główny język publikacji
en
Czasopismo
Utilitas Mathematica (15pkt w roku publikacji)
ISSN
0315-3681
EISSN
Wydawca
DOI
URL
Rok publikacji
2018
Numer zeszytu
Strony od-do
125-132
Numer tomu
108
Identyfikator DOI
Liczba arkuszy
0.5
Autorzy
(liczba autorów: 1)
Słowa kluczowe
en
prism graphs
domination
Streszczenia
Język
en
Treść
For a given graph G = (V, E) and permutation pi : V -> V the prism pi G of G is defined as follows: V(pi G) = V(G) boolean OR V(G'), where G' is a copy of G, and E(pi G) = E(G) boolean OR E(G') boolean OR M-pi where M-pi = {uv' : u is an element of V (G), v = pi(u)} and v' denotes the copy of v in G'. The graph G is called a universal fixer if gamma(pi G) = gamma(G) for every permutation pi. The idea of universal fixers was introduced by Burger, Mynhardt and Weakley in 2004. In this work we prove that the edgeless graphs (K-n) over bar, are the only universal fixers.
Inne
System-identifier
UOG51bf08b951a14211b7e24fff033df992