Graceful Labeling of some classes of Spider Graphs with Three legs greater than one

被引：0

作者：

Jampachon, P. ^{[1
]}

Nakprasit, K. ^{[1
]}

Poomsa-ard, T. ^{[1
]}

机构：

[1] Khon Kaen Univ, Fac Sci, Dept Math, Khon Kaen, Thailand

来源：

THAI JOURNAL OF MATHEMATICS | 2014年 / 12卷 / 03期

关键词：

Spider graphs; Graceful labeling; Inverse transformatin;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A spider graph is a tree with at most one vertex of degree greater than 2. A graceful labeling of a tree T with n edges is a bijection f : V (T) -> {0, 1, 2, ... , n} g such that {|f(u) - f (v)| : {u, v} is an edge of T} = {1, 2, ..., n}. We show that some classes of spider graphs admit graceful labeling.

引用

页码：621 / 630

页数：10

共 46 条

[31] Some indices of graphs with more than one cut-edge
Peng, Jian
Wang, Guoping
Zhang, Weijuan
ARS COMBINATORIA, 2016, 127 : 373 - 386
[32] The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than-4
Ma, Haicheng
Ren, Haizhen
DISCRETE MATHEMATICS, 2008, 308 (10) : 1830 - 1836
[33] Q-integral graphs with at most two vertices of degree greater than or equal to three
Novanta, Anderson Fernandes
de Lima, Leonardo
Oliveira, Carla Silva
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 (614) : 144 - 163
[34] The stable set polytope of claw-free graphs with stability number greater than three
Galluccio, Anna
Gentile, Claudio
Ventura, Paolo
OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, : 47 - 52
[35] Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One
Peng, Wei
Wang, Dongxia
Jiang, Xinwen
Frontiers in Algorithmics, FAW 2016, 2016, 9711 : 194 - 204
[36] SOME NEW CLASSES OF KERNELS WHOSE FREDHOLM DETERMINANTS HAVE ORDER LESS THAN ONE
SWANN, DW
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 160 (NOCT) : 427 - &
[37] Aerobic high intensity one and two legs interval cycling in chronic obstructive pulmonary disease: the sum of the parts is greater than the whole
Bjorgen, Siri
Hoff, Jan
Husby, Vigdis S.
Hoydal, Morten A.
Tjonna, Arnt E.
Steinshamn, Sigurd
Richardson, Russell S.
Helgerud, Jan
EUROPEAN JOURNAL OF APPLIED PHYSIOLOGY, 2009, 106 (04) : 501 - 507
[38] Aerobic high intensity one and two legs interval cycling in chronic obstructive pulmonary disease: the sum of the parts is greater than the whole
Siri Bjørgen
Jan Hoff
Vigdis S. Husby
Morten A. Høydal
Arnt E. Tjønna
Sigurd Steinshamn
Russell S. Richardson
Jan Helgerud
European Journal of Applied Physiology, 2009, 106 : 501 - 507
[39] COMBINATORIAL ANALYSIS OF OVERLAPPING PROBLEM FOR VERTICES WITH MORE THAN 4 LEGS .1. SOME TOPOLOGICAL PROPERTIES OF FEYNMAN GRAPHS
PISMAK, YM
THEORETICAL AND MATHEMATICAL PHYSICS, 1975, 24 (01) : 649 - 658
[40] The distance spectrum of the complements of graphs of diameter greater than three (10.1007/s13226-022-00315-9, Aug, 2022)
Chen, Xu
Wang, Guoping
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (02): : 426 - 426

← 1 2 3 4 5 →