On directed tree realizations of degree sets

DOI10.1007/978-3-642-36065-7_26MaRDI QIDQ4914456zbMATH OpenOpenAlexFDO

Authors Prasun Kumar, Jayalal Sarma M. N., Saurabh Sawlani

Publication date 12 April 2013

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36065-7_26

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 903055
• On the directed full degree spanning tree problem
• scientific article; zbMATH DE number 4112608

Cited in

(4)

• Complexes of directed trees and independence complexes
• A generalization of hierarchical exchangeability on trees to directed acyclic graphs
• Tripartite graphs with given degree set
• scientific article; zbMATH DE number 4112608 (Why is no real title available?)

This page was built for publication: On directed tree realizations of degree sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4914456)