中文

Bipartite Kneser B 类型-k 图的不变量

组合数学 2024-09-17 v1

摘要

Bn={±x1,±x2,±x3,,±xn1,xn}\mathscr{B}_n = \{ \pm x_1, \pm x_2, \pm x_3, \cdots, \pm x_{n-1}, x_n \},其中 n>1n>1 为固定值,xiR+x_i \in \mathbb{R}^+,且 i=1,2,3,,ni = 1, 2, 3, \cdots, n,满足 x1<x2<x3<<xnx_1 < x_2 < x_3 < \cdots < x_n。设 ϕ(Bn)\phi(\mathscr{B}_n) 为所有非空子集 S={u1,u2,,ut}S = \{u_1, u_2,\cdots, u_t\} 的集合,其中满足 u1<u2<<ut1<ut|u_1|<|u_2|<\cdots <|u_{t-1}|<u_t utR+u_t\in \mathbb{R}^+。设 Bn+={x1,x2,x3,,xn1,xn}\mathscr{B}_n^+ = \{ x_1, x_2, x_3, \cdots, x_{n-1}, x_n \}。对于固定的 kk,设 V1V_1Bn+\mathscr{B}_n^+kk 元子集的集合,其中 1k<n1 \leq k <nV2=ϕ(Bn)V1V_2= \phi(\mathscr{B}_n)-V_1。对于任意 AV2A \in V_2,定义 A^\dagger = \{|x|: x \in A}。构建一个由 V1V_1V2V_2 两部分组成的二分图,若 XV1X \in V_1YV2Y\in V_2 满足 XYX \subset Y^\daggerYXY^\dagger \subset X,则将其相连。此类型的图称为二分 Kneser B 类型-kk 图,记作 HB(n,k)H_B(n,k)。本文计算了 HB(n,k)H_B(n,k) 的各种图论不变量。

关键词

引用

@article{arxiv.2409.09317,
  title  = {Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs},
  author = {Jayakumar C and Sreekumar K. G. and Manilal K. and Ismail Naci Cangul},
  journal= {arXiv preprint arXiv:2409.09317},
  year   = {2024}
}

备注

15 pages, 2 figures