Powers of cycles, powers of paths, and distance graphs (Q531605): Difference between revisions

@@ Property / author @@
+Jayme Luiz Szwarcfiter
@@ Property / author: Jayme Luiz Szwarcfiter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2003844484
@@ Property / OpenAlex ID: W2003844484 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof that `proper = unit'
@@ Property / cites work: A short proof that `proper = unit' / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Circular chromatic numbers and fractional chromatic numbers of distance graphs
+Normal rank
@@ Property / cites work @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+The chromatic numbers of distance graphs
@@ Property / cites work: The chromatic numbers of distance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4483922
@@ Property / cites work: Q4483922 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring the real line
@@ Property / cites work: Colouring the real line / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring prime distance graphs
@@ Property / cites work: Colouring prime distance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circulant graphs: recognizing and isomorphism testing in polynomial time
+Normal rank
@@ Property / cites work @@
+The Roberts characterization of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / 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 @@
+Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for proper interval graph recognition
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Coloring of integer distance graphs
@@ Property / cites work: Coloring of integer distance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4329050
@@ Property / cites work: Q4329050 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A solution of the isomorphism problem for circulant graphs
+Normal rank
@@ Property / cites work @@
+Recognizing circulant graphs of prime order in polynomial time
+Normal rank
@@ Property / cites work @@
+Recognizing circulant graphs in polynomial time: An application of association schemes
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for recognizing and isomorphism testing of cyclic tour-naments
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2760982
@@ Property / cites work: Q2760982 / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic number of prime distance graphs
@@ Property / cites work: Chromatic number of prime distance graphs / rank @@
+Normal rank