DISJOINT CIRCUITS ON A KLEIN BOTTLE AND A THEOREM ON POSETS

被引：0

作者：

DING, GL ^{[1
]}

机构：

[1] RUTGERS STATE UNIV,RUTCOR,NEW BRUNSWICK,NJ 08903

来源：

DISCRETE MATHEMATICS | 1993年 / 112卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(93)90225-I

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we consider the problem of packing disjoint directed circuits in a digraph drawn on the Klein bottle or on the torus. We formulate a problem on posets which unifies all the problems considered by Ding et al. and by Seymour. Then we generalize all the results of their two papers by proving a theorem on our special posets.

引用

页码：81 / 91

页数：11

共 50 条

[1] DISJOINT CYCLES IN DIRECTED-GRAPHS ON THE TORUS AND THE KLEIN BOTTLE
DING, GL
SCHRIJVER, A
SEYMOUR, PD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) : 40 - 45
[2] A 4-COLOR THEOREM FOR THE KLEIN BOTTLE
WOODBURN, RL
DISCRETE MATHEMATICS, 1989, 76 (03) : 271 - 276
[3] POINCARE-BENDIXSON THEOREM FOR KLEIN BOTTLE
MARKLEY, NG
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 135 (JAN) : 159 - &
[4] Chords of longest circuits of graphs embedded in torus and Klein bottle
Li, XC
Zhang, CQ
JOURNAL OF GRAPH THEORY, 2003, 43 (01) : 1 - 23
[5] THE POINCARE-BENDIXSON THEOREM ON THE KLEIN BOTTLE FOR CONTINUOUS VECTOR FIELDS
Demuner, D. P.
Federson, M.
Gutierrez, C.
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2009, 25 (02) : 495 - 509
[6] 'KLEIN BOTTLE'
BROCKWELL, S
ANTIGONISH REVIEW, 1989, (79): : 79 - 79
[7] KLEIN BOTTLE
Duffey, Barbara
NEW ORLEANS REVIEW, 2011, 37 (02): : 73 - 73
[8] FERMIONIC KLEIN BOTTLE
ELITZUR, S
MALKIN, N
PHYSICAL REVIEW D, 1990, 42 (04): : 1159 - 1165
[9] A LAGRANGIAN KLEIN BOTTLE
HAYDEN, J
ZEEMAN, EC
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1981, 89 (MAR) : 193 - 200
[10] SINGULAR MAPS ON THE KLEIN BOTTLE
Li Zhaoxiang Liu YanpeiDept.of Math.
Applied Mathematics:A Journal of Chinese Universities, 2002, (03) : 365 - 370

← 1 2 3 4 5 →