Butterfly graph

Known as: Bowtie-free graph, Hourglass graph, Bowtie graph

In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar undirected graph…

Papers overview

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

2018

Aims: During the past decade, the application of engineering and managerial techniques for designing a variety of qualitative and…

2013

This paper describes the design of Low-pass filter using bowtie Defected Ground Structure (DGS). The designing of low-pass filter…

2009

This paper presents the generalized butterfly graph (GBG) and its application to video stream authentication. Compared with the…

2007

This paper proposes a stream authentication method based on the generalized butterfly graph (GBG) framework. Compared with the…

2005

In this paper, we propose a butterfly-graph based stream authentication scheme for lossy networks where the streaming packets…

2003

In this paper, we study the maximal length of cycle embedding in a faulty wrapped butterfly graph BFn with at most two faults in…

1998

The cycle partition problem and the pancycle problem on butterfly graphs are studied in this paper. Suppose G=(V,E) is a graph…

1998

The authors further investigate the topological properties of the hyper butterfly networks; they develop algorithms for…

1998

Bounded degree networks like deBruijn graphs or wrapped butterfly networks are very important from the VLSI implementation point…

1997