On triangle path convexity in graphs

被引：53

作者：

Changat, M

Mathew, J

机构：

[1] Univ Kerala, Dept Future Studies, Trivandrum 695034, Kerala, India

[2] SB Coll, Dept Math, Changanassery 686101, India

来源：

DISCRETE MATHEMATICS | 1999年 / 206卷 / 1-3期

关键词：

triangle path convexity; clique separator; Caratheodory; Helly and Randon numbers;

D O I：

10.1016/S0012-365X(98)00394-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Convexity invariants like Caratheodory, Helly and Radon numbers are computed for triangle path convexity in graphs. Unlike minimal path convexities, the Helly and Radon numbers behave almost uniformly for triangle path convexity. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：91 / 95

页数：5

共 7 条

[1] GRAPHS WITH INTRINSIC S3 CONVEXITIES [J].