Structure and linear time recognition of 3-leaf powers
From MaRDI portal
Recommendations
- Structure and linear-time recognition of 4-leaf powers
- Recognizing k -Leaf Powers in Polynomial Time, for Constant k
- Recognition of linear and star variants of leaf powers is in P
- Linear complexity of ternary sequences formed on the basis of power residue classes
- A polynomial kernel for 3-leaf power deletion
- scientific article; zbMATH DE number 7559376
- On k- Versus (k + 1)-Leaf Powers
- Characterization and Recognition of Partial 3-Trees
- Characterising \((k,\ell )\)-leaf powers
- On the power of border of depth-3 arithmetic circuits
Cites work
- scientific article; zbMATH DE number 4077265 (Why is no real title available?)
- scientific article; zbMATH DE number 165077 (Why is no real title available?)
- scientific article; zbMATH DE number 2080275 (Why is no real title available?)
- Algorithmic Aspects of Vertex Elimination on Graphs
- Algorithms and Computation
- Characterizations of strongly chordal graphs
- Distance-hereditary graphs
- Graph Classes: A Survey
- On graph powers for leaf-labeled trees
- Some remarks about leaf roots
Cited in
(45)- scientific article; zbMATH DE number 7765420 (Why is no real title available?)
- Polynomial kernels for 3-leaf power graph modification problems
- scientific article; zbMATH DE number 7559376 (Why is no real title available?)
- Cycle Extendability of Hamiltonian Strongly Chordal Graphs
- On coloring problems with local constraints
- Some remarks about leaf roots
- Boxicity of leaf powers
- Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs
- On graph powers for leaf-labeled trees
- Recognition of linear and star variants of leaf powers is in P
- A polynomial kernel for 3-leaf power deletion
- Recognizing k -Leaf Powers in Polynomial Time, for Constant k
- Exact leaf powers
- Simplicial powers of graphs
- Pairwise compatibility graphs: a survey
- The Clique-Width of Tree-Power and Leaf-Power Graphs
- The 3-Steiner Root Problem
- On (k,ℓ)-Leaf Powers
- Lower bounds for leaf rank of leaf powers
- The scattering number of strictly chordal graphs: linear time determination
- Path-bicolorable graphs. (Extended abstract)
- Towards constant-factor approximation for chordal/distance-hereditary vertex deletion
- Succinct data structures for SP, block-cactus and \(3\)-leaf power graphs
- Characterising \((k,\ell )\)-leaf powers
- Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs
- Computing optimal leaf roots of chordal cographs in linear time
- Maximal determinants of combinatorial matrices
- Linear time construction of 5-phylogenetic roots for tree chordal graphs
- Closest 4-leaf power is fixed-parameter tractable
- Polynomial kernels for 3-leaf power graph modification problems
- The NLC-width and clique-width for powers of graphs of bounded tree-width
- Structure and linear-time recognition of 4-leaf powers
- Parameterized leaf power recognition via embedding into graph products
- Grammars and clique-width bounds from split decompositions
- The complete inclusion structure of leaf power classes
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers
- On k- Versus (k + 1)-Leaf Powers
- Simplicial Powers of Graphs
- Parameterized leaf power recognition via embedding into graph products
- On the pairwise compatibility property of some superclasses of threshold graphs
- Rooted directed path graphs are leaf powers
- A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers
- Path-bicolorable graphs
- Pairwise compatibility graphs: complete characterization for wheels
- Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs
This page was built for publication: Structure and linear time recognition of 3-leaf powers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844175)
