Es donen condicions suficients per tal que la descomposició en producte gràfic d'un grup sigui única.. Un resultat clàssic sobre PC-groups diu que el PC-grup (el grup parcialment commutatiu) G(X) associat a un graf X, determina el graf X, és a dir: per a dos grafs X i Y, G(X) i G(Y) són grups isomorfs si i nomes si X i Y són grafs isomorfs. El present treball consisteix en buscar generalitzacions d'aquest resultat a PC-products. És fàcil veure que aquest mateix enunciat és fals en aquesta família més àmplia, però es tracta d'obtenir extensions d'aquest resultat, imposant condicions adequades als grups dels vèrtex
En aquest treball es fa una introducció al creixement en grups, donant la definició, algunes propiet...
A method to solve the isomorphism problem for graphs is suggested, which significantly decreases the...
It is recommended to use a solving method for relations sets in order to solve the isomorphism probl...
National audienceLes techniques existantes de décomposition sont inefficaces sur des problèmes dont ...
Les techniques existantes de décomposition sont in- efficaces sur des problèmes dont le graphe de co...
National audienceLe problème de l'isomorphisme de graphes consiste à prouver que deux graphes donnés...
On introduit ici un algorithme de filtrage d´edi´e au probl`eme de l’isomorphisme de sous-graphe con...
L'isomorphisme inexact de graphes est un problème crucial pour la définition d'une distance entre gr...
La memòria que ací es presenta s'emmarca dins de l'àrea de teoria de grafs. En concret es treballa l...
L'interrogation de graphes de données est un problème fondamental qui connait un grand intérêt, en p...
In this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the con...
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétri...
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétri...
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétri...
Com és ben sabut, un graf és un objecte matemàtic que modelitza l'existència d'una certa relació ent...
En aquest treball es fa una introducció al creixement en grups, donant la definició, algunes propiet...
A method to solve the isomorphism problem for graphs is suggested, which significantly decreases the...
It is recommended to use a solving method for relations sets in order to solve the isomorphism probl...
National audienceLes techniques existantes de décomposition sont inefficaces sur des problèmes dont ...
Les techniques existantes de décomposition sont in- efficaces sur des problèmes dont le graphe de co...
National audienceLe problème de l'isomorphisme de graphes consiste à prouver que deux graphes donnés...
On introduit ici un algorithme de filtrage d´edi´e au probl`eme de l’isomorphisme de sous-graphe con...
L'isomorphisme inexact de graphes est un problème crucial pour la définition d'une distance entre gr...
La memòria que ací es presenta s'emmarca dins de l'àrea de teoria de grafs. En concret es treballa l...
L'interrogation de graphes de données est un problème fondamental qui connait un grand intérêt, en p...
In this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the con...
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétri...
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétri...
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétri...
Com és ben sabut, un graf és un objecte matemàtic que modelitza l'existència d'una certa relació ent...
En aquest treball es fa una introducció al creixement en grups, donant la definició, algunes propiet...
A method to solve the isomorphism problem for graphs is suggested, which significantly decreases the...
It is recommended to use a solving method for relations sets in order to solve the isomorphism probl...