Degree Conditions and Degree Bounded Trees

DOI10.1016/j.endm.2005.06.048zbMath1200.05055OpenAlexW2179642149MaRDI QIDQ3439353

Hajime Matsumura

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.06.048

zbMATH Keywords

treespanning treedegree bounded treedegree sum condition

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07)

Related Items

An ILP formulation and genetic algorithm for the maximum degree-bounded connected subgraph problem

Cites Work

• Unnamed Item
• Existenz von Gerüsten mit vorgeschriebenem Maximalgrad in Graphen
• Note on Hamilton Circuits
• 2‐neighborhoods and hamiltonian conditions