A REDUCTION METHOD TO FIND SPANNING EULERIAN SUBGRAPHS

被引：205

作者：

CATLIN, PA

机构：

来源：

JOURNAL OF GRAPH THEORY | 1988年 / 12卷 / 01期

关键词：

D O I：

10.1002/jgt.3190120105

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：29 / 44

页数：16

相关论文

共 26 条

[1]

BALAKRISHNAN R, CHORDAL GRAPHS SOME

[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]

Boesch FT., 1977, J GRAPH THEORY, V1, P79

[5]

Bollobas B., 1978, EXTREMAL GRAPH THEOR

[6]

BONDY JA, 1976, GRAPH THEORY APPLICA

[7] HAMILTONIAN LINE GRAPHS [J].

BRUALDI, RA ;

SHANNY, RF .

JOURNAL OF GRAPH THEORY, 1981, 5 (03) :307-314

[8] SPANNING TRAILS [J].

CATLIN, PA .

JOURNAL OF GRAPH THEORY, 1987, 11 (02) :161-167

[9]

CATLIN PA, IN PRESS COMBINATORI

[10]

CATLIN PA, 1985, SPANNING EULERIAN SU