Zobrazeno 1 - 10
of 242
pro vyhledávání: '"grid graphs"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
AIMS Mathematics, Vol 9, Iss 6, Pp 14899-14912 (2024)
A dissociation set of a graph $ G $ refers to a set of vertices inducing a subgraph with maximum degree at most 1 and serves as a generalization of two fundamental concepts in graph theory: Independent sets and induced matchings. The enumeration of s
Externí odkaz:
https://doaj.org/article/d6d5588899214ef8aa92582968745635
Publikováno v:
AIMS Mathematics, Vol 8, Iss 9, Pp 21298-21311 (2023)
The local metric dimension is one of many topics in graph theory with several applications. One of its applications is a new model for assigning codes to customers in delivery services. Let $ G $ be a connected graph and $ V(G) $ be a vertex set of $
Externí odkaz:
https://doaj.org/article/f37b4787a8564343877a19851e7262c8
Publikováno v:
Mathematics, Vol 12, Iss 6, p 922 (2024)
The issue of counting independent sets of a graph, G, represented as i(G), is a significant challenge within combinatorial mathematics. This problem finds practical applications across various fields, including mathematics, computer science, physics,
Externí odkaz:
https://doaj.org/article/758c0cedc76d453e86bc3cfdecb9c017
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Mathematics, Vol 11, Iss 11, p 2587 (2023)
Let G and H be graphs. A mapping f from the vertices of G to the vertices of H is known as a homomorphism from G to H if, for every pair of adjacent vertices x and y in G, the vertices f(x) and f(y) are adjacent in H. A rectangular grid graph is the
Externí odkaz:
https://doaj.org/article/4f911ab7317b403b943e1ab3d300dbf4
Publikováno v:
Discrete Mathematics Letters, Vol 6, Pp 19-31 (2021)
Externí odkaz:
https://doaj.org/article/acd4bbed75054ef892c03b76c0ceaaf9
Publikováno v:
Computer Sciences & Mathematics Forum, Vol 7, Iss 1, p 28 (2023)
A relevant problem in combinatorial mathematics is the problem of counting independent sets of a graph G, denoted by i(G). This problem has many applications in combinatorics, physics, chemistry and computer science. For example, in statistical physi
Externí odkaz:
https://doaj.org/article/0064a7317086486583840dc9acf2f2db
Autor:
Serafino Cicerone
Publikováno v:
IEEE Access, Vol 9, Pp 147855-147873 (2021)
Concerning the coordination of autonomous mobile robots, the main focus has been on the important class of Pattern Formation problems, where the robots are required to arrange themselves to form a given geometric shape. This class of problems has bee
Externí odkaz:
https://doaj.org/article/f0cedc8b802543eba4cbfa4d48a001e3
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.