arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.09317math.CO
收藏

二部 Kneser B 型-k 图的不变量

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs

Jayakumar C, Sreekumar K. G., Manilal K., Ismail Naci Cangul

AI总结:

本文定义二部 Kneser B 型-k 图 $H_B(n,k)$,并基于带符号有序正实数集合上的包含邻接关系,计算该图的多种不变量。

摘要:

令 $\mathscr{B}_n = \{ \pm x_1, \pm x_2, \pm x_3, \cdots, \pm x_{n-1}, x_n \}$,其中固定 $n>1$,$x_i \in \mathbb{R}^+$,$i = 1, 2, 3, \cdots, n$,且 $x_1 < x_2 < x_3 < \cdots < x_n$。令 $ϕ(\mathscr{B}_n)$ 为 $\mathscr{B}_n$ 的所有非空子集 $S = \{u_1, u_2,\cdots, u_t\}$ 的集合,这些子集满足 $|u_1|<|u_2|<\cdots <|u_{t-1}|<u_t$,其中 $u_t\in \mathbb{R}^+$。令 $\mathscr{B}_n^+ = \{ x_1, x_2, x_3, \cdots, x_{n-1}, x_n \}$。对于固定的 $k$,令 $V_1$ 为 $\mathscr{B}_n^+$ 的 $k$ 元子集组成的集合,$1 \leq k <n$。令 $V_2= ϕ(\mathscr{B}_n)-V_1$。对于任意 $A \in V_2$,令 $A^\dagger = \{\lvert x \rvert: x \in A\}$。定义一个二部图,其两部分为 $V_1$ 和 $V_2$,邻接关系为:$X \in V_1$ 与 $Y\in V_2$ 相邻,当且仅当 $X \subset Y^\dagger$ 或 $Y^\dagger \subset X$。这种类型的图称为二部 Kneser B 型-k 图,并记为 $H_B(n,k)$。本文计算了 $H_B(n,k)$ 的各种图不变量。

英文摘要:

Let $\mathscr{B}_n = \{ \pm x_1, \pm x_2, \pm x_3, \cdots, \pm x_{n-1}, x_n \}$ where $n>1$ is fixed, $x_i \in \mathbb{R}^+$, $i = 1, 2, 3, \cdots, n$ and $x_1 < x_2 < x_3 < \cdots < x_n$. Let $ϕ(\mathscr{B}_n)$ be the set of all non-empty subsets $S = \{u_1, u_2,\cdots, u_t\}$ of $\mathscr{B}_n$ such that $|u_1|<|u_2|<\cdots <|u_{t-1}|<u_t $ where $u_t\in \mathbb{R}^+$. Let $\mathscr{B}_n^+ = \{ x_1, x_2, x_3, \cdots, x_{n-1}, x_n \}$. For a fixed $k$, let $V_1$ be the set of $k$-element subsets of $\mathscr{B}_n^+$, $1 \leq k <n$. $V_2= ϕ(\mathscr{B}_n)-V_1$. For any $A \in V_2$, let $A^\dagger = \{\lvert x \rvert: x \in A\}$. Define a bipartite graph with parts $V_1$ and $V_2$ and having adjacency as $X \in V_1$ is adjacent to $Y\in V_2$ if and only if $X \subset Y^\dagger$ or $Y^\dagger \subset X$. A graph of this type is called a bipartite Kneser B type-$k$ graph and denoted by $H_B(n,k)$. In this paper, we calculated various graph invariants of $H_B(n,k)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