On vertex-weighted realizations of acyclic and general graphs

Theoretical Computer Science(2022)

引用 0|浏览7
暂无评分
摘要
Consider the following natural variation of the degree realization problem. Let G=(V,E) be a simple undirected graph of order n. Let f∈R≥0n be a vector of vertex requirements, and let w∈R≥0n be a vector of provided services at the vertices. Then w satisfies f on G if the constraints ∑j∈N(i)wj=fi are satisfied for all i∈V, where N(i) denotes the neighbourhood of vector i. Given a requirements vector f, the Vertex-Weighted Graph Realization problem asks for a suitable graph G and a vector w of provided services that satisfy f on G.
更多
查看译文
关键词
Graph realization,Degree sequences,Graph algorithms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要