会员服务
Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
Arxiv
0+阅读 · 11月20日
Polynomial kernels for edge modification problems towards block and strictly chordal graphs
Arxiv
0+阅读 · 11月8日
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
Arxiv
0+阅读 · 10月11日
Optimal distance query reconstruction for graphs without long induced cycles
Arxiv
0+阅读 · 10月16日
Counting and Sampling Labeled Chordal Graphs in Polynomial Time
Arxiv
0+阅读 · 10月3日
Characterization of Circular-arc Graphs: III. Chordal Graphs
Arxiv
0+阅读 · 9月4日
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
Arxiv
0+阅读 · 9月20日
Characterization of Circular-arc Graphs: II. McConnell Flipping
Arxiv
0+阅读 · 8月20日
The Leafed Induced Subtree in chordal and bounded treewidth graphs
Arxiv
0+阅读 · 7月25日
Tree-layout based graph classes: proper chordal graphs
Arxiv
0+阅读 · 7月3日
$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
Arxiv
0+阅读 · 7月2日
Approximate Minimum Sum Colorings and Maximum $k$-Colorable Subgraphs of Chordal Graphs
Arxiv
0+阅读 · 6月27日
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日
参考链接
微信扫码咨询专知VIP会员
Top