✦ LIBER ✦

Thek-Restricted Edge Connectivity of Balanced Bipartite Graphs

✍ Scribed by Jun Yuan; Aixia Liu

Book ID: 106047902
Publisher: Springer Japan
Year: 2010
Tongue: English
Weight: 220 KB
Volume: 27
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-010-0966-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Local edge-connectivity in regular bipar

Local edge-connectivity in regular bipartite graphs

✍ Yahya Ould Hamidoune; Michel Las Vergnas 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 109 KB

Super Restricted Edge Connectivity of Re

Super Restricted Edge Connectivity of Regular Graphs

✍ Ou Jianping; Fuji Zhang 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 244 KB

Minimally restricted edge connected grap

Minimally restricted edge connected graphs

✍ Yanmei Hong; Qinghai Liu; Zhao Zhang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 176 KB

For a connected graph G = (V, E), an edge set S ⊂ E is a restricted edge cut if G -S is disconnected and there is no isolated vertex in G -S. The cardinality of a minimum restricted edge cut of G is the restricted edge connectivity of G, denoted by λ (G). , where ξ(G) is the minimum edge degree of

Super restricted edge-connectivity of ve

Super restricted edge-connectivity of vertex-transitive graphs

✍ Ying Qian Wang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 163 KB

On the edge-connectivity and restricted

On the edge-connectivity and restricted edge-connectivity of a product of graphs

✍ C. Balbuena; M. Cera; A. Diánez; P. García-Vázquez; X. Marcote 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 215 KB

Balanced coloring of bipartite graphs

✍ Uriel Feige; Shimon Kogan 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 128 KB

## Abstract Given a bipartite graph __G__(__U__∪__V, E__) with __n__ vertices on each side, an independent set __I__∈__G__ such that |__U__∩__I__|=|__V__∩__I__| is called a balanced bipartite independent set. A balanced coloring of __G__ is a coloring of the vertices of __G__ such that each color c