Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs (Q536646): Difference between revisions

@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Removable edges in cyclically 4-edge-connected cubic graphs
+Normal rank
@@ Property / cites work @@
+Trees in Polyhedral Graphs
@@ Property / cites work: Trees in Polyhedral Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Inclusion and exclusion algorithm for the Hamiltonian path problem
+Normal rank
@@ Property / cites work @@
+On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem in Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+On Linear Time Minor Tests with Depth-First Search
+Normal rank
@@ Property / cites work @@
+Longest Cycles in 2-Connected Graphs with Prescribed Maximum Degree
+Normal rank
@@ Property / cites work @@
+Longest Cycles in 3-Connected 3-Regular Graphs
@@ Property / cites work: Longest Cycles in 3-Connected 3-Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for finding longest cycles in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Computing Sharp 2-Factors in Claw-Free Graphs
@@ Property / cites work: Computing Sharp 2-Factors in Claw-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Long paths and cycles in tough graphs
@@ Property / cites work: Long paths and cycles in tough graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The \(*\)-closure for graphs and claw-free graphs
@@ Property / cites work: The \(*\)-closure for graphs and claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles through given vertices and closures
@@ Property / cites work: Cycles through given vertices and closures / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Circumference of Graphs with Bounded Degree
@@ Property / cites work: Circumference of Graphs with Bounded Degree / rank @@
+Normal rank
@@ Property / cites work @@
+Long cycles in 3-connected graphs
@@ Property / cites work: Long cycles in 3-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles through ten vertices in 3-connected cubic graphs
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem for Cubic Graphs
@@ Property / cites work: The Traveling Salesman Problem for Cubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding large cycles in Hamiltonian graphs
@@ Property / cites work: Finding large cycles in Hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Longest Cycle Problem in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Q3832607
@@ Property / cites work: Q3832607 / rank @@
+Normal rank
@@ Property / cites work @@
+On a theorem of Mader
@@ Property / cites work: On a theorem of Mader / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Paths and Cycles of Superpolylogarithmic Length
+Normal rank
@@ Property / cites work @@
+Longest Simple Paths in Polyhedral Graphs
@@ Property / cites work: Longest Simple Paths in Polyhedral Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Shortness exponents of families of graphs
@@ Property / cites work: Shortness exponents of families of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+An Improved Exact Algorithm for Cubic Graph TSP
@@ Property / cites work: An Improved Exact Algorithm for Cubic Graph TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Longest cycles in 3-connected cubic graphs
@@ Property / cites work: Longest cycles in 3-connected cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3136994
@@ Property / cites work: Q3136994 / rank @@
+Normal rank
@@ Property / cites work @@
+Long cycles and 3-connected spanning subgraphs of bounded degree in 3- connected \(K_{1,d}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Constrained Edge-Splitting Problems
@@ Property / cites work: Constrained Edge-Splitting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the longest path in a graph
@@ Property / cites work: On approximating the longest path in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming meets the principle of inclusion and exclusion
+Normal rank
@@ Property / cites work @@
+Hamiltonian results inK1,3-free graphs
@@ Property / cites work: Hamiltonian results inK1,3-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3740256
@@ Property / cites work: Q3740256 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple paths on polyhedra
@@ Property / cites work: Simple paths on polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+On a closure concept in claw-free graphs
@@ Property / cites work: On a closure concept in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Long cycles in 3‐connected graphs in orientable surfaces
+Normal rank
@@ Property / cites work @@
+Edge-splittings preserving local edge-connectivity of graphs
+Normal rank
@@ Property / cites work @@
+Reflections on graph theory
@@ Property / cites work: Reflections on graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+On Hamiltonian Circuits
@@ Property / cites work: On Hamiltonian Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Planar Graphs
@@ Property / cites work: A Theorem on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5557756
@@ Property / cites work: Q5557756 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5599566
@@ Property / cites work: Q5599566 / rank @@
+Normal rank
@@ Property / cites work @@
+On hamiltonian line graphs and connectivity
@@ Property / cites work: On hamiltonian line graphs and connectivity / rank @@
+Normal rank