Decomposition of even-hole-free graphs with star cutsets and 2-joins-Reference-Cited by-同舟云学术

Decomposition of even-hole-free graphs with star cutsets and 2-joins

Published:2013-01 Issue:1 Volume:103 Page:144-183
ISSN:0095-8956
Container-title:Journal of Combinatorial Theory, Series B
language:en
Short-container-title:Journal of Combinatorial Theory, Series B

Author:

da Silva Murilo V.G.,Vušković Kristina

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference37 articles.

1. P. Aboulker, M. Radovanović, N. Trotignon, T. Trunck, K. Vušković, Linear balanceable and subcubic balanceable graphs, J. Graph Theory, submitted for publication.

2. Bisimplicial vertices in even-hole-free graphs;Addario-Berry;J. Combin. Theory Ser. B,2008

3. Färbung von Graphen deren sämtliche bzw. deren ungerade Kreise starr sind (Zusammenfassung);Berge;Wiss. Z. Martin-Luther Univ. Halle-Wittenberg, Math.-Natur. Reihe,1961

4. H.-C. Chang, H.-I. Lu, A faster algorithm to recognize even-hole-free graphs, in: Proceedings of 23rd Annual ACM–SIAM Symposium on Discrete Algorithms, 2012, pp. 1286–1297.

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graphs with no even holes and no sector wheels are the union of two chordal graphs;European Journal of Combinatorics;2024-12

2. Graphs with all holes the same length;Journal of Combinatorial Theory, Series B;2024-09

3. Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs;The Electronic Journal of Combinatorics;2023-06-16

4. Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree;Journal of Combinatorial Theory, Series B;2022-11

5. Coloring (4K1,C4,C6)-free graphs;Discrete Mathematics;2022-10