Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
From MaRDI portal
Publication:536646
DOI10.1016/J.JCTB.2011.02.009zbMATH Open1226.05141OpenAlexW1988255869MaRDI QIDQ536646FDOQ536646
Authors: Mark Bilinski, Bill Jackson, Jie Ma, Xingxing Yu 
Publication date: 19 May 2011
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2011.02.009
Recommendations
line graphcircumferenceclaw-free graphcubic graphcyclabilityedge-splittingEulerian subgraphRyjáček closure
Cites Work
- A Dynamic Programming Approach to Sequencing Problems
- An Improved Exact Algorithm for Cubic Graph TSP
- The Traveling Salesman Problem for Cubic Graphs
- On a closure concept in claw-free graphs
- A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
- The Travelling Salesman Problem in Bounded Degree Graphs
- Color-coding
- Finding Paths and Cycles of Superpolylogarithmic Length
- On approximating the longest path in a graph
- Hamiltonian results inK1,3-free graphs
- On Linear Time Minor Tests with Depth-First Search
- Cycles through ten vertices in 3-connected cubic graphs
- The \(*\)-closure for graphs and claw-free graphs
- A Theorem on Planar Graphs
- Reflections on graph theory
- Computing and Combinatorics
- On hamiltonian line graphs and connectivity
- Simple paths on polyhedra
- On a theorem of Mader
- On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs
- Longest cycles in 3-connected cubic graphs
- Trees in Polyhedral Graphs
- Circumference of Graphs with Bounded Degree
- Title not available (Why is that?)
- On Hamiltonian Circuits
- Shortness exponents of families of graphs
- Longest Cycles in 3-Connected 3-Regular Graphs
- Dynamic programming meets the principle of inclusion and exclusion
- Long cycles and 3-connected spanning subgraphs of bounded degree in 3- connected \(K_{1,d}\)-free graphs
- Long paths and cycles in tough graphs
- Title not available (Why is that?)
- Inclusion and exclusion algorithm for the Hamiltonian path problem
- Removable edges in cyclically 4-edge-connected cubic graphs
- Cycles through given vertices and closures
- Long cycles in 3-connected graphs
- Exact algorithms for finding longest cycles in claw-free graphs
- Edge-splittings preserving local edge-connectivity of graphs
- Title not available (Why is that?)
- Approximating the Longest Cycle Problem in Sparse Graphs
- Longest Simple Paths in Polyhedral Graphs
- Computing Sharp 2-Factors in Claw-Free Graphs
- Longest Cycles in 2-Connected Graphs with Prescribed Maximum Degree
- Constrained Edge-Splitting Problems
- Long cycles in 3‐connected graphs in orientable surfaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finding large cycles in Hamiltonian graphs
Cited In (11)
- On 2-factors with long cycles in 3-connected claw-free graphs
- Title not available (Why is that?)
- A twelve vertex theorem for 3-connected claw-free graphs
- Balanced generic circuits without long paths
- Circumference of 3-connected cubic graphs
- Cubic Graphs with Large Circumference Deficit
- Edge decomposition of connected claw-free cubic graphs
- On the circumference of 3-connected cubic triangle-free plane graphs
- Dual circumference and collinear sets
- Circumferences of 2-factors in claw-free graphs
- Turing kernelization for finding long paths and cycles in restricted graph classes
This page was built for publication: Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q536646)
