图的几种N(p,q)标号问题

Abstract

Abstract:

This paper presents two definitions for neighborhood restrictions labels of a graph, semitotal neighborhood restrictions label SN(p,q) and total neighborhood restrictions label TN(p,q).SN(p,q) is a normal label that only restricts the neighborhood of part dots.TN(p,q) is a normal label that restricts the neighborhood of all dots. Semitotal neighborhood restrictions label number and total neighborhood restrictions label number of a graph G are SL_p,q(G) and TL_p,q(G).This paper gives the bounds of SL_p,q(G) and TL_p,q(G) of some graphs.

Key words: semitotal neighborhood restrictions label, total neighborhood restrictions label, complete graph, bipartite graphs

CLC Number:

O157.5

CAO Meng-Meng, SUN Lei. Several N(p,q) label issues of a graph[J].J4, 2011, 24(4): 69-72.

References

Metrics

Comments

Recommended 0

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

[1]	WANG Xiao-Li, WANG Shi-Ying. Lower bounds of the arcconnectivity of a nonmaximally arc-connected digraph [J]. J4, 2014, 27(1): 98-101.
[2]	GAO Ai-Xia. Fuzzy congruence of Γ-semigroups [J]. J4, 2013, 26(2): 39-40.
[3]	ZHANG Wei, LI Gang, LIU Qing. Eventually strongly L-abundant semigroup [J]. J4, 2013, 26(1): 10-11.
[4]	GAO Jing-Zhen, LYU Min. Neighborhood conditions for maximally and super-local-edge-connected digraphs [J]. J4, 2012, 25(5): 1-5.
[5]	GAO Jing-Zhen, YANG Hua-Mei. Degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number [J]. J4, 2012, 25(4): 1-5.
[6]	LIU Ting, SUN Lei. Conditional chromatic number of several special types of graphs [J]. J4, 2012, 25(4): 6-9.
[7]	GAO Jing-Zhen, SHAO Guang-Feng. Neighborhood conditions of maximally local edge connected and super local edge connected bipartite digraphs [J]. J4, 2012, 25(2): 1-7.
[8]	LUO Jin-Mei, ZUO Lian-Cui. L(2,1)-labeling of the complement graphs of a class of 2-sparse graphs [J]. J4, 2012, 25(1): 9-12.
[9]	WANG Yan, SUN Lei. he L(p,1T)-vertex labeling of graphs [J]. J4, 2011, 24(5): 46-48.
[10]	HUANG Sha-Sha, WANG Jiang-Lu. Cycle extendability of connected and P₃-locally connected ［5,3］-graphs [J]. J4, 2011, 24(4): 73-77.
[11]	HUANG Li, GAO Jing-Zhen. A neighborhood condition of a super -λ_k trianglefree graph [J]. J4, 2011, 24(2): 1-5.
[12]	GAO Jing-Zhen, MA Yu. Sufficient conditions of a λ₄- optimal and super -λ₄ graph [J]. J4, 2011, 24(1): 61-64.
[13]	ZUO Cheng-Long, WANG Jiang-Lu. Cycle extensibility of a almost locally connected ［4,2］-graph [J]. J4, 2011, 24(1): 65-67.
[14]	ZHANG Wei, WANG Jiang-Lu. Hamilton cycles of 2-connected ［4,1］-graphs [J]. J4, 2011, 24(1): 68-71.
[15]	GAO Jing-Zhen, HUANG Li. Neighborhood Intersection Conditions for λ₄-Optimality of a Graph [J]. J4, 2010, 23(6): 5-8.

Several N(p,q) label issues of a graph

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0