着色混合图的团数研究
组合数学
2022-01-07 v3 离散数学
摘要
一个 (m,n)-着色混合图,或简言之 (m,n)-图,是指具有 m 种不同类型弧和 n 种不同类型边的图。一个 (m,n)-图 G 到另一个 (m,n)-图 H 的同态是一个保持邻接关系、其类型以及方向的点映射。G 的顶点集的一个子集 R,若在任意同态下总将自身中不同的顶点映射到不同的像顶点,则称为 G 的一个 (m,n)-相对团。一个图的 (m,n)-相对团的最大基数称为该图的 (m,n)-相对团数。在本文中,我们探讨了各类图族的 (m,n)-相对团数。
引用
@article{arxiv.2104.07416,
title = {On clique numbers of colored mixed graphs},
author = {Dipayan Chakraborty and Sandip Das and Soumen Nandi and Debdeep Roy and Sagnik Sen},
journal= {arXiv preprint arXiv:2104.07416},
year = {2022}
}