Bipartite Kneser B 类型-k 图的不变量
组合数学
2024-09-17 v1
摘要
设 Bn={±x1,±x2,±x3,⋯,±xn−1,xn},其中 n>1 为固定值,xi∈R+,且 i=1,2,3,⋯,n,满足 x1<x2<x3<⋯<xn。设 ϕ(Bn) 为所有非空子集 S={u1,u2,⋯,ut} 的集合,其中满足 ∣u1∣<∣u2∣<⋯<∣ut−1∣<ut 且 ut∈R+。设 Bn+={x1,x2,x3,⋯,xn−1,xn}。对于固定的 k,设 V1 为 Bn+ 中 k 元子集的集合,其中 1≤k<n。V2=ϕ(Bn)−V1。对于任意 A∈V2,定义 A^\dagger = \{|x|: x \in A}。构建一个由 V1 和 V2 两部分组成的二分图,若 X∈V1 与 Y∈V2 满足 X⊂Y† 或 Y†⊂X,则将其相连。此类型的图称为二分 Kneser B 类型-k 图,记作 HB(n,k)。本文计算了 HB(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