A characterization of line graphs that are squares of graphs (Q400504): Difference between revisions

@@ Property / cites work @@
+Large-Girth Roots of Graphs
@@ Property / cites work: Large-Girth Roots of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of derived graphs
@@ Property / cites work: Characterizations of derived graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Structure and linear-time recognition of 4-leaf powers
+Normal rank
@@ Property / cites work @@
+Complexity of finding graph roots with girth conditions
+Normal rank
@@ Property / cites work @@
+Graphs of diameter 3 with the minimum number of edges
+Normal rank
@@ Property / cites work @@
+On metric properties of certain clique graphs
@@ Property / cites work: On metric properties of certain clique 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 @@
+Computing square roots of trivially perfect and threshold graphs
+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 @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank