JOURNAL ARTICLE

Spanning trees and spanning Eulerian subgraphs with small degrees

Morteza Hasanvand

Year: 2015 Journal:   Discrete Mathematics Vol: 338 (8)Pages: 1317-1321   Publisher: Elsevier BV
Keywords:
Combinatorics Spanning tree Mathematics Eulerian path Minimum degree spanning tree Vertex (graph theory) Vertex connectivity Connectivity Disjoint sets Graph Simple graph Discrete mathematics Lagrangian

Metrics

12
Cited By
1.30
FWCI (Field Weighted Citation Impact)
24
Refs
0.84
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
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Spanning trees and spanning closed walks with small degrees

Morteza Hasanvand

Journal:   Discrete Mathematics Year: 2022 Vol: 345 (10)Pages: 112998-112998
JOURNAL ARTICLE

Spanning eulerian subgraphs and matchings

Paul A. Catlin

Journal:   Discrete Mathematics Year: 1989 Vol: 76 (2)Pages: 95-116
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
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
© 2026 ScienceGate Book Chapters — All rights reserved.