Computing square roots of trivially perfect and threshold graphs (Q2446337): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2012.12.027
+Normal rank
@@ Property / OpenAlex ID @@
+W1965580387
@@ Property / OpenAlex ID: W1965580387 / rank @@
+Normal rank
@@ Property / cites work @@
+Large-Girth Roots of Graphs
@@ Property / cites work: Large-Girth Roots of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of graph square roots of girth six
@@ Property / cites work: Uniqueness of graph square roots of girth six / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A result on the total colouring of powers of cycles
+Normal rank
@@ Property / cites work @@
+Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\)
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+List-Coloring Squares of Sparse Subcubic Graphs
@@ Property / cites work: List-Coloring Squares of Sparse Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in the square of a graph
@@ Property / cites work: Hamiltonian cycles in the square of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of finding graph roots with girth conditions
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NLC-width and clique-width for powers of graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+Q4120519
@@ Property / cites work: Q4120519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741636
@@ Property / cites work: Q3741636 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3575460
@@ Property / cites work: Q3575460 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring Powers of Chordal Graphs
@@ Property / cites work: Coloring Powers of Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite roots of graphs
@@ Property / cites work: Bipartite roots of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Powers of Proper Interval, Split, and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Hardness Results and Efficient Algorithms for Graph Powers
+Normal rank
@@ Property / cites work @@
+The square of a block graph
@@ Property / cites work: The square of a block graph / rank @@
+Normal rank
@@ Property / cites work @@
+A good characterization of squares of strongly chordal split graphs
+Normal rank
@@ Property / cites work @@
+Powers of cycles, powers of paths, and distance graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Square Roots of Graphs
@@ Property / cites work: Algorithms for Square Roots of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On uniquely intersectable graphs
@@ Property / cites work: On uniquely intersectable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3035328
@@ Property / cites work: Q3035328 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing roots of graphs is hard
@@ Property / cites work: Computing roots of graphs is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+On the fractional intersection number of a graph
@@ Property / cites work: On the fractional intersection number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On powers of graphs of bounded NLC-width (clique-width)
+Normal rank
@@ Property / cites work @@
+The Comparability Graph of a Tree
@@ Property / cites work: The Comparability Graph of a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on "The Comparability Graph of a Tree"
@@ Property / cites work: A Note on "The Comparability Graph of a Tree" / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387660
@@ Property / cites work: Q5387660 / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 3-flows in squares of graphs
@@ Property / cites work: Nowhere-zero 3-flows in squares of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-threshold graphs
@@ Property / cites work: Quasi-threshold graphs / rank @@
+Normal rank