TRIANGLE-FREE SUBGRAPHS OF POWERS OF CYCLES

被引：4

作者：

BONDY, JA

LOCKE, SC

机构：

[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA

[2] FLORIDA ATLANTIC UNIV,DEPT MATH,BOCA RATON,FL 33431

来源：

关键词：

D O I：

10.1007/BF02350629

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We derive upper bounds for the number of edges in a triangle-free subgraph of a power of a cycle.

引用

页码：109 / 118

页数：10