✦ LIBER ✦

Bounds for Domination Parameters in Cayley Graphs on Dihedral Group

✍ Scribed by Chelvam, T. Tamizh; Kalaimurugan, G.

Book ID: 120529791
Publisher: Scientific Research Publishing
Year: 2012
Weight: 231 KB
Volume: 02
Category: Article
ISSN: 2161-7635
DOI: 10.4236/ojdm.2012.21002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

TheL(2,1)-labelling problem for cubic Ca

TheL(2,1)-labelling problem for cubic Cayley graphs on dihedral groups

✍ Xiangwen Li, Vicky Mak-Hau, Sanming Zhou 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 674 KB

Bounds on Mincut for Cayley Graphs over

Bounds on Mincut for Cayley Graphs over Abelian Groups

✍ Vladimir Lipets 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 254 KB

Nowhere-zero 3-flows in Cayley graphs on

Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group

✍ Li, Liangchen; Li, Xiangwen 📂 Article 📅 2014 🏛 Higher Education Press and Springer 🌐 English ⚖ 199 KB

On equality in an upper bound for domina

On equality in an upper bound for domination parameters of graphs

✍ Favaron, O.; Mynhardt, C. M. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB 👁 2 views

We consider the well-known upper bounds µ(G) ≤ |V (G)|-∆(G), where ∆(G) denotes the maximum degree of G and µ(G) the irredundance, domination or independent domination numbers of G and give necessary and sufficient conditions for equality to hold in each case. We also describe specific classes of gr