scientific article; zbMATH DE number 165077
From MaRDI portal
Publication:4032992
zbMATH Open0770.05066MaRDI QIDQ4032992FDOQ4032992
Authors: A. Ray Chaudhuri 
Publication date: 18 May 1993
Title of this publication is not available (Why is that?)
Recommendations
Cited In (28)
- Mim-width. III. Graph powers and generalized distance domination problems
- Generalized distance domination problems and their complexity on graphs of bounded mim-width
- Powers of cycles, powers of paths, and distance graphs
- Title not available (Why is that?)
- Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs
- Partial characterizations of 1-perfectly orientable graphs
- Boxicity of leaf powers
- On the powers of graphs with bounded asteroidal number
- Powers of geometric intersection graphs and dispersion algorithms
- The square of a block graph
- Pairwise compatibility graphs: a survey
- On powers of circular arc graphs and proper circular arc graphs
- Edge ideals of squares of trees
- Chordal, interval, and circular-arc product graphs
- A good characterization of squares of strongly chordal split graphs
- Title not available (Why is that?)
- Characterising \((k,\ell )\)-leaf powers
- Title not available (Why is that?)
- Complexity of finding graph roots with girth conditions
- On the graph inequality \(\theta _{E}(G)\geqslant \theta _{E}(G^{m})\)
- Strongly simplicial vertices of powers of trees
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers
- Distances in cocomparability graphs and their powers
- On strongly chordal graphs that are not leaf powers
- Duchet-type theorems for powers of HHD-free graphs
- Structure and linear time recognition of 3-leaf powers
- Powers of distance-hereditary graphs
- On powers of \(m\)-trapezoid graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4032992)
