负边诱导子图为${K}_{2,2}$-小自由的非平衡签名完全图的指数
组合数学
2025-05-15 v1
摘要
设为带负边诱导子图的签名完全图。根据负边诱导子图的性质，刻画签名完全图指数的极值问题是签名图中的关注点。若图不存在同构于的小，则称为-小自由图。本文刻画当为-小自由的的签名完全图达到最大指数和次大指数的极值签名完全图。
关键词
引用
@article{arxiv.2505.09136,
title = {The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free},
author = {Mingsong Qin and Dan Li},
journal= {arXiv preprint arXiv:2505.09136},
year = {2025}
}