Search Sciweavers | Sciweavers

601 search results - page 29 / 121

» Edge-dominating cycles in graphs

click to vote

JGT
2006

95views more JGT 2006»

Maximal independent sets in graphs with at most r cycles

13 years 10 months ago

Download www.mth.msu.edu

We find the maximum number of maximal independent sets in two families of graphs. The first family consists of all graphs with n vertices and at most r cycles. The second family i...

Goh Chee Ying, Koh Khee Meng, Bruce E. Sagan, Vinc...

claim paper

Read More »

click to vote

DM
2010

83views more DM 2010»

Packing edge-disjoint cycles in graphs and the cyclomatic number

13 years 10 months ago

Download www.tu-ilmenau.de

For a graph G let

Jochen Harant, Dieter Rautenbach, Peter Recht, Fri...

claim paper

Read More »

click to vote

DM
2008

68views more DM 2008»

Heavy cycles in k-connected weighted graphs with large weighted degree sums

13 years 10 months ago

Download repository.lib.polyu.edu.hk

A weighted graph is one in which every edge e is assigned a nonnegative number w(e), called the weight of e. The weight of a cycle is defined as the sum of the weights of its edge...

Bing Chen, Shenggui Zhang, T. C. Edwin Cheng

claim paper

Read More »

click to vote

GC
2007
Springer

137views Applied Computing» more GC 2007»

Consistent Cycles in Graphs and Digraphs

13 years 10 months ago

Download www.fmf.uni-lj.si

Let Γ be a ﬁnite digraph and let G be a subgroup of the automorphism group of Γ. A directed cycle C of Γ is called G-consistent whenever there is an element of G whose restri...

Stefko Miklavic, Primoz Potocnik, Steve Wilson

claim paper

Read More »

click to vote

CPC
2008

114views more CPC 2008»

Covering Two-Edge-Coloured Complete Graphs with Two Disjoint Monochromatic Cycles

13 years 10 months ago

Download www.cdam.lse.ac.uk

In 1998 Luczak, R

Peter Allen

claim paper