Some Switching Invariant Prime Graphs - Open Journal of Discrete Mathematics

OJDM > Vol.2 No.1, January 2012

Open Journal of Discrete Mathematics

Volume 2, Issue 1 (January 2012)

ISSN Print: 2161-7635 ISSN Online: 2161-7643

Google-based Impact Factor: 0.64 Citations

Some Switching Invariant Prime Graphs ()

HTML XML

Download as PDF (Size: 168KB) PP. 17-20

DOI: 10.4236/ojdm.2012.21004 5,553 Downloads 10,819 Views Citations

Author(s)

S. K. Vaidya, U. M. Prajapati

Affiliation(s)

ABSTRACT

We investigate prime labeling for some graphs resulted from switching of a vertex. We discuss switching invariance of some prime graphs and prove that the graphs obtained by switching of a vertex in P_n and K_1,n admit prime labeling. Moreover we discuss prime labeling for the graph obtained by switching of vertex in wheel W_n.

KEYWORDS

Prime Labeling; Switching of a Vertex; Switching Invariance

Share and Cite:

Vaidya, S. and Prajapati, U. (2012) Some Switching Invariant Prime Graphs. Open Journal of Discrete Mathematics, 2, 17-20. doi: 10.4236/ojdm.2012.21004.

Cited by

[1]	Edge product cordial labeling of switching operation on some graphs
	2022

[2]	Prime Labeling of Pan Graph and Its Line, Middle and Duplication Graph
	2020

[3]	Neighbourhood prime labelling on some path related graphs
	2018

[4]	Some Labeling Techniques of Kusudama Flower Graph
	Mathematics Today, 2018

[5]	Study of Composite and Prime Labelling
	2017

[6]	Labeling techniques of holiday star graph
	International Journal of Mathematics …, 2017

[7]	Prime labeling in the context of duplication of graph elements in K2, n
	2017

[8]	Some Labeling Techniques of Braided Star Graph
	International Journal of Mathematics And its Applications, 2017

[9]	Composite Labelling of Graphs
	2017

[10]	Fractional order Hirota-Satsuma coupled KdV equation by Homotopy perturbation transforms method
	2016

[11]	Some Results on Prime Labeling
	Open Journal of Discrete Mathematics, 2014

[12]	Some results on prime labeling of graphs
	Internat. J. Math. Comput. Res, 2014

[13]	Discussion on some advanced topics in graph theory
	Indian ETD Repository @ INFLIBNET, 2014

[14]	Some new results on prime cordial labeling
	ISRN Combinatorics.Hindawi Publishing Corporation, 2014

[15]	Some Results on Prime Cordial Labeling Of Graphs
	INTERNATIONAL JOURNAL OF MATHEMATICS, 2014

[16]	Prime labeling in the context of duplication of graph elements
	International Journal of Mathematics and Soft Computing, 2013

[17]	Some new results on prime graphs
	Open Journal of Discrete Mathematics, 2012

[18]	Some New Results on Domination Integrity of Graphs
	2012

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies