笛卡尔积图子图特征与无限S-素图族构造研究.pdfVIP

关于

笛卡尔积图的子图

桑迪·克拉夫扎尔

1

数学系，马里博尔大学教育学院，Koroˇskacesta160街2000号，斯洛文尼亚

马里博尔sandi.klavzar@uni-lj.si

Alenka

Lipovec

教育系，马里博尔大学教育学院，Koroˇskacesta160街2000号，斯洛文尼

亚马里博尔alenka.lipovec@uni-mb.si

2

马克·佩特科夫塞克

卢布尔雅那大学数学系Jadranska19,1111卢布尔

雅那，斯洛文尼亚marko.petkovsek@uni-lj.si

能够表示为非平凡笛卡尔积图子图的图被进行了特征化。作为推论，证明了任何

半径为2的二分、K2,3‑自由图都具有这种表示。同时构造了一个无限图族，这些图

既没有这种表示，也不包含任何可表示的真子图。此前仅有有限数量的此类图被

发现。

：图乘积，笛卡尔积，S‑素