SPANNING EULERIAN SUBGRAPHS AND MATCHINGS

被引:11
作者
CATLIN, PA
机构
关键词
D O I
10.1016/0012-365X(89)90303-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:95 / 116
页数:22
相关论文
共 14 条
[1]  
BAUER D, 1985, PAM8501 STEV I TECHN
[2]  
Bauer D., 1985, C NUMER, V49, P11
[3]   ON CIRCUITS AND PANCYCLIC LINE GRAPHS [J].
BENHOCINE, A ;
CLARK, L ;
KOHLER, N ;
VELDMAN, HJ .
JOURNAL OF GRAPH THEORY, 1986, 10 (03) :411-425
[4]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[5]   HAMILTONIAN LINE GRAPHS [J].
BRUALDI, RA ;
SHANNY, RF .
JOURNAL OF GRAPH THEORY, 1981, 5 (03) :307-314
[6]   A REDUCTION METHOD TO FIND SPANNING EULERIAN SUBGRAPHS [J].
CATLIN, PA .
JOURNAL OF GRAPH THEORY, 1988, 12 (01) :29-44
[7]   SPANNING TRAILS [J].
CATLIN, PA .
JOURNAL OF GRAPH THEORY, 1987, 11 (02) :161-167
[8]  
CATLIN PA, 1985, SPANNING CLOSED TRIA
[9]  
CATLIN PA, IN PRESS COMBINATORI
[10]   ON HAMILTONIAN LINE GRAPHS [J].
CLARK, L .
JOURNAL OF GRAPH THEORY, 1984, 8 (02) :303-307