Results 11 to 20 of about 3,343 (219)
Triangular-grid billiards and plabic graphs [PDF]
Combinatorial Theory, 2023 16 pages, 13 ...
Defant, Colin, Jiradilok, Pakawut
openaire +6 more sources
Two-Step Colouring of Grid Graphs of Different Types
Моделирование и анализ информационных систем, 2022 In this article, we consider the NP-hard problem of the two-step colouring of a graph. It is required to colour the graph in a given number of colours in a way, when no pair of vertices has the same colour, if these vertices are at a distance of 1 or 2 ...
Alexander Valeryevich Smirnov
doaj +4 more sources
Domination and Independent Domination in Extended Supergrid Graphs
Algorithms, 2022 Supergrid graphs are derived by computing stitch paths for computerized embroidery machines. In the past, we have studied the Hamiltonian-related properties of supergrid graphs and their subclasses of graphs. In this paper, we propose a generalized graph
Jong-Shin Chen +3 more
doaj +2 more sources
Reconfiguration of labeled matchings in triangular grid graphs [PDF]
CoRRThis paper introduces a new reconfiguration problem of matchings in a triangular grid graph. In this problem, we are given a nearly perfect matching in which each matching edge is labeled, and aim to transform it to a target matching by sliding edges one by one. This problem is motivated to investigate the solvability of a sliding-block puzzle called ``
Kakimura, Naonori, Mishima, Yuta
core +6 more sources
AKCE International Journal of Graphs and Combinatorics, 2021 We introduce new labeling called m-bonacci graceful labeling. A graph G on n edges is m-bonacci graceful if the vertices can be labeled with distinct integers from the set such that the derived edge labels are the first n m-bonacci numbers.
Kalpana Mahalingam +1 more
doaj +2 more sources
The Air Flow Analysis of Coffee Plantation Based on Crops Planting Pattern of the Triangular Grid and Shackle of Wheel graphs by using a Finite Volume Method [PDF]
International Journal of Advanced Engineering Research and Science, 2017 Coffee bean is one of the Indonesia major export commodity. Based on the data from the 2012, Indonesia was ranked at third biggest coffee beans exporter in the world, after Vietnam and Brazil. A coffee land expansion have been done to increase the productivity of coffee beans, however it is not so effective.
DAFIK, Dafik +4 more
openaire +2 more sources
Edge Intersection Graphs of Paths on a Triangular Grid
CoRR, 2022 19 pages, 12 ...
Vitor Tocci Ferreira de Luca +4 more
openaire +3 more sources
Applying Infinite Petri Nets to the Cybersecurity of Intelligent Networks, Grids and Clouds
Applied Sciences, 2021 Correctness of networking protocols represents the principal requirement of cybersecurity. Correctness of protocols is established via the procedures of their verification. A classical communication system includes a pair of interacting systems.
Dmitry A. Zaitsev +2 more
doaj +1 more source
Mathematics, 2022 Flow of a liquid in an enclosure with heat transfer has drawn special focus of researchers due to the abundant thermal engineering applications. So, the aim of present communication is to explore thermal characteristics of natural convective power-law ...
Sardar Bilal +5 more
doaj +1 more source
Characterizations and Clique Coloring of Edge Intersection Graphs on a Triangular Grid
Indian Journal of Pure and Applied MathematicsVitor Tocci Ferreira De Luca +2 more
exaly +2 more sources