import { TestGraph } from '../generation/generators/types';
import { PropertyValidationResult } from './types';
/**
 * Validates split graph property.
 * Split graph = vertices can be partitioned into clique K and independent set I.
 *
 * @param graph - The graph to validate
 * @returns PropertyValidationResult with validation details
 */
export declare const validateSplit: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates cograph property (P4-free).
 * Cographs contain no induced path on 4 vertices (P4).
 *
 * @param graph - The graph to validate
 * @returns PropertyValidationResult with validation details
 */
export declare const validateCograph: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates claw-free property.
 * Claw-free = no induced K_{1,3} (star with 3 leaves).
 *
 * @param graph - The graph to validate
 * @returns PropertyValidationResult with validation details
 */
export declare const validateClawFree: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates chordal graph property.
 * Chordal graphs have no induced cycles > 3 (all cycles have chords).
 * @param graph
 */
export declare const validateChordal: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates interval graph property.
 * Interval graphs = intersection graphs of intervals on real line.
 * @param graph
 */
export declare const validateInterval: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates permutation graph property.
 * Permutation graphs = graphs from permutation π with edge (i,j) iff (i-j)(π(i)-π(j)) < 0.
 * @param graph
 */
export declare const validatePermutation: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates comparability graph property.
 * Comparability graphs = transitively orientable graphs (from partial orders).
 * @param graph
 */
export declare const validateComparability: (graph: TestGraph) => PropertyValidationResult;
/**
 * Validates perfect graph property.
 * Perfect graphs = ω(H) = χ(H) for all induced subgraphs H.
 * @param graph
 */
export declare const validatePerfect: (graph: TestGraph) => PropertyValidationResult;
//# sourceMappingURL=structural-class.d.ts.map