Výsledky vyhledávání - "Token graph"

On the treewidth of token and Johnson graphs Autor Fabila-Monroy, Ruy, Gómez-Galicia, Sergio Gerardo, Hernández-Cruz, César, Trujillo-Negrete, Ana

“…Let G be a graph on n vertices and 1≤k≤n a fixed integer. The k-token graph of G is the graph Fk(G) whose vertex set consists of all k-subsets of the vertex…”
Získat plný text

Some bounds on the Laplacian eigenvalues of token graphs Autor Dalfó, C., Fiol, M.A., Messegué, A.

“…The k-token graph Fk(G) of a graph G on n vertices is the graph whose vertices are the (nk)k-subsets of vertices from G, two of which are adjacent whenever…”
Získat plný text

On the algebraic connectivity of token graphs and graphs under perturbations Autor Song, Xiaodi, Dalfó, Cristina, Fiol, Miquel Àngel, Zhang, Shenggui

“…Given a graph G=(V,E) on n vertices and an integer k between 1 and n−1, the k-token graph Fk(G) has vertices representing the k-subsets of V, and two vertices…”
Získat plný text

On the spectra of token graphs of cycles and other graphs Autor Reyes, M.A., Dalfó, C., Fiol, M.A., Messegué, A.

“…The k-token graph Fk(G) of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever their symmetric…”
Získat plný text

A general method to find the spectrum and eigenspaces of the k-token graph of a cycle, and 2-token through continuous fractions Autor Reyes, M.A., Dalfó, C., Fiol, M.A., Messegué, A.

“…The k-token graph Fk(G) of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever their symmetric…”
Získat plný text

Spectral properties of token graphs Autor Barik, Sasmita, Verma, Piyush

“…Let G be a graph on n vertices. For a given integer k such that 1≤k≤n, the k-token graph Fk(G) of G is defined as the graph whose vertices are the k-subsets of…”
Získat plný text

On the 2-token graph of a graph Autor Deepalakshmi, J., Marimuthu, G., Somasundaram, A., Arumugam, S.

“…Let G=(V,E) be a graph and let k be a positive integer. Let Pk(V)={S:S⊆V and |S|=k}. The k-token graph Fk(G) is the graph with vertex set Pk(V) and two…”
Získat plný text

Routing by matching on convex pieces of grid graphs Autor Alpert, H., Barnes, R., Bell, S., Mauro, A., Nevo, N., Tucker, N., Yang, H.

“…The routing number is a graph invariant introduced by Alon, Chung, and Graham in 1994, and it has been studied for trees and other classes of graphs such as…”
Získat plný text

Regularity and Planarity of Token Graphs Autor Carballosa, Walter, Fabila-Monroy, Ruy, Leaños, Jesús, Rivera, Luis Manuel

“…Let = ( , ) be a graph of order and let 1 ≤ be an integer. The of is the graph whose vertices are all the -subsets of , two of which are adjacent whenever…”
Získat plný text

On token signed graphs Autor Dalfó, C., Fiol, M. A., Steffen, E.

“…We introduce the concept of a k -token signed graph and study some of its combinatorial and algebraic properties. We prove that two switching isomorphic signed…”
Získat plný text

On the algebraic connectivity of some token graphs Autor Dalfó, C., Fiol, M. A.

“…The k -token graph F k ( G ) of a graph G is the graph whose vertices are the k -subsets of vertices from G , two of which are adjacent whenever their…”
Získat plný text

Well-covered token graphs Autor Abdelmalek, F.M., Vander Meulen, Esther, Vander Meulen, Kevin, Van Tuyl, Adam

Získat plný text

SQLiGoT: Detecting SQL injection attacks using graph of tokens and SVM Autor Kar, Debabrata, Panigrahi, Suvasini, Sundararajan, Srikanth

“…SQL injection attacks have been predominant on web databases since the last 15 years. Exploiting input validation flaws, attackers inject SQL code through the…”
Získat plný text

Token Graphs Autor Fabila-Monroy, Ruy, Flores-Peñaloza, David, Huemer, Clemens, Hurtado, Ferran, Urrutia, Jorge, Wood, David R.

“…For a graph G and integer k  ≥ 1, we define the token graph F k ( G ) to be the graph with vertex set all k -subsets of V ( G ), where two vertices are…”
Získat plný text

On the spectra and spectral radii of token graphs Autor Reyes, M. A., Dalfó, C., Fiol, M. A.

“…Let G be a graph on n vertices. The k -token graph (or symmetric k -th power) of G , denoted by F k ( G ) , has as vertices the n k k -subsets of vertices from…”
Získat plný text

An Improved Algorithm to Identify More Arbitrage Opportunities on Decentralized Exchanges Autor Zhang, Yu, Yan, Tao, Lin, Jianhong, Kraner, Benjamin, Tessone, Claudio J.

“…In decentralized exchanges (DEXs), the arbitrage paths exist abundantly in the form of both arbitrage loops (e.g. the arbitrage path starts from token A and…”
Získat plný text

Garland's method for token graphs Autor Lew, Alan

“…The k-th token graph of a graph G=(V,E) is the graph Fk(G) whose vertices are the k-subsets of V and whose edges are all pairs of k-subsets A,B such that the…”
Získat plný text

Edge-transitive token graphs Autor Zhang, Ju, Zhou, Jin-Xin

“…Let G be a graph with n vertices. For 1<k<n, the k-token graph of G is the graph with vertices the k-subsets of the vertex set of G such that two k-subsets are…”
Získat plný text

Independence numbers of the 2-token graphs of some join graphs Autor Rivera, Luis Manuel, Vazquez Briones, Gerardo

“…The 2-token graphF2(G) of a graph G is the graph whose set of vertices consists of all the 2-subsets of V(G), where two vertices are adjacent if and only if…”
Získat plný text

On the automorphism group of token graphs of complete bipartite graphs Autor Fabila-Monroy, Ruy, Trujillo-Negrete, Ana

“…Let G be a graph of order n and let k∈{1,2,…,n-1}. The k-token graph of G is the graph, Fk(G), whose vertices are all the k-subsets of vertices of G, where two…”
Získat plný text