Skip to search formSkip to main contentSkip to account menu

Induced subgraph

In graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges connecting… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Bicircular matroidBipartite halfButterfly graphClique (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Extended dynamic subgraph statistics using h-index parameterized data structures
2008
2008
A graph theory based characterization of controllability for multi-agent systems with fixed topology
The paper studies a class of formation control problem, i.e. the controllability for multi-agent systems under leader-follower… 
2007
2007
Finding a minimum path cover of a distance-hereditary graph in polynomial time
2007
2007
Matchings in 3-vertex-critical graphs: The odd case
2004
2004
Search for Polynomial Solutions of Linear Functional Systems by Means of Induced Recurrences
The problem of searching for polynomial solutions of linear functional (differential, difference, and q-difference) equations is… 
Highly Cited
1994
Highly Cited
1994
More facets from fences for linear ordering and acyclic subgraph polytopes
1992
1992
On equivalence of Markov properties over undirected graphs
The dependence of coincidence of the global, local and pairwise Markov properties on the underlying undirected graph is examined… 
1989
1989
Facets of the balanced (acyclic) induced subgraph polytope
A signed graph is a graph whose edges are labelled positive or negative. A signed graph is said to be balanced if the set of… 
1986
1986
Neighborhood perfect graphs
Highly Cited
1966
Highly Cited
1966
A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs
A method of finding every cycle of an undirected linear graph by computation, rather than search, is presented. The method… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)