Searched for: subject%3A%22Graph%255C%2BTheory%22
(1 - 20 of 88)

Pages

document
Montagna, Giulia (author)
A set of lines passing through the origin in Euclidean space is called equiangular if the angle between any two lines is the same. The question of finding the maximum number of such lines, N(d) in any dimension d is an extensively studied problem. Closely related, is the problem of finding the maximum number of lines, N_α(d), such that the...
master thesis 2023
document
van Leeuwen, David (author)
This study assesses the application of graph theory to examine the connectivity of aquatic habitat in the Sliedrechtse Biesbosch and preserve or improve the area’s ecological value. The study addresses the relation between hydrodynamics and ecology, and evaluates different definitions of connectivity. Graph theory provides a novel and promising...
master thesis 2023
document
Busuttil, William (author)
To help maximize utilization of its existing infrastructure, the railway industry requires train service optimization models with headway constraints for state-of-the-art distance-to-go signalling systems. To this end, this paper introduces an approach for assessing train path feasibility in ETCS Level 2, Moving Block, and Virtual Coupling, that...
student report 2023
document
Driebergen, Tim (author)
The minimum vertex cover problem (MinVertexCover) is an important optimization problem in graph theory, with applications in numerous fields outside of mathematics. As MinVertexCover is an NP-hard problem, there currently exists no efficient algorithm to find an optimal solution on arbitrary graphs. We consider quantum optimization algorithms,...
master thesis 2023
document
Shi, S. (author), Cheng, Xiaodong (author), Van den Hof, Paul M.J. (author)
Identifiability of a single module in a network of transfer functions is determined by whether a particular transfer function in the network can be uniquely distinguished within a network model set, on the basis of data. Whereas previous research has focused on the situations that all network signals are either excited or measured, we develop...
journal article 2023
document
Wang, Zhen (author), Xi, Kaihua (author), Cheng, Aijie (author), Lin, H.X. (author), Ran, André C.M. (author), van Schuppen, J.H. (author), Zhang, Chenghui (author)
The synchronization of power generators is an important condition for the proper functioning of a power system, in which the fluctuations in frequency and the phase angle differences between the generators are sufficiently small when subjected to stochastic disturbances. Serious fluctuations can prompt desynchronization, which may lead to...
journal article 2023
document
Duan, Xiaowei (author)
The inverse shortest path problem (ISPP) is a problem based on graph theory, that is to design link weights in a graph to satisfy that given paths are the shortest between the corresponding node pairs. It can be used in networks of complex systems to solve practical problems such as re-routing in transportation systems and reallocating resources...
master thesis 2022
document
Jin, Ying (author)
The main goal of this thesis is to understand the topological properties of semantic networks, to find language-specific patterns, and to investigate their connection principles. Interpreting unstructured texts in natural language is a crucial task for computers. Natural Language Processing (NLP) applications rely on semantic networks for...
master thesis 2022
document
de Jong, Arnoud (author)
The impact of delays and disturbances in railway traffic can be mitigated by advanced rail traffic rescheduling models (RTRMs) which make use of mathematical optimization models. In the past several researches have been carried out on the effectiveness of an RTRM in reducing delay and improving punctuality. However, in most of these researches...
master thesis 2022
document
van den Assum, Joost (author)
The decarbonization of economies around the world is crucial for reducing the impact of human-induced climate change. Many proposed means to achieve this decarbonization like the electrification of various sectors or the introduction of ‘new’ forms of energy such as hydrogen and carbon capture and storage require existing energy infrastructures...
master thesis 2022
document
Swinkels, Bart (author)
The "Number Hides Game" (NHG) is 2-player game played on a board that consists of a row of p consecutive coins. Player I and player II simultaneously choose subsets of m and n consecutive coins respectively. Player II pays the number of coins that lie in the intersection of the subsets to player I. This thesis introduces basic knowledge from the...
bachelor thesis 2022
document
Yiğitbaşi, Emre (author)
Urban areas are evolving in terms of their growing population and their developing systems and infrastructure. This evolution brings about concerns regarding social equity, which refers to the fairness of distribution of certain attributes to groups or individuals. Transport equity is one of the dimensions of this issue, and accessibility...
master thesis 2022
document
Datema, Tobias (author)
In this thesis, we consider the threshold metric dimension problem of graphs, related to and motivated by source detection.<br/>We construct a graph G = (V,E) for a given set of sensors of size m: {s1, s2, ..., sm} and a range k &gt; 0. We want that each node v ∈ V has a unique combination of distances (dk (s1, v),dk (s2, v), ...,dk (sm, v)),...
bachelor thesis 2022
document
Zandee, Jonathan (author)
The Game of Cycles, invented by Francis Su (2020, p.51) is an impartial game played on a graph, where players take turns marking an edge according to a set of rules. Together with the game, there also came a conjecture that gives a condition for whether a specific position is winning or losing. Proving or disproving this conjecture is the main...
bachelor thesis 2022
document
Verlinde, Lander (author)
This thesis uses the method of interlacing polynomials to study the behaviour of eigenvalues of a matrix after a rank-one update. Specifically, interlacing polynomials, common interlacing and interlacing families are exhaustively studied. These are excellent tools to find bounds on the eigenvalues of updated matrices by keeping track of how they...
bachelor thesis 2022
document
Primavera, Alessandra (author)
We consider the game cops and robbers, which is a pursuit-evasion game played on a graph G. The cops and the robber take turns moving across the vertices of G, where the goal for the cops is to eventually catch the robber. Specifically, we study the cop number of G, i.e. the minimum number of cops that is needed to catch the robber on G. We...
bachelor thesis 2022
document
Janssens, Mathilde (author)
Railway networks are to play an increasingly large role in European transportation. This has boosted the urgency of railway innovations, of which the development of decision support systems for conflict resolution is an important aspect. This research contributes to this development by formulating a suitable mathematical approach for railway...
master thesis 2022
document
Pirani, Mohammad (author), Baldi, S. (author), Johansson, Karl Henrik (author)
This paper presents a comprehensive study on the impact of information flow topologies on the resilience of distributed algorithms that are widely used for estimation and control in vehicle platoons. In the state of the art, the influence of information flow topology on both internal and string stability of vehicle platoons has been well...
journal article 2022
document
Boukhobza, Taha (author), van der Woude, J.W. (author), Commault, Christian (author), Millérioux, Gilles (author)
This paper addresses difference flatness for structured LTI discrete-time systems. Two forms of necessary and sufficient conditions for an output to be a structural flat output are given. First, a preliminary result algebraically defines a flat output in terms of invariant zeros regardless whether an LTI system is structured or not. Next, the...
journal article 2022
document
Ramos, Guilherme (author), Aguiar, A. Pedro (author), Gonçalves Melo Pequito, S.D. (author)
This paper provides an overview of the research conducted in the context of structural (or structured) systems. These are parametrized models used to assess and design system theoretical properties without considering a specific realization of the parameters (which could be uncertain or unknown). The research in structural systems led to a...
journal article 2022
Searched for: subject%3A%22Graph%255C%2BTheory%22
(1 - 20 of 88)

Pages