DUALIZABILITY OF GRAPHS

被引：1

作者：

Johansen, Sarah M. ^{[1
]}

机构：

[1] La Trobe Univ, Dept Math, Bundoora, Vic 3086, Australia

来源：

JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2010年 / 89卷 / 03期

关键词：

natural duality; simple graph; NATURAL DUALITIES; DUALISABILITY; QUASIVARIETIES; ALGEBRAS;

D O I：

10.1017/S1446788711001029

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate natural dualities for classes of simple graphs. For example, we give a natural duality for the class consisting of all n-colourable graphs and show that, for all n >= 3, there is no natural duality for the class consisting of all freely n-colourable graphs. We also prove that there exist arbitrarily long finite chains of 3-colourable graphs that alternate between being dualizable and nondualizable.

引用

页码：377 / 392

页数：16

共 22 条

[1] [Anonymous], 1983, C MATH SOC J ANOS BO
[2] BANASCHEWSKI B, 1976, NORWESTDEUTSCHES KAT, V7, P3
[3] Banaschewski Bernhard, 1971, GEN TOPOLOGY ITS REL, p[63, 414]
[4] FINITELY AXIOMATIZABLE QUASIVARIETIES OF GRAPHS
CAICEDO, X
[J]. ALGEBRA UNIVERSALIS, 1995, 34 (02) : 314 - 321
[5] Binary homomorphisms and natural dualities
Clark, DM
Davey, BA
Pitkethly, JG
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2002, 169 (01) : 1 - 28
[6] Natural dualities for quasivarieties generated by a finite commutative ring
Clark, DM
Idziak, PM
Sabourin, LR
Szabó, C
Willard, R
[J]. ALGEBRA UNIVERSALIS, 2001, 46 (1-2) : 285 - 320
[7] Clark DM., 1998, NATURAL DUALITIES WO
[8] Davey B. A., 2006, ACTA U M BELII M, V13, P3
[9] The dualisability of a quasi-variety is independent of the generating algebra
Davey, BA
Willard, R
[J]. ALGEBRA UNIVERSALIS, 2001, 45 (01) : 103 - 106
[10] Dualizability and graph algebras
Davey, BA
Idziak, PM
Lampe, WA
McNulty, GF
[J]. DISCRETE MATHEMATICS, 2000, 214 (1-3) : 145 - 172

← 1 2 3 →