Skip to main content
fixed a small typo
Source Link
bof
  • 13.4k
  • 2
  • 43
  • 66

If $\ X\ $ is a set, we let $\ \binom X2\,=\, \big\{\{a,b\}: a \neq b \in X \big\}.\ $ Given a simple, undirected graph $\ G=(V,E),\ $ we let $\ \delta(G)\ $ be its minimum degree, and $\ \Delta(G)\ $ its maximum degree. We say that $\ G\ $ is self-complementary if $\ G \cong \bar{G}\ $ where $\ \bar{G} = \left(V, \binom V2\setminus E\right)$.

Given $\ N\in\mathbb{N},\ $ is there a self-complimentarycomplementary graph $\ G\ $ with $\ \Delta(G) \geq N\cdot \delta(G)\,$?

If $\ X\ $ is a set, we let $\ \binom X2\,=\, \big\{\{a,b\}: a \neq b \in X \big\}.\ $ Given a simple, undirected graph $\ G=(V,E),\ $ we let $\ \delta(G)\ $ be its minimum degree, and $\ \Delta(G)\ $ its maximum degree. We say that $\ G\ $ is self-complementary if $\ G \cong \bar{G}\ $ where $\ \bar{G} = \left(V, \binom V2\setminus E\right)$.

Given $\ N\in\mathbb{N},\ $ is there a self-complimentary graph $\ G\ $ with $\ \Delta(G) \geq N\cdot \delta(G)\,$?

If $\ X\ $ is a set, we let $\ \binom X2\,=\, \big\{\{a,b\}: a \neq b \in X \big\}.\ $ Given a simple, undirected graph $\ G=(V,E),\ $ we let $\ \delta(G)\ $ be its minimum degree, and $\ \Delta(G)\ $ its maximum degree. We say that $\ G\ $ is self-complementary if $\ G \cong \bar{G}\ $ where $\ \bar{G} = \left(V, \binom V2\setminus E\right)$.

Given $\ N\in\mathbb{N},\ $ is there a self-complementary graph $\ G\ $ with $\ \Delta(G) \geq N\cdot \delta(G)\,$?

binom + aesthetics
Source Link
Wlod AA
  • 4.8k
  • 17
  • 23

If $X$$\ X\ $ is a set, we let $[X]^2= \big\{\{a,b\}: a \neq b \in X \big\}$.$\ \binom X2\,=\, \big\{\{a,b\}: a \neq b \in X \big\}.\ $ Given a simple, undirected graph $G=(V,E)$,$\ G=(V,E),\ $ we let $\delta(G)$$\ \delta(G)\ $ be its minimum degree, and $\Delta(G)$$\ \Delta(G)\ $ its maximum degree. WWe say that $G$$\ G\ $ is self-complementary if $G \cong \bar{G}$$\ G \cong \bar{G}\ $ where $\bar{G} = (V, [V]^2\setminus E)$$\ \bar{G} = \left(V, \binom V2\setminus E\right)$.

Given $N\in\mathbb{N}$,$\ N\in\mathbb{N},\ $ is there a self-complimentary graph $G$with$\ G\ $ with $\Delta(G) \geq N\cdot \delta(G)$$\ \Delta(G) \geq N\cdot \delta(G)\,$?

If $X$ is a set, we let $[X]^2= \big\{\{a,b\}: a \neq b \in X \big\}$. Given a simple, undirected graph $G=(V,E)$, we let $\delta(G)$ be its minimum degree, and $\Delta(G)$ its maximum degree. W say that $G$ is self-complementary if $G \cong \bar{G}$ where $\bar{G} = (V, [V]^2\setminus E)$.

Given $N\in\mathbb{N}$, is there a self-complimentary graph $G$with $\Delta(G) \geq N\cdot \delta(G)$?

If $\ X\ $ is a set, we let $\ \binom X2\,=\, \big\{\{a,b\}: a \neq b \in X \big\}.\ $ Given a simple, undirected graph $\ G=(V,E),\ $ we let $\ \delta(G)\ $ be its minimum degree, and $\ \Delta(G)\ $ its maximum degree. We say that $\ G\ $ is self-complementary if $\ G \cong \bar{G}\ $ where $\ \bar{G} = \left(V, \binom V2\setminus E\right)$.

Given $\ N\in\mathbb{N},\ $ is there a self-complimentary graph $\ G\ $ with $\ \Delta(G) \geq N\cdot \delta(G)\,$?

Source Link

Minimal and maximal degrees in self-complementary graph

If $X$ is a set, we let $[X]^2= \big\{\{a,b\}: a \neq b \in X \big\}$. Given a simple, undirected graph $G=(V,E)$, we let $\delta(G)$ be its minimum degree, and $\Delta(G)$ its maximum degree. W say that $G$ is self-complementary if $G \cong \bar{G}$ where $\bar{G} = (V, [V]^2\setminus E)$.

Given $N\in\mathbb{N}$, is there a self-complimentary graph $G$with $\Delta(G) \geq N\cdot \delta(G)$?