King Saud University Repository >
King Saud University >
Humanities Colleges >
College of Teaching >
College of Teaching >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/11401

Title: Some properties of prime graphs
Authors: M. Z. Youssef
E. Elsakhawy
Keywords: Prime labeling
complement of graph
Issue Date: 2007
Abstract: In this paper we show that, the union of stars Sm U Sn, are prime; the union of cycles and stars Cm U Sn are prime; Km U Pn is prime if and only if m is at most 3 or if m = 4 and n is odd; Kn corona K1 is prime if and only if n 6 7; Kn corona K2 is prime if and only if n <= 16; Km U Sn is prime if and only if the number of primes less than or equal to m + n + 1 is at least m; and that the complement of every prime graph with order at least 20 is not prime.
URI: http://hdl.handle.net/123456789/11401
Appears in Collections:College of Teaching

Files in This Item:

File Description SizeFormat
English Summary of psper 3.doc42.5 kBMicrosoft WordView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback