Skip to Content

67 Results Found

  • Article
  • Open Access
5 Citations
4,998 Views
19 Pages

The number of subtrees, or simply the subtree number, is one of the most studied counting-based graph invariants that has applications in many interdisciplinary fields such as phylogenetic reconstruction. Motivated from the study of graph surgeries o...

  • Article
  • Open Access
2 Citations
2,985 Views
17 Pages

On Laplacian Eigenvalues of Wheel Graphs

  • Manal Alotaibi,
  • Ahmad Alghamdi and
  • Hanan Alolaiyan

11 September 2023

Consider G to be a simple graph with n vertices and m edges, and L(G) to be a Laplacian matrix with Laplacian eigenvalues of μ1,μ2,,μn=zero. Write Sk(G)=i=1kμi as the sum of the k-largest Laplacian eigenvalues of G, where k&i...

  • Article
  • Open Access
1 Citations
2,324 Views
29 Pages

On BC-Subtrees in Multi-Fan and Multi-Wheel Graphs

  • Yu Yang,
  • Long Li,
  • Wenhu Wang and
  • Hua Wang

25 December 2020

The BC-subtree (a subtree in which any two leaves are at even distance apart) number index is the total number of non-empty BC-subtrees of a graph, and is defined as a counting-based topological index that incorporates the leaf distance constraint. I...

  • Article
  • Open Access
3 Citations
3,457 Views
12 Pages

Stanley Depth of Edge Ideals of Some Wheel-Related Graphs

  • Jia-Bao Liu,
  • Mobeen Munir,
  • Raheel Farooki,
  • Muhammad Imran Qureshi and
  • Quratulien Muneer

21 February 2019

Stanley depth is a geometric invariant of the module and is related to an algebraic invariant called depth of the module. We compute Stanley depth of the quotient of edge ideals associated with some familiar families of wheel-related graphs. In parti...

  • Article
  • Open Access
319 Views
13 Pages

7 February 2026

Let G be a graph with n vertices and m edges. A vertex magic total labeling of G is a bijection f:V(G)E(G){1,2,,n+m} such that, for each vertex uV(G), the sum of the label of u and the labels of all edges incident to u is equ...

  • Article
  • Open Access
1 Citations
1,780 Views
17 Pages

The Edge Odd Graceful Labeling of Water Wheel Graphs

  • Mohammed Aljohani and
  • Salama Nagy Daoud

26 December 2024

