Skip to main content
more latex
Source Link
Ilya Bogdanov
  • 23.7k
  • 54
  • 92

Suppose we have two automorphisms on a graph $G$ such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically, let $A$ and $B$ arebe two automorphisms on $G$ and let $x$, $y$, $z$, $w$ arebe four distinct nodes in the graph, such that

$$A ~~\text{swaps}~~ x ~~\text{and}~~ y\text{, i.e.}~~ A(x) = y ~~\text{and}~~ A(y) = x$$

and

$$B ~~\text{swap}~~ w ~~\text{and}~~ z\text{, i.e.}~~ B(w) = z ~~\text{and}~~ B(z) = w$$

The question that I'm trying to solve is whether there exists an automorphism $C$ such that $C$ swaps both $x$, $y$ and $w$, $z$ i.e.

$$C(x) = y ~~\text{and}~~ C(y) = x ~~\text{and}~~ C(w) = z ~~\text{and}~~ C(z) = w$$

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.

Suppose we have two automorphisms on a graph $G$ such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically let $A$ and $B$ are two automorphisms on $G$ and let $x$, $y$, $z$, $w$ are four distinct nodes in the graph, such that

$$A ~~\text{swaps}~~ x ~~\text{and}~~ y\text{, i.e.}~~ A(x) = y ~~\text{and}~~ A(y) = x$$

and

$$B ~~\text{swap}~~ w ~~\text{and}~~ z\text{, i.e.}~~ B(w) = z ~~\text{and}~~ B(z) = w$$

The question that I'm trying to solve is whether there exists an automorphism $C$ such that $C$ swaps both $x$, $y$ and $w$, $z$ i.e.

$$C(x) = y ~~\text{and}~~ C(y) = x ~~\text{and}~~ C(w) = z ~~\text{and}~~ C(z) = w$$

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.

Suppose we have two automorphisms on a graph $G$ such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically, let $A$ and $B$ be two automorphisms on $G$ and let $x$, $y$, $z$, $w$ be four distinct nodes in the graph, such that

$$A ~~\text{swaps}~~ x ~~\text{and}~~ y\text{, i.e.}~~ A(x) = y ~~\text{and}~~ A(y) = x$$

and

$$B ~~\text{swap}~~ w ~~\text{and}~~ z\text{, i.e.}~~ B(w) = z ~~\text{and}~~ B(z) = w$$

The question that I'm trying to solve is whether there exists an automorphism $C$ such that $C$ swaps both $x$, $y$ and $w$, $z$ i.e.

$$C(x) = y ~~\text{and}~~ C(y) = x ~~\text{and}~~ C(w) = z ~~\text{and}~~ C(z) = w$$

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.

Suppose we have two automorphisms on a graph G$G$ such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically let A$A$ and B$B$ are two automorphisms on G$G$ and let x$x$,y $y$,z $z$,w $w$ are four distinct nodes in the graph, such that

A swaps x and y, i.e. A(x) = y and A(y) = x$$A ~~\text{swaps}~~ x ~~\text{and}~~ y\text{, i.e.}~~ A(x) = y ~~\text{and}~~ A(y) = x$$

and

B swap w and z, i.e. B(w) = z and B(z) = w$$B ~~\text{swap}~~ w ~~\text{and}~~ z\text{, i.e.}~~ B(w) = z ~~\text{and}~~ B(z) = w$$

The question that I'm trying to solve is whether there exists an automorphism C$C$ such that C$C$ swaps both x$x$,y $y$ and w$w$,z $z$ i.e.

C(x) = y and C(y) = x and C(w) = z and C(z) = w$$C(x) = y ~~\text{and}~~ C(y) = x ~~\text{and}~~ C(w) = z ~~\text{and}~~ C(z) = w$$

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.

Suppose we have two automorphisms on a graph G such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically let A and B are two automorphisms on G and let x,y,z,w are four distinct nodes in the graph, such that

A swaps x and y, i.e. A(x) = y and A(y) = x

and

B swap w and z, i.e. B(w) = z and B(z) = w

The question that I'm trying to solve is whether there exists an automorphism C such that C swaps both x,y and w,z i.e.

C(x) = y and C(y) = x and C(w) = z and C(z) = w

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.

Suppose we have two automorphisms on a graph $G$ such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically let $A$ and $B$ are two automorphisms on $G$ and let $x$, $y$, $z$, $w$ are four distinct nodes in the graph, such that

$$A ~~\text{swaps}~~ x ~~\text{and}~~ y\text{, i.e.}~~ A(x) = y ~~\text{and}~~ A(y) = x$$

and

$$B ~~\text{swap}~~ w ~~\text{and}~~ z\text{, i.e.}~~ B(w) = z ~~\text{and}~~ B(z) = w$$

The question that I'm trying to solve is whether there exists an automorphism $C$ such that $C$ swaps both $x$, $y$ and $w$, $z$ i.e.

$$C(x) = y ~~\text{and}~~ C(y) = x ~~\text{and}~~ C(w) = z ~~\text{and}~~ C(z) = w$$

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.

Source Link

Graph automorphism that swaps two pairs of nodes

Suppose we have two automorphisms on a graph G such that each one swaps a separate pairs of vertices. Is it possible to construct (or prove the existence of) a third automorphism that swaps both pairs simultaneously? More specifically let A and B are two automorphisms on G and let x,y,z,w are four distinct nodes in the graph, such that

A swaps x and y, i.e. A(x) = y and A(y) = x

and

B swap w and z, i.e. B(w) = z and B(z) = w

The question that I'm trying to solve is whether there exists an automorphism C such that C swaps both x,y and w,z i.e.

C(x) = y and C(y) = x and C(w) = z and C(z) = w

So far my attempts failed (probably because my graph theory background is not that strong). May be the answer is straightforward so apologies if this doesn't qualify as a "research level" question. Any pointers would be highly appreciated. Thanks.