Skip to search formSkip to main contentSkip to account menu

Induced path

Known as: Hole (graph theory), Induced cycle, Graph antihole 
In the mathematical area of graph theory, an induced path in an undirected graph G is a path that is an induced subgraph of G. That is, it is a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Claw-free graphCographCycle spaceGirth (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Caching piggyback information for efficient index code transmission
The index coding problem is a fundamental transmission problem arising in content distribution and wireless networks. Traditional… 
2014
2014
Ion-induced cycle opening of a diarylethene and its application on visual detection of Cu2+ and Hg2+ and keypad lock
A phenanthrene-bridged photochromic diarylethene with two crown ethers as ion recognizing groups has been synthesized and… 
2012
2012
The number of graphs of given diameter
In this paper it is proved that there are constants 0 n- c_2(log n) another asymptotic formula is calculated and the typical… 
2010
2010
On Independent Vertex Sets in Subclasses of Apple-Free Graphs
In a finite undirected graph, an apple consists of a chordless cycle of length at least 4, and an additional vertex which is not… 
2010
2010
The competition number of a graph whose holes do not overlap much
2009
2009
Covariant Policy Search
Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of… 
2008
2008
Some observations on maximum weight stable sets in certain P
2004
2004
Elections and the public expenditure mix
The paper presents an intertemporal utility model that determines the effects of elections on the public expenditure composition… 
2003
2003
Deformation-induced morphology changes and orientation behavior in syndiotactic polypropylene
Syndiotactic polypropylene (sPP) exhibits a complex crystalline morphology, characterized by unique annealing- and deformation… 
1999
1999
Forbidden triples and traceability: a characterization
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)