TUTTE-MARTIN POLYNOMIALS AND ORIENTING VECTORS OF ISOTROPIC SYSTEMS

被引:26
作者
BOUCHET, A [1 ]
机构
[1] UNIV MAINE, CTR RECH INFORMAT & COMBINATOIRE, F-72017 LE MANS, FRANCE
关键词
D O I
10.1007/BF01787630
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Isotropic systems are structures which unify some properties of 4-regular graphs and of pairs of dual binary matroids. In this paper we unify the properties of the symmetric Tutte polynomials (i.e. with equal variables) of binary matroids and of the Martin polynomials of 4-regular graphs. For this purpose we introduce the orienting vectors of an isotropic system in order to generalize the eulerian orientations of 4-regular graphs.
引用
收藏
页码:235 / 252
页数:18
相关论文
共 9 条
[1]  
BONDY JA, 1981, GRAPH THEORY APPLICA
[2]   GREEDY ALGORITHM AND SYMMETRICAL MATROIDS [J].
BOUCHET, A .
MATHEMATICAL PROGRAMMING, 1987, 38 (02) :147-159
[3]   GRAPHIC PRESENTATIONS OF ISOTROPIC SYSTEMS [J].
BOUCHET, A .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (01) :58-76
[4]   ISOTROPIC SYSTEMS [J].
BOUCHET, A .
EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (03) :231-244
[5]  
Las Vergnas M., 1983, COMBINATORIAL MATH N, V75, P397
[7]  
Martin P, 1977, THESIS GRENOBLE
[8]  
ROSENSTIEHL P, 1978, ANN DISCRETE MATH, V3
[9]   ON THE EVALUATION AT (3, 3) OF THE TUTTE POLYNOMIAL OF A GRAPH [J].
VERGNAS, ML .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (03) :367-372