Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

induced path · Vinony

EntityQ15704639· pop 6· linked from 42 articles

induced path

Sign in to save

graph path which is an induced subgraph

Connections

International Standard Book Number

digital object identifier

independent set

Mathematical Reviews

complement graph

Mihalis Yannakakis

Categories

Graph theory objects

Sources

wikipedia.externallinksexternallink

What links here42 pages

glossary of graph theory terms

induced subgraph

bipartite graph

Hamiltonian path

longest path problem

strong perfect graph theorem

k-vertex-connected graph

Grötzsch graph

triangle-free graph

Ptolemy's inequality

claw-free graph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

induced subgraph

Entitydist 0.21

distance-hereditary graph

Entitydist 0.39

Entitydist 0.51

self-complementary graph

Entitydist 0.52

Entitydist 0.52

Entitydist 0.54

Entitydist 0.55

Entitydist 0.55

symmetric graph

Entitydist 0.55

Entitydist 0.59

semi-symmetric graph

Entitydist 0.60

Entitydist 0.60