A graph, G=(V,E), is edge odd graceful if it possesses edge odd graceful labeling. This labeling is defined as a bijection g:E(G){1,3,,2m1}, from which an injective transformation is derived, g*:V(G){1,2,3,,2m&minus...

  • Article
  • Open Access
356 Views
14 Pages

7 November 2025

The studies in epidemic-like processes have drawn much attention for the last decades. Structural or dynamical heterogeneity has been reported to have great impact on the statistical properties of the epidemic dynamics. In this work, we investigate t...

  • Article
  • Open Access
3 Citations
2,771 Views
12 Pages

Modular Version of Edge Irregularity Strength for Fan and Wheel Graphs

  • Debi Oktia Haryeni,
  • Zata Yumni Awanis,
  • Martin Bača and
  • Andrea Semaničová-Feňovčíková

16 December 2022

A k-labeling from the vertex set of a simple graph G=(V,E) to a set of integers {1,2,,k} is defined to be a modular edge irregular if, for every couple of distinct edges, their modular edge weights are distinct. The modular edge weight is the...

  • Article
  • Open Access
2 Citations
2,294 Views
31 Pages

Edge Odd Graceful Labeling in Some Wheel-Related Graphs

  • Mohammed Aljohani and
  • Salama Nagy Daoud

17 April 2024

A graph’s edge labeling involves the allocation of symbols (colors or numbers) to the edges of a graph governed by specific criteria. Such labeling of a graph G with order n and size m is named edge odd graceful if there is a bijective map &phi...

  • Article
  • Open Access
1 Citations
3,580 Views
18 Pages

25 February 2022

Let G=(V,E) be a connected graph with |V|=n and |E|=m. A bijection f:V(G)E(G){1,2,,n+m} is called local antimagic total labeling if, for any two adjacent vertices u and v, ωt(u)ωt(v), where ωt(u)=f(u)+e&is...

  • Article
  • Open Access
9 Citations
5,355 Views
9 Pages

Distance and Adjacency Energies of Multi-Level Wheel Networks

  • Jia-Bao Liu,
  • Mobeen Munir,
  • Amina Yousaf,
  • Asim Naseem and
  • Khudaija Ayub

4 January 2019

Energies of molecular graphs have various applications in chemistry, polymerization, computer networking and pharmacy. In this paper, we give general closed forms of distance and adjacency energies of generalized wheel networks W n , m . C...

  • Feature Paper
  • Article
  • Open Access
1 Citations
3,772 Views
14 Pages

25 June 2024

The crossing number of a graph is a significant measure that indicates the complexity of the graph and the difficulty of visualizing it. In this paper, we examine the crossing numbers of join products involving the complete graph K5 with discrete gra...

  • Article
  • Open Access
13 Citations
4,132 Views
10 Pages

Computing Topological Indices and Polynomials for Line Graphs

  • Shahid Imran,
  • Muhammad Kamran Siddiqui,
  • Muhammad Imran and
  • Muhammad Faisal Nadeem

10 August 2018

A topological index is a number related to the atomic index that allows quantitative structure–action/property/toxicity connections. All the more vital topological indices correspond to certain physico-concoction properties like breaking point,...

  • Article
  • Open Access
3 Citations
1,970 Views
21 Pages

Fault Detection of Multi-Wheeled Robot Consensus Based on EKF

  • Afrah Jouili,
  • Boumedyen Boussaid,
  • Ahmed Zouinkhi and
  • M. N. Abdelkrim

1 July 2024

Synchronizing a network of robots in consensus is an important task for cooperative work. Detecting faults in a network of robots in consensus is a much more important task. In considering a formation of Wheeled Mobile Robots (WMRs) in a master&ndash...

  • Article
  • Open Access
7 Citations
4,753 Views
9 Pages

The problem of quantifying the vulnerability of graphs has received much attention nowadays, especially in the field of computer or communication networks. In a communication network, the vulnerability measures the resistance of the network to disrup...

  • Feature Paper
  • Article
  • Open Access
2 Citations
3,247 Views
33 Pages

17 January 2025

The primary objective of this study is the computation of the matching polynomials of a number of symmetric, semisymmetric, double group graphs, and solids in third and higher dimensions. Such computations of matching polynomials are extremely challe...

  • Article
  • Open Access
8 Citations
5,517 Views
16 Pages

This paper presents the application of the concepts and approaches of linear graph (LG) theory in the modeling and simulation of a four-wheel skid-steer mobile robotic system. An LG representation of the system is proposed, and the accompanying state...

  • Article
  • Open Access
4 Citations
2,330 Views
30 Pages

Entire Irregularity Indices: A Comparative Analysis and Applications

  • Anwar Saleh,
  • Samirah Alsulami and
  • Maryam Alsulami

2 January 2025

This research introduces two novel topological indices, the entire Albertson index and the entire sigma index, as quantitative measures of molecular irregularity. The indices are defined by precise mathematical formulas and their behavior is analyzed...

  • Article
  • Open Access
258 Views
31 Pages

6 February 2026

Complexity (number of spanning trees) is an essential and significant component in the design of communication networks (graphs). To ensure strong resistance and stiffness and to enhance the probability of a connection between two vertices, improveme...

  • Review
  • Open Access
389 Citations
66,405 Views
29 Pages

Path Planning for Autonomous Mobile Robots: A Review

  • José Ricardo Sánchez-Ibáñez,
  • Carlos J. Pérez-del-Pulgar and
  • Alfonso García-Cerezo

26 November 2021

Providing mobile robots with autonomous capabilities is advantageous. It allows one to dispense with the intervention of human operators, which may prove beneficial in economic and safety terms. Autonomy requires, in most cases, the use of path plann...

  • Feature Paper
  • Article
  • Open Access
21 Citations
5,214 Views
11 Pages

Computing the Metric Dimension of Gear Graphs

  • Shahid Imran,
  • Muhammad Kamran Siddiqui,
  • Muhammad Imran,
  • Muhammad Hussain,
  • Hafiz Muhammad Bilal,
  • Imran Zulfiqar Cheema,
  • Ali Tabraiz and
  • Zeeshan Saleem

8 June 2018

Let G = (V, E) be a connected graph and d(u, v) denote the distance between the vertices u and v in G. A set of vertices W resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in W. A metric dimension o...

  • Article
  • Open Access
31 Citations
4,717 Views
10 Pages

Edge Irregular Reflexive Labeling for the Disjoint Union of Gear Graphs and Prism Graphs

  • Xiujun Zhang,
  • Muhammad Ibrahim,
  • Syed Ahtsham ul Haq Bokhary and
  • Muhammad Kamran Siddiqui

21 August 2018

In graph theory, a graph is given names—generally a whole number—to edges, vertices, or both in a chart. Formally, given a graph G = ( V , E ) , a vertex naming is a capacity from V to an arrangement of marks. A diagram with such a...

  • Article
  • Open Access
864 Views
13 Pages

24 February 2025

In this paper, motivated by the recently introduced topological indices—the Sombor index, Sombor coindex, and Lanzhou index, we define a new index—the Lanzhou coindex of a graph. Furthermore, we investigate the Sombor index (coindex) and...

  • Article
  • Open Access
1 Citations
2,851 Views
25 Pages

Diagnosis of the Pneumatic Wheel Condition Based on Vibration Analysis of the Sprung Mass in the Vehicle Self-Diagnostics System

  • Krzysztof Prażnowski,
  • Jarosław Mamala,
  • Adam Deptuła,
  • Anna M. Deptuła and
  • Andrzej Bieniek

20 February 2023

This paper presents a method for the multi-criteria classification of data in terms of identifying pneumatic wheel imbalance on the basis of vehicle body vibrations in normal operation conditions. The paper uses an expert system based on search graph...

  • Article
  • Open Access
10 Citations
2,558 Views
14 Pages

Irregularity and Modular Irregularity Strength of Wheels

  • Martin Bača,
  • Muhammad Imran and
  • Andrea Semaničová-Feňovčíková

25 October 2021

It is easily observed that the vertices of a simple graph cannot have pairwise distinct degrees. This means that no simple graph of the order of at least two is, in this way, irregular. However, a multigraph can be irregular. Chartrand et al., in 198...

  • Article
  • Open Access
11 Citations
3,154 Views
10 Pages

16 August 2022

Topological indices (molecular descriptors) are numerical values of a chemical structure and represented by a graph. Molecular descriptors are used in QSPR/QSAR modeling to determine a chemical structure’s physical, biological, and chemical pro...

  • Article
  • Open Access
13 Citations
3,798 Views
17 Pages

Local Super Antimagic Total Labeling for Vertex Coloring of Graphs

  • Slamin Slamin,
  • Nelly Oktavia Adiwijaya,
  • Muhammad Ali Hasan,
  • Dafik Dafik and
  • Kristiana Wijaya

7 November 2020

Let G=(V,E) be a graph with vertex set V and edge set E. A local antimagic total vertex coloring f of a graph G with vertex-set V and edge-set E is an injective map from VE to {1,2,,|V|+|E|} such that if for each uvE(G) then w(u)&n...

  • Article
  • Open Access
9 Citations
5,693 Views
16 Pages

3 May 2023

This article deals with the influence of the elastic-damping properties (energy losses) of tired wheels on the results of the evaluation of the technical condition (dynamic properties) of automotive suspensions carried out on the diagnostic line. The...

  • Article
  • Open Access
953 Views
12 Pages

7 November 2024

The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of this paper is to give the crossing numbers of the join products G*+Pn and G*+Cn for the connected graph G* obtained by...

  • Article
  • Open Access
8 Citations
2,614 Views
10 Pages

A Novel Problem for Solving Permuted Cordial Labeling of Graphs

  • Ashraf ELrokh,
  • Mohammed M. Ali Al-Shamiri,
  • Mohammed M. A. Almazah and
  • Atef Abd El-hay

29 March 2023

In this paper, we used the permutation group together with the concept of cordiality in graph theory to introduce a new method of labeling. This construed permuted cordial labeling can be applied to all paths, cycles, fans and wheel graphs. Moreover,...

  • Article
  • Open Access
4 Citations
2,538 Views
10 Pages

RETRACTED: On Cubic Roots Cordial Labeling for Some Graphs

  • Ashraf ELrokh,
  • Rashad Ismail,
  • Atef Abd El-hay and
  • Yasser Elmshtaye

27 April 2023

In this paper we used the cubic roots of unit group together with the concept of cordiality in graph theory to introduce a new method of labeling, this construed cubic cordial labeling can be applied to all paths, cycles, fans and wheel graphs. Moreo...

  • Article
  • Open Access
3 Citations
3,918 Views
11 Pages

Tight Bounds on 1-Harmonious Coloring of Certain Graphs

  • Jia-Bao Liu,
  • Micheal Arockiaraj and
  • Antony Nelson

15 July 2019

Graph coloring is one of the most studied problems in graph theory due to its important applications in task scheduling and pattern recognition. The main aim of the problem is to assign colors to the elements of a graph such as vertices and/or edges...

  • Article
  • Open Access
764 Views
21 Pages

A New Graph Vulnerability Parameter: Fuzzy Node Integrity

  • Ferhan Nihan Murater and
  • Goksen Bacak-Turan

21 March 2025

Robustness in networks plays a vital role in mitigating the effects of failures caused by nodes or links, which can disrupt essential services. Among the various vulnerability parameters in graph theory, such as connectivity and integrity, their appl...

  • Article
  • Open Access
2 Citations
4,249 Views
11 Pages

This article presents a design and performance analysis of an Electronic Differential (ED) system designed for Light Electric Vehicles (LEVs). We have developed a test tricycle vehicle with one front steering wheel and two rear fixed units in the sam...

  • Article
  • Open Access
15 Citations
2,023 Views
16 Pages

New Calculation Methodology of the Operations Number of Cold Rolling Rolls Fine Grinding

  • Sergey Bratan,
  • Zuzana Ságová,
  • Milan Sága,
  • Boris Yakimovich and
  • Ivan Kuric

9 March 2023

This article considers the methods of calculating the number of operations for the fine grinding of cold rolling rolls which allows one to ensure the least labor-intensive processing of the part. Based on the analysis of the patterns in the operation...

  • Article
  • Open Access
1 Citations
1,766 Views
20 Pages

Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization

  • Ali N. A. Koam,
  • Muhammad Faisal Nadeem,
  • Ali Ahmad and
  • Hassan A. Eshaq

30 October 2024

Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structure...

  • Article
  • Open Access
12 Citations
2,333 Views
16 Pages

Active Fault-Tolerant Control of a Four-Wheel Independent Steering System Based on the Multi-Agent Approach

  • Haolin Li,
  • Niaona Zhang,
  • Guangyi Wu,
  • Zonghao Li,
  • Haitao Ding and
  • Changhong Jiang

13 February 2024

In this paper, we present an active fault-tolerant, vehicle motion control, based on the multi-agent approach for a four-wheel independent steering system. This improves handling stability and active safety of the vehicle in the case of actuator faul...

  • Article
  • Open Access
7 Citations
3,261 Views
25 Pages

24 June 2022

This paper proposes a method to solve the problem of localization and mapping of a two-wheeled inverted pendulum (TWIP) robot on approximately flat ground using a Lidar–IMU–Odometer system. When TWIP is in motion, it is constrained by the...

  • Article
  • Open Access
2 Citations
2,846 Views
19 Pages

A New Dual Steering System in a Compact Tractor

  • Giorgio Paolo Massarotti,
  • German Filippini,
  • Gustavo Raush Alviach,
  • Pedro Javier Gamez-Montero and
  • Esteban Codina Macia

17 January 2025

To achieve optimal controllability in a dual steering tractor (a four-wheel, iso-diametric tractor equipped with a dual-hydraulic steering system), this study proposes a coordinated approach that combines experimental testing (using a special agricul...

  • Article
  • Open Access
2 Citations
1,943 Views
16 Pages

Analysis of 3k Experiments Applied to Railway Braking: Influence of Contaminants and Train Speed

  • Tania Elizabeth Sandoval-Valencia,
  • Gerardo Hurtado-Hurtado,
  • Eric Leonardo Huerta-Manzanilla,
  • Dante Ruiz-Robles,
  • Luis Morales-Velázquez and
  • Juan Carlos Jáuregui-Correa

6 November 2024

The presence of contaminants influences braking efficiency in the railway system because it alters the adhesion at the wheel–rail interface. It is essential to study this phenomenon, as contaminants reduce the friction between wheels and rails,...

  • Article
  • Open Access
1 Citations
300 Views
18 Pages

DyGEnc: Encoding a Sequence of Textual Scene Graphs to Reason and Answer Questions in Dynamic Scenes

  • Sergey Linok,
  • Vadim Semenov,
  • Anastasia Trunova,
  • Oleg Bulichev and
  • Dmitry Yudin

Analyzing events in dynamic environments poses a fundamental challenge in the development of intelligent agents and robots capable of interacting with humans. Current approaches predominantly rely on visual–text models; however, these methods o...

  • Article
  • Open Access
11 Citations
5,499 Views
14 Pages

In this paper, for an Low-Earth Orbit (LEO) satellite network with inter-satellite links, a routing optimization method is developed in the case of stochastic link failure. First, a discrete-time strategy is used for the satellite network to acquire...

  • Article
  • Open Access
22 Citations
3,261 Views
22 Pages

Coordinated Optimal Control of AFS and DYC for Four-Wheel Independent Drive Electric Vehicles Based on MAS Model

  • Niaona Zhang,
  • Jieshu Wang,
  • Zonghao Li,
  • Nan Xu,
  • Haitao Ding,
  • Zhe Zhang,
  • Konghui Guo and
  • Haochen Xu

27 March 2023

The problem that it is difficult to balance vehicle stability and economy at the same time under the starting steering condition of a four-wheel independent drive electric vehicle (4WIDEV) is addressed. In this paper, we propose a coordinated optimal...

  • Article
  • Open Access
27 Citations
3,200 Views
17 Pages

Multi-Agent-Based Coordinated Control of ABS and AFS for Distributed Drive Electric Vehicles

  • Niaona Zhang,
  • Jieshu Wang,
  • Zonghao Li,
  • Shaosong Li and
  • Haitao Ding

6 March 2022

A vehicle with a four-channel anti-lock braking system (ABS) has poor safety and stability when braking on a low-adhesion road or off-road. In view of this situation, this paper proposes a multi-objective optimization coordinated control method for A...

  • Article
  • Open Access
7 Citations
3,527 Views
29 Pages

20 December 2021

Underground mining machines, such as wheel-tyre drilling rigs, are articulated and equipped with booms that project far beyond the undercarriage. Such a structure makes these machines prone to losing stability. Hence, it is necessary to analyse the d...

  • Article
  • Open Access
212 Views
16 Pages

21 January 2026

This paper addresses a recursive adaptive anti-lock braking (AB) control design problem for electro-hydraulic brake (EHB) systems subject to unknown tire–road-friction coefficients and disturbances. Compared with the relevant literature, the pr...

  • Article
  • Open Access
16 Citations
3,019 Views
30 Pages

17 August 2021

The health status of the momentum wheel is vital for a satellite. Recently, research on anomaly detection for satellites has become more and more extensive. Previous research mostly required simulation models for key components. However, the physical...

  • Article
  • Open Access
5 Citations
3,242 Views
18 Pages

Air cycle systems (ACSs) are primarily used in aircraft environmental control systems (ECSs) to provide a suitable cabin temperature and pressure environment for passengers and avionics. It comprises heat exchangers, compressors, turbines, water sepa...

of 2