Finding cut-vertices in the square roots of a graph (Q5915963): Difference between revisions

@@ Property / describes a project that uses @@
+Algorithm 447
@@ Property / describes a project that uses: Algorithm 447 / rank @@
+Normal rank
@@ 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.2018.10.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2901284861
@@ Property / OpenAlex ID: W2901284861 / 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 @@
+Coloring Powers of Planar Graphs
@@ Property / cites work: Coloring Powers of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q2816011
@@ Property / cites work: Q2816011 / rank @@
+Normal rank
@@ Property / cites work @@
+Organizing the atoms of the clique separator decomposition into an atom tree
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Characterizing width two for variants of treewidth
+Normal rank
@@ Property / cites work @@
+-Distance Coloring of Sparse Graphs
@@ Property / cites work: 2-Distance Coloring of Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Minimum Fill-in: Grouping the Minimal Separators
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Tree Root Problems
@@ Property / cites work: Linear-Time Algorithms for Tree Root Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On \(H\)-topological intersection graphs
@@ Property / cites work: On \(H\)-topological intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for finding square roots
@@ Property / cites work: Parameterized algorithms for finding square roots / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting Decomposition by Clique Separators
@@ Property / cites work: Revisiting Decomposition by Clique Separators / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Connected cutsets of a graph and triangle bases of the cycle space
+Normal rank
@@ Property / cites work @@
+Finding cut-vertices in the square roots of a graph
+Normal rank
@@ Property / cites work @@
+Complexity of finding graph roots with girth conditions
+Normal rank
@@ Property / cites work @@
+The square of every two-connected graph is Hamiltonian
+Normal rank
@@ Property / cites work @@
+Q5341588
@@ Property / cites work: Q5341588 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear kernel for finding square roots of almost planar graphs
+Normal rank
@@ Property / cites work @@
+Finding cactus roots in polynomial time
@@ Property / cites work: Finding cactus roots in polynomial time / 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 @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A criterion for planarity of the square of a graph
+Normal rank
@@ Property / cites work @@
+Minimal triangulations of graphs: a survey
@@ Property / cites work: Minimal triangulations of graphs: a survey / 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 @@
+A good characterization of squares of strongly chordal split graphs
+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 @@
+Optimal decomposition by clique separators
@@ Property / cites work: Optimal decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring the square of a \(K_{4}\)-minor free graph
+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 @@
+Computing square roots of trivially perfect and threshold graphs
+Normal rank
@@ Property / cites work @@
+A bound on the chromatic number of the square of a planar graph
+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 @@
+The square root of a graph
@@ Property / cites work: The square root of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Square roots of minor closed graph classes
@@ Property / cites work: Square roots of minor closed graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs
+Normal rank
@@ Property / cites work @@
+Characterizations and algorithmic applications of chordal graph embeddings
+Normal rank
@@ Property / cites work @@
+Q4304338
@@ Property / cites work: Q4304338 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+On the tree representation of chordal graphs
@@ Property / cites work: On the tree representation of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing circular-arc graphs
@@ Property / cites work: Characterizing circular-arc graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128943652
@@ Property / Wikidata QID: Q128943652 / rank @@
+Normal rank