𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the k-degree Cayley graph

✍ Scribed by Yuuki Tanaka; Yukio Shibata

Publisher
John Wiley and Sons
Year
2009
Tongue
English
Weight
69 KB
Volume
54
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Note on the Generalized Petersen Graph
A Note on the Generalized Petersen Graphs That Are Also Cayley Graphs
✍ Marko Lovrečič SaraΕΎin πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 483 KB

The aim of this note is to present a short proof of a result of Nedela and S8 koviera (J. Graph Theory 19 (1995, 1 11)) concerning those generalized Petersen graphs that are also Cayley graphs. In that paper the authors chose the heavy weaponry of regular maps on closed connected orientable surfaces

Note on vertex degrees of planar graphs
Note on vertex degrees of planar graphs
✍ Miroslaw TruszczyΓ‘ski πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 202 KB πŸ‘ 2 views
A Note on Graph Colorings and Graph Poly
A Note on Graph Colorings and Graph Polynomials
✍ Noga Alon; Michael Tarsi πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 230 KB

## dedicated to professor w. t. tutte on the occasion of his eightieth birtday It is known that the chromatic number of a graph G=(V, E) with V= [1, 2, ..., n] exceeds k iff the graph polynomial f G => ij # E, i<j (x i &x j ) lies in certain ideals. We describe a short proof of this result, using

On k-domination and minimum degree in gr
On k-domination and minimum degree in graphs
✍ Odile Favaron; Adriana Hansberg; Lutz Volkmann πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 129 KB πŸ‘ 1 views

## Abstract A subset __S__ of vertices of a graph __G__ is __k__‐dominating if every vertex not in __S__ has at least __k__ neighbors in __S__. The __k__‐domination number $\gamma\_k(G)$ is the minimum cardinality of a __k__‐dominating set of __G__. Different upper bounds on $\gamma\_{k}(G)$ are kn