JOURNAL ARTICLE

Contractions of graphs with no spanning eulerian subgraphs

Paul A. Catlin

Year: 1988 Journal:   COMBINATORICA Vol: 8 (4)Pages: 313-321   Publisher: Springer Science+Business Media
Keywords:
Combinatorics Eulerian path Mathematics Contractible space Graph Discrete mathematics Integer (computer science) Order (exchange) Lagrangian Computer science Pure mathematics

Metrics

20
Cited By
1.54
FWCI (Field Weighted Citation Impact)
4
Refs
0.80
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

JOURNAL ARTICLE

The spanning subgraphs of eulerian graphs

F BoeschC SuffelRalph Tindell

Journal:   Journal of Graph Theory Year: 1977 Vol: 1 (1)Pages: 79-84
JOURNAL ARTICLE

THE SPANNING SUBGRAPHS OF EULERIAN GRAPHS*

C Suffel

Journal:   Annals of the New York Academy of Sciences Year: 1979 Vol: 328 (1)Pages: 193-200
JOURNAL ARTICLE

Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs

Xiangwen LiChunxiang WangQiong FanZhaohong NiuLiming Xiong

Journal:   Graphs and Combinatorics Year: 2011 Vol: 29 (2)Pages: 275-280
JOURNAL ARTICLE

Spanning trees and spanning Eulerian subgraphs with small degrees

Morteza Hasanvand

Journal:   Discrete Mathematics Year: 2015 Vol: 338 (8)Pages: 1317-1321
JOURNAL ARTICLE

On finding spanning eulerian subgraphs

Michael B. RicheyRobert ParkerR. Rardin

Journal:   Naval Research Logistics Quarterly Year: 1985 Vol: 32 (3)Pages: 443-455
© 2026 ScienceGate Book Chapters — All rights reserved.