Graph Theory

Download e-book for kindle: 2-reducible cycles containing three consecutive edges in (2k by Okamura H.

By Okamura H.

Show description

Read Online or Download 2-reducible cycles containing three consecutive edges in (2k + 1)-edge-connected graphs PDF

Similar graph theory books

Get Drawing Graphs: Methods and Models PDF

Graph drawing contains all points of visualizing structural family among gadgets. the diversity of themes handled extends from graph thought, graph algorithms, geometry, and topology to visible languages, visible notion, and knowledge visualization, and to computer-human interplay and images layout.

Download e-book for iPad: Hybrid Graph Theory and Network Analysis by Ladislav Novak

This e-book combines conventional graph thought with the matroid view of graphs in an effort to throw mild at the mathematical method of community research. The authors learn intimately twin constructions linked to a graph, specifically circuits and cutsets. those are strongly depending on each other and jointly represent a 3rd, hybrid, vertex-independent constitution known as a graphoid, whose research is the following termed hybrid graph conception.

Get MuPAD Tutorial PDF

The software program package deal MuPAD is a working laptop or computer algebra method that permits to unravel computational difficulties in natural arithmetic in addition to in utilized parts akin to the ordinary sciences and engineering. This instructional explains the fundamental use of the procedure and provides perception into its strength. the most positive aspects and easy instruments are offered in uncomplicated steps.

Extra resources for 2-reducible cycles containing three consecutive edges in (2k + 1)-edge-connected graphs

Example text

11), V(P*) = {u~, x, y, u2} for some x ~ X2 and y e X 1 . 23), there is (k + 3)-set Z with Z f ) ( T U {x,y})-(vl, u2, x}. e(X1 tq Z) >_ k + 4, and e(X1 tq Z) > k + 4 since X1 and X2 are minimal (k + 3)-sets, contrary to Lemma 2. 25), V(G) - T is an independent set. 22). 6). 11). This completes the proof of Propositions A, B and C and Theorem 1. [] Acknowledgment. The author would like to thank the referee for his helpful comments. References 1. : On a theorem of Mader. Discrete Mathematics 101, 49-57 (1992) 2.

Cycles containing three consecutive edges in 2k-edge-connected graphs, Topics in Combinatorics and Graph Theory (eds. R. Bodendiek and R. Henn), PhysieaVerlag Heidelberg (1991), 549-553 8. : 2-reducible cycles containing two specified edges in (2k + 1)-edgeconnected graphs, Contemporary Math.

The author would like to thank the referee for his helpful comments. References 1. : On a theorem of Mader. Discrete Mathematics 101, 49-57 (1992) 2. : Counterexamples to a conjecture of Mader about cycles through specified vertices in n-edge-connected graphs. Graphs and Comb. 8, 253-258 (1992) 3. : A reduction method for edge-connectivity in graphs. Ann. Discrete Math. 3, 145-164 (1978) 4. : Paths in graphs, reducing the edge-connectivity only by two. Graphs and Comb. I, 81-89 (1985) 5. : Paths and edge-connectivity in graphs.

Download PDF sample

2-reducible cycles containing three consecutive edges in (2k + 1)-edge-connected graphs by Okamura H.


by Michael
4.5

Rated 4.79 of 5 – based on 44 votes