Light edges in degree-constrained graphs
type: Item
instance of: scholarly article
title: Light edges in degree-constrained graphs
zbMATH Open document ID: 1042.05078
author: Prosenjit Bose
author: David R. Wood
author: Michiel Smid
published in: Discrete Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 2083681
zbMATH Keywords: Graph
zbMATH Keywords: Light edge
zbMATH Keywords: Matching
MaRDI profile type: MaRDI publication profile
full work available at URL: j.disc.2003.12.003
OpenAlex ID: W2106389765
cites work: On the total coloring of planar graphs.
cites work: Q4013453
cites work: On Light Edges and Triangles in Planar Graphs of Minimum Degree Five
cites work: On a max-min problem concerning weights of edges
cites work: Q4410027
cites work: Optimal Search in Planar Subdivisions
DOI: 10.1016/J.DISC.2003.12.003
Recommended article: Q4648786
Recommended article: Light edges in 1‐planar graphs
Recommended article: Light edges in 3-connected 2-planar graphs with prescribed minimum degree
Recommended article: Light edges in 1-planar graphs of minimum degree 3
Recommended article: Q3484851
Recommended article: On light edges and triangles in projective planar graphs
Recommended article: Light paths and edges in families of outer-1-planar graphs
Recommended article: Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
Recommended article: On Light Edges and Triangles in Planar Graphs of Minimum Degree Five
Recommended article: Light graphs in planar graphs of large girth
description: scientific article; zbMATH DE number 2083681