On k-step Hamiltonian graphs

QR Code

On k-step Hamiltonian graphs

For integers k 1, a (p, q)-graph G = (V, E) is said to admit an AL(k)-traversal if there exists a sequence of vertices (v1, v 2,. . .,vp) such that for each i = 1, 2, . . . , p - 1, the distance between vi and vi is k. We call a graph ¿-step Hamiltonian (or say it admits a k-step Hamiltonian tour) i...

書目詳細資料
發表在:	Journal of Combinatorial Mathematics and Combinatorial Computing
主要作者:	Lau G.-C.; Lee S.-M.; Schaffer K.; Tong S.-M.; Lui S.
格式:	Article
語言:	English
出版:	Charles Babbage Research Centre 2014
在線閱讀:	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84906237290&partnerID=40&md5=f50a42137bc62bf7addb2626bb190766

相似書籍

A complete solution of 3-step hamiltonian grids and torus graphs
由: Lau G.-C.; Lee S.-M.; Schaffer K.; Tong S.-M.
出版: (2019)

On Bridge Graphs with Local Antimagic Chromatic Number 3
由: Shiu W.-C.; Lau G.-C.; Zhang R.
出版: (2025)

On Bridge Graphs with Local Antimagic Chromatic Number 3
由: Shiu, et al.
出版: (2025)

Making Sense of Line Graph
由: 2-s2.0-105000066787
出版: (2025)

Step Length Classification Using Decision Tree Based on IMU Sensors and Body Height
由: Zaeni I.A.E.; Lestari D.; Mustika S.N.; Rif'a Anzani D.; Osman M.K.; Ahmad K.A.
出版: (2024)

Reliability of Response-Controlled Stepped Sine Testing for Experimental Detection of Nonlinear Structure
由: Bahari A.R.; Yunus M.A.; Rani M.N.A.; Yahya Z.; Rahim M.A.
出版: (2023)

The grading of agarwood oil quality using k-Nearest Neighbor (k-NN)
由: 2-s2.0-84897779629
出版: (2013)

ON LOCAL ANTIMAGIC TOTAL LABELING OF COMPLETE GRAPHS AMALGAMATION
由: 2-s2.0-85164321688
出版: (2023)

EVERY GRAPH IS LOCAL ANTIMAGIC TOTAL AND ITS APPLICATIONS
由: 2-s2.0-85170201438
出版: (2023)

Graph Based Method for Lathe Machining Part Model
由: 2-s2.0-85098853540
出版: (2020)

Classification of Severity Areas in Dengue Control Strategies Using k-Nearest Neighbours (kNN)
由: Azan, et al.
出版: (2024)

Reconsidering terms for mechanisms of polymer growth: the “step-growth” and “chain-growth” dilemma
由: 2-s2.0-85129270616
出版: (2022)

Development of activated carbon from banana pseudo-stem via single step of chemical activation
由: Ab Ghani Z.; Yusoff M.S.; Andas J.
出版: (2016)

On Energy of Double Dominating Bipolar Single-Valued Neutrosophic Graph
由: 2-s2.0-105000050068
出版: (2025)

On Local Antimagic Chromatic Number of Cycle-Related Join Graphs
由: 2-s2.0-85099496674
出版: (2021)

Forgotten Topological Index of The Zero Divisor Graph for Some Rings of Integers
由: Ismail, et al.
出版: (2025)

Forgotten Topological Index of The Zero Divisor Graph for Some Rings of Integers
由: 2-s2.0-86000452054
出版: (2025)

Particles contaminations detection during plasma etching process by using k-nearest neighbors and Fuzzy k-nearest neighbors
由: 2-s2.0-85018974073
出版: (2017)

Application of graph theory and matrix approach as decision analysis tool for smartphone selection
由: 2-s2.0-85078669995
出版: (2019)

Two new flavonols from Macaranga inermis pax & K.Hoffm
由: Tanjung M.; Tjahjandarie T.S.; Aldin M.F.; Mardhiyyah S.; Saputri R.D.; Syah Y.M.; Ahmat N.
出版: (2025)

