A Note on k-Step Hamiltonian Graphs

被引：0

作者：

Abd Aziz, N. A. ^{[1
]}

Rad, N. J. ^{[2
]}

Kamarulhaili, H. ^{[1
]}

Hasni, R. ^{[3
]}

机构：

[1] Univ Sains Malaysia, Sch Math Sci, George Town, Malaysia

[2] Shahed Univ, Dept Math, Tehran, Iran

[3] Univ Malaysia Terengganu, Sch Informat & Appl Math, Kuala Terengganu, Terengganu, Malaysia

来源：

MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES | 2019年 / 13卷 / 01期

关键词：

Hamiltonian graph; k-Step Hamiltonian graph;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a given integer k, a given graph G on n vertices is called k-step Hamiltonian (or just k-SH) if the vertices of G can be labeled as v(1), v(2), ..., v(n) such that d(v(i), v(i+1)) = k and d(v(i),v(i+1)) = k for each i = 1, 2, ..., n - 1. In this paper, we present a construction namely B-construction that produces a (k+i)-SH graph from any k-SH graph G for every positive integer i >= 1.

引用

页码：87 / 93

页数：7

共 50 条

[21] Fault-prognosability, K-step prognosis and K-step predictive diagnosis in partially observed petri nets by means of algebraic techniques
Chouchane, Amira
Ghazel, Mohamed
AUTOMATICA, 2024, 162
[22] ASYMPTOTICALLY A-STABLE LINEAR K-STEP METHODS
李旺尧
ScienceinChina,SerA., 1983, Ser.A.1983 (03) : 251 - 258
[23] Linear-Time Fitting of a k-Step Function
Bhattacharya, Binay
Das, Sandip
Kameda, Tsunehiko
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 85 - 96
[24] A note on Hamiltonian cycles in K1,r-free graphs
Li, R
ARS COMBINATORIA, 1999, 51 : 199 - 203
[25] The Hadamard-type k-step Pell sequences
Deveci, Omur
Akuzum, Yesim
Rashedi, Muhammad Eshaq
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (02) : 339 - 349
[26] Linear-time fitting of a k-step function
Bhattacharya, Binay
Das, Sandip
Kameda, Tsunehiko
DISCRETE APPLIED MATHEMATICS, 2020, 280 : 43 - 52
[27] Pairs of k-step reachability and m-step observability matrices
Ferrante, Augusto
Wimmer, Harald K.
SPECIAL MATRICES, 2013, 1 : 25 - 27
[28] A note on Hamiltonian cycles in planar graphs
Kreh, Martin
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (01)
[29] On an efficient k-step iterative method for nonlinear equations
Arnat, S.
Bermudez, C.
Hernandez-Veron, M. A.
Martinez, Eulalia
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 302 : 258 - 271
[30] Verification of K-Step Opacity and Analysis of Its Complexity
Saboori, Anooshiravan
Hadjicostis, Christoforos N.
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (03) : 549 - 559

← 1 2 3 4 5 →