Resumen

Un gráfico con signo es un gráfico simple en el que cada arista recibe un signo positivo o negativo. Este tipo de grafos se utiliza principalmente en las ciencias sociales, donde los individuos representan los vértices de la relación de amistad entre ellos como una arista positiva y la enemistad como una arista negativa. En los grafos con signo, definimos estas relaciones (aristas) como de amistad (arista "-") u hostilidad (arista "-"). Un grafo con signo producto de 2 caminos S#^S de un grafo con signo S se define como sigue: el conjunto de vértices es el mismo que S y dos vértices son adyacentes si y sólo si existe un camino de longitud dos entre ellos en S. El signo de una arista es el producto de las marcas de los vértices en S donde la marca del vértice u en S es el producto de los signos de todas las aristas incidentes en el vértice. En este trabajo, damos una caracterización de los grafos con signo del producto de 2 caminos. Además, se discuten otras propiedades como la compatibilidad de signos y la compatibilidad de signos canónica de los grafos con signo de 2 rutas, junto con el isomorfismo y la equivalencia de conmutación de este grafo con signo con el grafo con signo de 2 rutas.

• Materias:Algoritmos genéticos Cerebro - fisiopatología Neurociencia Cognitiva Fisiología vegetal
• Subjects:Genetic algorithms Brain - pathophysiology Cognitive Neuroscience Plant physiology
• Palabras claves:gráfico con signo, marca de vértice, arista, productos, vértice, camino de longitud, productos de marca, productos de signo, conjunto de vértices, ciencias sociales
• Keywords:signed graph, mark of vertex, edge, products, vertex, path of length, products of mark, products of sign, vertex set, social science