Graphs whose complement and square are isomorphic (Q2449164): 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.disc.2014.03.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2078843410
@@ Property / OpenAlex ID: W2078843410 / rank @@
+Normal rank
@@ Property / cites work @@
+On self-antipodal graphs
@@ Property / cites work: On self-antipodal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Further results on graph equations for line graphs and \(n\)-th power graphs
+Normal rank
@@ Property / cites work @@
+A graph and its complement with specified properties. IV. Counting self-complementary blocks
+Normal rank
@@ Property / cites work @@
+On antipodal graphs
@@ Property / cites work: On antipodal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763204
@@ Property / cites work: Q4763204 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of bipartite self-complementary graphs
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4294577
@@ Property / cites work: Q4294577 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4750684
@@ Property / cites work: Q4750684 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871177
@@ Property / cites work: Q4871177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5752586
@@ Property / cites work: Q5752586 / rank @@
+Normal rank
@@ Property / cites work @@
+On testing isomorphism of permutation graphs
@@ Property / cites work: On testing isomorphism of permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+The square of every two-connected graph is Hamiltonian
+Normal rank
@@ Property / cites work @@
+On powers of \(m\)-trapezoid graphs
@@ Property / cites work: On powers of \(m\)-trapezoid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178952
@@ Property / cites work: Q4178952 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterisation of potentially bipartite self-complementary bipartitioned sequences
+Normal rank
@@ Property / cites work @@
+r-partite self-complementary graphs-diameters
@@ Property / cites work: r-partite self-complementary graphs-diameters / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4148000
@@ Property / cites work: Q4148000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4469426
@@ Property / cites work: Q4469426 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorph-Free Exhaustive Generation
@@ Property / cites work: Isomorph-Free Exhaustive Generation / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
+Normal rank
@@ Property / cites work @@
+A short proof of the versatile version of Fleischner's theorem
+Normal rank
@@ Property / cites work @@
+A solution of the isomorphism problem for circulant graphs
+Normal rank
@@ Property / cites work @@
+Q4867717
@@ Property / cites work: Q4867717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3783331
@@ Property / cites work: Q3783331 / rank @@
+Normal rank
@@ Property / cites work @@
+Selbstkomplementäre Graphen
@@ Property / cites work: Selbstkomplementäre Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q5730676
@@ Property / cites work: Q5730676 / rank @@
+Normal rank
@@ Property / cites work @@
+On Comparability and Permutation Graphs
@@ Property / cites work: On Comparability and Permutation Graphs / rank @@
+Normal rank