Applied Mathematics

Volume 4, Issue 8 (August 2013)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

Graphs and Degree Equitability

HTML  Download Download as PDF (Size: 116KB)  PP. 1199-1203  
DOI: 10.4236/am.2013.48160    3,015 Downloads   4,857 Views  Citations

ABSTRACT

Let G=(V,E)  be a graph. If φ is a function from the vertex set V(G) to the set of positive integers. Then two vertices u, v ∈ V(G)  are φ -equitable if|φ(u)-φ(v)|≤1.By the degree, equitable adjacency between vertices can be redefine almost all of the variants of the graphs. In this paper we study the degree equitability of the graph by defining equitable connectivity, equitable regularity, equitable connected graph and equitable complete graph. Some new families of graphs and some interesting results are obtained.


Share and Cite:

A. Al-Kenani, N. Soner and A. Alwardi, "Graphs and Degree Equitability," Applied Mathematics, Vol. 4 No. 8, 2013, pp. 1199-1203. doi: 10.4236/am.2013.48160.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.