The Edge-Sum Distinguishing game (ESD game) is a graph labeling proposed by Tuza in 2017.In such game, the players, traditionally called Alice and Bob, alternately assign an unused label f (v) ∈ {1, . ., s} to unlabeled vertex v of G, induced edge φ(uv) uv E(G) given = (u) + (v).Alice's goal end up with injective all vertices G that induces distinct labels, Bob's prevent this.Tuza also posed following questions about ESD game: simple for which values s can win game?And if wins set labels s},...

Abstract Subsea flexible pipelines removal is subject to order restrictions, mostly caused by crossings. It proposed create a computational algorithm design an optimal of vessel intervention over field. A real field was studied, and, from it, the mathematical base model created upon graph theory, with great correlation minimum feedback arc set problem. Vessel movements were discretized and reduced removal, reposition, cut, leading state search. A-star implemented guide search for solution....

An offshore production system is constituted by several structures, who operate for a defined time.The processes disposal of these structures after this time known as decommissioning.For decommissioning subsea flexible pipes, part system, it recommended to retrieve them, having restrictions from environmental orders well related their arrangement.Such set challenges the executive project removal pipes on defining what and in order vessel's operations should be executed, way minimize costs...

Neste trabalho consideramos um problema relacionado a convexidade geodésica em grafos. O conceito de estruturas discretas foi estendido partir do para matemática contınua. Os grafos adotados são finitos, simples e conexos. Seja G grafo, denotamos seu conjunto vértices por V (G) o arestas E(G), onde n é número m G. intervalo fechado I[S] S todos os que se encontram algum caminho mınimo entre pares S, incluindo S. Um geodésico (G). A distância d(v,w) dois v,w no v w. excentricidade ecc(v)...

Este trabalho contempla o estudo de conceitos matemática contínua que podem ser estendidos para discreta, em particular, teoria dos grafos. Um desses é convexidade geodésica. Seja G um grafo, onde V(G) conjunto vértices e E(G) arestas G. A distância entre dois u v número contidas caminho mínimo eles. excentricidade vértice a maior qualquer outro w intervalo fechado G, denotado por I[u, v], subconjunto formado todos os se encontram v. Dado S V(G), dizemos convexo I[S] S. Dizemos geodésico...

É significativo o aumento do número de ingressantes em instituições ensino superior nos últimos anos, porém a quantidade concluintes se mantém baixa. A principal causa dessa questão é evasão e/ou retenção cursos superior. Técnicas e métodos que auxiliem na identificação causas padrões para são importantes nessa área. O objetivo deste trabalho propor um método mineração grafos gargalos currículos graduação. Para avaliar proposto, foram utilizados dados reais uma instituição federal

Abstract Let be a finite, simple, and connected graph. The closed interval of set is the all vertices lying on shortest path between any pair S . geodetic if eccentricity vertex v number edges in greatest w G A contour no neighbor has greater than formed by We consider two problems: problem determining whether graph class geodetic; there exists such that not geodetic. obtain sufficient condition useful for both problems; we prove realization theorem related to show infinite families Using...

No monitoramento em saúde pervasivo, uma aplicação essencial no acompanhamento do dia a da pessoa é o reconhecimento de atividades. Apesar dos diversos estudos sobre esse tema, um parâmetro pouco considerado intensidade. Neste trabalho, propomos acoplamento atividade com intensidade, qual denominamos Atividade-Intensidade, dados obtidos acelerômetros, para melhor descrever as atividades diárias paciente. Adicionalmente, investigamos iniciativas Lógica Fuzzy Os resultados mostraram...

A graceful labeling of a graph G with m edges consists in the vertices distinct integers from 0 to such that each edge is uniquely identified by absolute difference labels its endpoints. In this work, we study problem context maker-breaker games. The Graceful Game was introduced Tuza, 2017, as two-players game on connected which players, Alice and Bob, take moves . Players are constrained use only legal labelings (moves), is, after move, all distinct. Alice’s goal obtain for graph, Bob’s...

A vertex v is called a contour if no neighbor of has an eccentricity greater than v.The Ct(G) the set formed by all vertices G. Given S ⊆ V (G), closed interval I[S] lying on shortest paths between any pair S. We say that geodetic ifIn this work, we show structural and computational results for two problems proposed Cáceres et al. 2005: (i) to determine whether geodetic;(ii) there exists graph G such I 2 [Ct(G)] ̸ = (G).We contribute study these adding three infinite families graphs whose...

In 2017, Tuza introduced a graph labeling game called Edge-Sum Distinguishing Game (ESD Game).Two players, Alice and Bob, alternately assign an unused label f (v) ∈ {1, . ., s} to unlabeled vertex v of G, the induced edge ϕ(uv) uv E(G) is given by = (u) + (v).Alice's goal end up with injective all vertices G that induces distinct labels, Bob's prevent this.In this work, we show bounds on number consecutive positive integer labels necessary for win ESD simple G.

This work describes the contribution of Artigas, Dantas, Dourado, and Szwarcfiter on topic convexity in context geodesic convex partitions, covers geodetic sets from 2008 to 2013.