会员服务
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
Arxiv
0+阅读 · 4月9日
Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
Arxiv
0+阅读 · 4月11日
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
Arxiv
0+阅读 · 3月16日
Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
Arxiv
0+阅读 · 2月17日
Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
Arxiv
0+阅读 · 2月6日
The Complexity of Distance-$r$ Dominating Set Reconfiguration
Arxiv
0+阅读 · 2月2日
Polynomial kernels for edge modification problems towards block and strictly chordal graphs
Arxiv
0+阅读 · 2月1日
Tree-layout based graph classes: proper chordal graphs
Arxiv
0+阅读 · 1月19日
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
Arxiv
0+阅读 · 2023年12月16日
Treewidth versus clique number. II. Tree-independence number
Arxiv
0+阅读 · 2023年10月17日
On minimally tough chordal graphs
Arxiv
0+阅读 · 2023年10月3日
Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
Arxiv
0+阅读 · 2023年9月30日
Bears with Hats and Independence Polynomials
Arxiv
0+阅读 · 2023年10月1日
Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs
Arxiv
0+阅读 · 2023年9月28日
Dichromatic number of chordal graphs
Arxiv
0+阅读 · 2023年9月29日
参考链接
微信扫码咨询专知VIP会员
Top