Search Sciweavers | Sciweavers

601 search results - page 11 / 121

» Edge-dominating cycles in graphs

click to vote

CORR
2007
Springer

126views Education» more CORR 2007»

Network synchronizability analysis: the theory of subgraphs and complementary graphs

13 years 9 months ago

Download www.mech.pku.edu.cn

In this paper, subgraphs and complementary graphs are used to analyze network synchronizability. Some sharp and attainable bounds are derived for the eigenratio of the network str...

Zhisheng Duan, Chao Liu, Guanrong Chen

claim paper

Read More »

132

click to vote

Book

1174views

Graph Theory

15 years 7 months ago

Download www.math.uni-hamburg.de

A well-written book about graph theory.

Reinhard Diestel

posted by scimaster

Read More »

click to vote

SODA
2012
ACM

170views Algorithms» more SODA 2012»

Compression via matroids: a randomized polynomial kernel for odd cycle transversal

12 years 7 days ago

Download siam.omnibooksonline.com

The Odd Cycle Transversal problem (OCT) asks whether a given graph can be made bipartite by deleting at most k of its vertices. In a breakthrough result Reed, Smith, and Vetta (Op...

Stefan Kratsch, Magnus Wahlström

claim paper

Read More »

click to vote

DM
2002

104views more DM 2002»

4-connected maximal planar graphs are 4-ordered

13 years 9 months ago

Download www.cs.clemson.edu

It is shown that in a 4-connected maximal planar graph there is for any four vertices a, b, c and d, a cycle in the graph that contains the four vertices and visits them in the or...

Wayne Goddard

claim paper

Read More »

124

click to vote

Book

1197views

Graph Theory with Applications

15 years 7 months ago

Download www.ecp6.jussieu.fr

A classic book on graph theory.

J.A. Bondy and U.S.R. Murty