Induced tree covering and the generalized Yutsis property
From MaRDI portal
Publication:6547951
DOI10.1007/978-3-031-55601-2_10MaRDI QIDQ6547951FDOQ6547951
Authors: Luís Felipe Ignácio Cunha, Gabriel L. Duarte, Fábio Protti, Loana T. Nogueira, Uéverton S. Souza 
Publication date: 31 May 2024
Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx)
Cites Work
- On the reduction of Yutsis graphs
- Title not available (Why is that?)
- Complexity of the hamiltonian cycle in regular graph problem
- Linear time solvable optimization problems on graphs of bounded clique-width
- Upper bounds to the clique width of graphs
- Approximating clique-width and branch-width
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- The Planar Hamiltonian Circuit Problem is NP-Complete
- Parameterized algorithms
- Euler and bipartite matroids
- Intractability of clique-width parameterizations
- Improved approximation algorithms for the MIN-MAX tree cover and bounded tree cover problems
- Title not available (Why is that?)
- Minimum semidefinite rank of outerplanar graphs and the tree cover number
- Note on positive semidefinite maximum nullity and positive semidefinite zero forcing number of partial 2-trees
- Title not available (Why is that?)
- On the tree cover number of a graph
- Known algorithms on graphs of bounded treewidth are probably optimal
- Slightly superexponential parameterized problems
- Graph structural properties of non-Yutsis graphs allowing fast recognition
- Computing the largest bond and the maximum connected cut of a graph
- Computing the largest bond of a graph
- Title not available (Why is that?)
- On the minimum cycle cover problem on graphs with bounded co-degeneracy
- Connecting constructive notions of ordinals in homotopy type theory
This page was built for publication: Induced tree covering and the generalized Yutsis property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6547951)
