DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Induced path
Induced path
The Strong Perfect Graph Theorem
Induced Path Factors of Regular Graphs Arxiv:1809.04394V3 [Math.CO] 1
Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width∗†
Long Induced Paths in Graphs∗ Arxiv:1602.06836V2 [Math.CO] 1
Exact and Approximate Algorithms for the Longest Induced Path Problem
Stronger ILP Models for Maximum Induced Path
Polynomial Kernel for Distance-Hereditary Deletion
Perfect Graphs Chinh T
Solving the Snake in the Box Problem with Heuristic Search: First Results
Graph Theory
Solving the Snake in the Box Problem with Heuristic Search: First Results
Induced Path Number for the Complementary Prism of a Grid Graph
A Charming Class of Perfectly Orderable Graphs
Enumeration of P4-Free Chordal Graphs
Perfectly Contractile Graphs
Decomposition of Perfect Graphs
Searching for Snake-In-The-Box Codes with Evolved Pruning Models
Finding and Listing Induced Paths and Cycles
Top View
Contracting Chordal Graphs and Bipartite Graphs to Paths and Trees∗
The Path Partition Number of a Graph
Almost Distance-Hereditary Graphs Mãeziane A#$Der Institut De Mathematiques,Ã USTHB, BP 32, El Alia, 16 111 Bab Ezzouar, Alger, Algeria
A Charming Class of Perfectly Orderable Graphs Chinh T
The Story of Perfectly Orderable Graphs
Tree-Depth and Vertex-Minors
Shrub-Depth and M-Partite Cographs?
The K-Strong Induced Arboricity of a Graph
Maximum Induced Trees in Graphs PAUL ERD~S
Computing and Listing Avoidable Vertices and Paths
Perfect Graphs: a Survey
Excluding Induced Paths: Graph Structure and Coloring
Recognizing Perfect 2-Split Graphs
Arxiv:1808.09117V1
Induced Subgraphs of Graphs with Large Chromatic Number. I. Odd Holes
Induced-Path Partition on Graphs with Special Blocks$
Open Problems for the Barbados Graph Theory Workshop 2017
Triangle-Free Graphs with No Six-Vertex Induced Path