An international, stepped wedge, cluster-randomized trial investigating the 0/1-h algorithm in suspected acute coronary syndrome in Asia: the rational of the DROP-Asian ACS study
由: Inoue K.; Chieh J.T.W.; Yeh L.C.; Chiang S.-J.; Phrommintikul A.; Suwanasom P.; Kasim S.; Ahmad B.; Idrose A.M.; Salleh F.M.; Oyamada S.; Hirano Y.; Ouchi S.; Terakura M.; Yokoyama N.; Kozuma K.; Nanasato M.; Higuchi R.; Yumoto K.; Fukuzawa T.; Shimada I.; Giannitsis E.; Twerenbold R.; Minamino T.
出版: (2022)

Modelling combustion process in circulating fluidised bed boiler: A fuzzy graph approach
由: Ismail R.; Bakar S.A.; Yusof N.S.
出版: (2014)

An impact of time and item influencer in collaborative filtering recommendations using graph-based model
由: 2-s2.0-85059583017
出版: (2019)

Multi-level parallel scheduling of dependent-tasks using graph-partitioning and hybrid approaches over edge-cloud
由: Kaur M.; Kadam S.; Hannoon N.
出版: (2022)

Temperature Measurement of Ballistic Evaluation Motor Using K-Type Thermocouple
由: Fahizal A.S.; Salleh Z.; Hamid A.H.A.; Alias L.A.; Azizi M.Z.; Salleh N.A.
出版: (2024)

Segmentation of tuberculosis bacilli in Ziehl-Neelsen-stained tissue images based on K-mean clustering procedure
由: Osman M.K.; Mashor M.Y.; Saad Z.; Jaafar H.
出版: (2010)

Homestay Recommender System Using Content-Based Filtering and K-Means Algorithm
由: Azman N.A.B.N.; Daud N.M.N.; Sabri N.M.; Abu Bakar N.A.A.
出版: (2024)

Handling imbalanced dataset using SVM and k-NN approach
由: Wah Y.B.; Rahman H.A.A.; He H.; Bulgiba A.
出版: (2016)

Step towards the sustainable toxic dyes and heavy metals removal and recycling from aqueous solution- A comprehensive review
由: 2-s2.0-85112829855
出版: (2021)

Doppler radar-based pothole sensing using spectral features in k-nearest neighbors
由: Asmadi M.A.D.; Zainuddin S.; Nasir H.M.; Isa I.S.M.; Rashid N.E.A.; Pasya I.
出版: (2025)

Sn-doped TiO2 nanorod arrays produced by facile one step aqueous chemical route: Structural characterization
由: 2-s2.0-85047371182
出版: (2018)

Evaluation of k-modes-type algorithms for clustering Y-short tandem repeats data
由: Seman A.; Bakar Z.A.; Isa M.N.
出版: (2012)

Single step solid-state fusion for MgAl2O4 spinel synthesis and its influence on the structural and textural properties
由: 2-s2.0-85042190917
出版: (2018)

Integrating and retrieving learning analytics data from heterogeneous platforms using ontology alignment: Graph-based approach
由: Musa, et al.
出版: (2025)

Colour image segmentation of tuberculosis bacilli in Ziehl-Neelsen-stained tissue images using moving k-mean clustering procedure
由: Osman M.K.; Saad Z.; Mashor M.Y.; Jaafar H.
出版: (2010)

River quality classification using different distances in k-nearest neighbors algorithm
由: 2-s2.0-85142911581
出版: (2022)

Exploration of the Out-of-Phase Phenomenon in Shake Flasks by CFD Calculations of Volumetric Power Input, kLa Value and Shear Rate at Elevated Viscosity
由: Dinter C.; Gumprecht A.; Menze M.A.; Azizan A.; Hansen S.; Büchs J.
出版: (2025)

One-Step Functionalization of Chitosan Using Aromatic Groups via Hydrothermal Assisted Grafting for Removal of Reactive Orange 16 Dye: Optimization and Adsorption Mechanism
由: Normi N.I.; Abdulhameed A.S.; Razuan R.; Yousif E.; ALOthman Z.A.; Wilson L.D.; Jawad A.H.
出版: (2023)

Fabrication and characterization of rutile-phased titanium dioxide (TiO2) nanorods array with various reaction times using one step hydrothermal method
由: 2-s2.0-85032181980
出版: (2018)

Constructing causal pathways for premature cardiovascular disease mortality using directed acyclic graphs with integrating evidence synthesis and expert knowledge
由: Hasani, et al.
出版: (2024)