✦ LIBER ✦

The Maximum Genus of a Graph with Given Diameter and Connectivity

✍ Scribed by Hung-Lin Fu; Ming-Chun Tsai

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 354 KB
Volume: 11
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00076-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graphs of given genus and arbitrarily la

Graphs of given genus and arbitrarily large maximum genus

✍ Richard D. Ringeisen 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 540 KB

Abstrart. The maximum genus of a connected graph (: is the maximum among the genera of a!1 cornpact olientable 2-manifolds upon which G has 2-&l embeddings. In the theorems that fc-llow the use of an edg;:-adding techniq se is combined with ihe well-known Edmonds' technique to prfiruce the desired r

The maximum interval number of graphs wi

The maximum interval number of graphs with given genus

✍ Edward R. Scheinerman 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB 👁 1 views

The interval number of a graph G, denoted i(G), is the least positive integer t such that G is the intersection graph of sets, each of which is the union of t compact real intervals. It is known that every planar graph has interval number at most 3 and that this result is best possible. We investiga

Graphs with given diameter maximizing th

Graphs with given diameter maximizing the algebraic connectivity

✍ H. Wang; R.E. Kooij; P. Van Mieghem 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 932 KB

The maximum genus of graphs of diameter

The maximum genus of graphs of diameter two

✍ Martin Škoviera 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 400 KB

Skoviera, M., The maximum genus of graphs of diameter two, Discrete Mathematics 87 (1991) 175-180. Let G be a (finite) graph of diameter two. We prove that if G is loopless then it is upper embeddable, i.e. the maximum genus y,&G) equals [fi(G)/Z], where /3(G) = IF(G)1 -IV(G)1 + 1 is the Betti numbe

Maximum number of edges in connected gra

Maximum number of edges in connected graphs with a given domination number

✍ Laura A. Sanchis 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 519 KB

Sanchis, L.A., Maximum number of edges in connected graphs with a given domination number, Discrete Mathematics 87 (1991) 65-72.

A Note on Large Graphs of Diameter Two a

A Note on Large Graphs of Diameter Two and Given Maximum Degree

✍ Brendan D McKay; Mirka Miller; Jozef Širáň 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 242 KB

Let vt(d, 2) be the largest order of a vertex-transitive graph of degree d and diameter 2. It is known that vt(d, 2)=d 2 +1 for d=1, 2, 3, and 7; for the remaining values of d we have vt(d, 2) d 2 &1. The only known general lower bound on vt(d, 2), valid for all d, seems to be vt(d, 2) w(d+2)Â2x W(d