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
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
2010
2010
On the bi-enhancement of chordal-bipartite probe graphs
2009
2009
Covariant Policy Search
Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of… 
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… 
2001
2001
Bull-Free Weakly Chordal Perfectly Orderable Graphs
Abstract. Using doubly lexical orders and the notion of box partition due to de Figueiredo, Maffray, and Porto, we show that a… 
1992
1992
Drawing the Planar Dual
Highly Cited
1987
Highly Cited
1987
Plasma levels of prolactin and gonadotropins during the reproductive cycle of white-crowned sparrows (Zonotrichia leucophrys)
ABSTR•CT.--Plasma concentrations of prolactin, LH, and FSH were measured in free-living pairs of Zonotrichia leucophrys… 
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)