Non-commuting graphs of some finite P-groups
Let G be a metacyclic p-group and Z(G) be its center. The non-commuting graph ΓG of a metacyclic p-group G is defined as the graph whose vertex set is G-Z(G) and two distinct vertices x and y are connected by an edge if and only if [x, y] ≠ 1. It is proved that the clique number and chromatic number...
Saved in:
| Main Author: | |
|---|---|
| Format: | Conference or Workshop Item |
| Online Access: | http://eprints.utm.my/id/eprint/34149/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.utm.34149 |
|---|---|
| record_format |
eprints |
| spelling |
my.utm.341492017-08-21T08:25:01Z http://eprints.utm.my/id/eprint/34149/ Non-commuting graphs of some finite P-groups Sarmin, Nor Haniza Let G be a metacyclic p-group and Z(G) be its center. The non-commuting graph ΓG of a metacyclic p-group G is defined as the graph whose vertex set is G-Z(G) and two distinct vertices x and y are connected by an edge if and only if [x, y] ≠ 1. It is proved that the clique number and chromatic number of graph ΓG associated with the metacyclic p-group G are identical. Conference or Workshop Item PeerReviewed Sarmin, Nor Haniza Non-commuting graphs of some finite P-groups. In: International Science Postgraduate Conference 2012 (ISPC 2012). |
| institution |
Universiti Teknologi Malaysia |
| building |
UTM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Malaysia |
| content_source |
UTM Institutional Repository |
| url_provider |
http://eprints.utm.my/ |
| description |
Let G be a metacyclic p-group and Z(G) be its center. The non-commuting graph ΓG of a metacyclic p-group G is defined as the graph whose vertex set is G-Z(G) and two distinct vertices x and y are connected by an edge if and only if [x, y] ≠ 1. It is proved that the clique number and chromatic number of graph ΓG associated with the metacyclic p-group G are identical. |
| format |
Conference or Workshop Item |
| author |
Sarmin, Nor Haniza |
| spellingShingle |
Sarmin, Nor Haniza Non-commuting graphs of some finite P-groups |
| author_facet |
Sarmin, Nor Haniza |
| author_sort |
Sarmin, Nor Haniza |
| title |
Non-commuting graphs of some finite P-groups |
| title_short |
Non-commuting graphs of some finite P-groups |
| title_full |
Non-commuting graphs of some finite P-groups |
| title_fullStr |
Non-commuting graphs of some finite P-groups |
| title_full_unstemmed |
Non-commuting graphs of some finite P-groups |
| title_sort |
non-commuting graphs of some finite p-groups |
| url |
http://eprints.utm.my/id/eprint/34149/ |
| _version_ |
1643649523921190912 |
| score |
13.160551 |