路和完全图的乘积图的广义染色数  

The Generalized Coloring Number of Product Graph of Path and Complete Graph

作　　者：李达磊 

机构地区：[1]浙江师范大学数学科学学院,浙江 金华

出　　处：《应用数学进展》2025年第3期216-219,共4页Advances in Applied Mathematics

摘　　要：本文讨论的是路与完全图的乘积图,我们给出了路与完全图的乘积图的一个线性序,并且在该线性序下分别给出了路与完全图的直积图、笛卡尔积图以及强积图的广义染色数上界。This article discusses the product graph of a path and complete graph. We provide a linear order for the product graph of a path and complete graph, and under this linear order, we respectively give the upper bounds on the generalized coloring number of the direct product graph, Cartesian product graph and strong product graph of the path and complete graph.

关 键 词：笛卡尔积 直积 强积 广义染色数 

分 类 号：O157.5[理学—数学]