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...

Full description

Bibliographic Details
Published in:	Journal of Combinatorial Mathematics and Combinatorial Computing
Main Author:	Lau G.-C.; Lee S.-M.; Schaffer K.; Tong S.-M.; Lui S.
Format:	Article
Language:	English
Published:	Charles Babbage Research Centre 2014
Online Access:	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84906237290&partnerID=40&md5=f50a42137bc62bf7addb2626bb190766

Similar Items

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

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

On Bridge Graphs with Local Antimagic Chromatic Number 3
by: Shiu, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

Doppler radar-based pothole sensing using spectral features in k-nearest neighbors
by: Asmadi M.A.D.; Zainuddin S.; Nasir H.M.; Isa I.S.M.; Rashid N.E.A.; Pasya I.
Published: (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
by: 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.
Published: (2022)

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

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

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

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

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

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

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

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
by: Dinter C.; Gumprecht A.; Menze M.A.; Azizan A.; Hansen S.; Büchs J.
Published: (2025)

Vertical and horizontal distribution of radionuclides (232Th, 238U and 40K) in sediment from Manjung coastal water area Perak, Malaysia
by: Abdullah A.; Hamzah Z.; Saat A.; Wood A.K.
Published: (2016)

Precise Classification of Five Grades Aquilaria Malaccensis Essential Oil: Multiclass Support Vector Machine Utilizing Pattern Graphical Representation on a Two-dimensional Graph
by: Al-Hadi, et al.
Published: (2024)

Lyophilised platelet-rich fibrin: Physical and biological characterisation
by: Ngah N.A.; Dias G.J.; Tong D.C.; Mohd Noor S.N.F.; Ratnayake J.; Cooper P.R.; Hussaini H.M.
Published: (2021)

Augmented Reality-Enhanced 5-Step Project-Based Learning Framework for Advancing Technical Education; [Marco de Aprendizaje Basado en Proyectos de Cinco Pasos Potenciado con Realidad Aumentada para Avanzar en la Educación Técnica]
by: Muslim; Ambiyar; Karudin A.; Hazwan Ruslan M.S.; Kuo H.-C.; Fernandez D.; Yanto D.T.P.; Hidayat N.
Published: (2024)

Schiff-Base System of Glutaraldehyde Crosslinked Chitosan-Algae-Montmorillonite Clay K10 Biocomposite: Adsorption Mechanism and Optimized Removal for Methyl Violet 2B Dye
by: Sando M.S.; Farhan A.M.; Jawad A.H.
Published: (2024)

RETRACTED ARTICLE: Multi-level parallel scheduling of dependent-tasks using graph-partitioning and hybrid approaches over edge-cloud (Soft Computing, (2022), 26, 11, (5347-5362), 10.1007/s00500-022-07048-1)
by: Kaur M.; Kadam S.; Hannoon N.
Published: (2024)

Thematic analysis of perceptions from both patients and dental students on a digital clinical decision aid in prosthodontics: A qualitative study
by: Lim, et al.
Published: (2025)

Role of WO3 on the conductivity, Judd-Ofelt and luminescence properties of 20K2O-xWO3-(78-x)TeO2-1Er2O3-1Yb2O3 glass system
by: Noor, et al.
Published: (2025)

Role of WO3 on the conductivity, Judd-Ofelt and luminescence properties of 20K2O−xWO3−(78−x)TeO2−1Er2O3−1Yb2O3 glass system
by: Noor A.N.M.; Said D.; Naaim M.M.; Malek M.F.; Sutrisno M.S.; Zaid M.H.M.; Hisam R.
Published: (2025)

Enhancing Plant Resilience to Abiotic Stress: The Power of Biostimulants
by: Lau S.-E.; Lim L.W.T.; Hamdan M.F.; Chan C.; Saidi N.B.; Ong-Abdullah J.; Tan B.C.
Published: (2025)

Development of Ultrahigh Permeance Hollow Fiber Membranes via Simple Surface Coating for CO2/CH4 Separation
by: Said N.; Wong K.C.; Lau W.J.; Khoo Y.S.; Yeong Y.F.; Othman N.H.; Goh P.S.; Ismail A.F.
Published: (2022)

Quantifying canine tissue stiffness change patterns using shear-wave elastography: implications for time of death estimation
by: Ong W.K.; Leong S.S.; Azman R.R.; Md Shah M.N.; Vijayananthan A.; Lau S.F.
Published: (2024)

A review on the use of membrane technology systems in developing countries
by: Othman N.H.; Alias N.H.; Fuzil N.S.; Marpani F.; Shahruddin M.Z.; Chew C.M.; Ng K.M.D.; Lau W.J.; Ismail A.F.
Published: (2022)

Techniques of Direct Composite Build Ups in Managing Tooth Wear Cases: A Narrative Review
by: Lim G.S.; Lee W.M.; Foo K.R.
Published: (2024)

Forward-backward translation, content validity, face validity, construct validity, criterion validity, test-retest reliability, and internal consistency of a questionnaire on patient acceptance of orthodontic retainer
by: Saw Z.K.; Yuen J.J.X.; Ashari A.; Bahemia F.I.; Low Y.X.; Mustapha N.M.N.; Lau M.N.
Published: (2025)

Agricultural and industrial waste-derived mesoporous silica nanoparticles: A review on chemical synthesis route
by: Abdul Razak N.A.; Othman N.H.; Mat Shayuti M.S.; Jumahat A.; Sapiai N.; Lau W.J.
Published: (2022)

Forward-backward translation, content validity, face validity, construct validity, criterion validity, test-retest reliability, and internal consistency of a questionnaire on patient acceptance of orthodontic retainer
by: Saw, et al.
Published: (2025)

Psychological Health of Surgeons in a Time of COVID-19: A Global Survey
by: Tan Y.Q.; Wang Z.; Yap Q.V.; Chan Y.H.; Ho R.C.; Hamid A.R.A.H.; Landaluce-Olavarria A.; Pellino G.; Gauhar V.; Chand M.; Wroclawski M.L.; Hameed B.M.Z.; Ling S.K.-K.; Sengupta S.; Gallo G.; Chiu P.K.-F.; Tanidir Y.; Tallada M.P.V.; Garcia B.N.; Colleoni R.; Abiddin Z.A.Z.; Campi R.; Esperto F.; Carrion D.; Elterman D.; Chung A.S.J.; Ng A.C.F.; Moschini M.; Rivas J.G.; Mayol J.; Teoh J.Y.-C.; Chiong E.; O'Kelly F.; Tarazi M.; Dziakova J.; Paesano N.; Frontali A.; Muhammad A.S.; Tebala G.D.; Baker A.; Lui R.N.; Sunkavalli C.; Cheng C.S.; Mazingi D.; Chen I.-H.A.; Vazquez-Martul D.; Khor V.; Orecchia L.; Gupta A.; Fidelis L.; Rashid A.; Mohammed O.T.; Iglesias C.; Tan Y.S.; Yang W.; Sanchez-Cordero S.; Abdussalam H.O.; Mehraj A.; Yildiz A.; Maheshwari P.N.; Choong A.M.T.L.; Patrick E.; Cortes-Guiral D.; Gomez M.J.
Published: (2023)