Hamiltonicity in Split Graphs - A Dichotomy (Q2971662): Difference between revisions

@@ Property / arXiv ID @@
+.00855
@@ Property / arXiv ID: 1610.00855 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in interval graph generalizations
+Normal rank
@@ Property / cites work @@
+Improved degree conditions for Hamiltonian properties
+Normal rank
@@ Property / cites work @@
+The P versus NP-complete dichotomy of some challenging problems in graph theory
+Normal rank
@@ Property / cites work @@
+Long cycles in graphs with prescribed toughness and minimum degree
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits determining the order of chromosomes
+Normal rank
@@ Property / cites work @@
+Toughness, hamiltonicity and split graphs
@@ Property / cites work: Toughness, hamiltonicity and split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+General solutions to the single vehicle routing problem with pickups and deliveries
+Normal rank
@@ Property / cites work @@
+On some intriguing problems in Hamiltonian graph theory---a survey
+Normal rank
@@ Property / cites work @@
+HAMILTONian circuits in chordal bipartite graphs
@@ Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian circuits in interval graphs
@@ Property / cites work: Finding Hamiltonian circuits in interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Steiner Tree in Split Graphs - Dichotomy Results
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+On the Burkard-Hammer condition for Hamiltonian split graphs
+Normal rank
@@ Property / cites work @@
+Connected (s,t)-Vertex Separator Parameterized by Chordality
+Normal rank
@@ Property / cites work @@
+A note on Hamiltonian split graphs
@@ Property / cites work: A note on Hamiltonian split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Updating the hamiltonian problem—A survey
@@ Property / cites work: Updating the hamiltonian problem—A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Advances on the Hamiltonian problem -- a survey
@@ Property / cites work: Advances on the Hamiltonian problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+Q3888545
@@ Property / cites work: Q3888545 / rank @@
+Normal rank
@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n^2 \log n)$ Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs
+Normal rank