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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

A wheel is a graph that consists of a chordless cycle of length at least 4 plus a vertex with at least three neighbors on the…

2015

Panic disorder (PD) is characterised by sudden attacks of intense fear with somatic symptoms including palpitations and…

2015

Given a hypergraph $H$, the Planar Support problem asks whether there is a planar graph $G$ on the same vertex set as $H$ such…

2014

2012

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

We consider a simple, undirected graph G. The ball of a subset Y of vertices in G is the set of vertices in G at distance at most…

2009

Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of…

2008

Objective : To evaluate the results of laparoscopic ovarian drilling using harmonic scalpel in infertility patients with PCOS as…

2001

This paper is a continuation of [5]. It introduces the local properties of the fuzzy manifold. the fuzzy vector field in a fuzzy…

1998

There is considerable, if not conclusive, scientific evidence that the atmospheric accumulation of carbon dioxide, methane, and…