Ciencias Y Tecnologia
Páginas: 3 (572 palabras)
Publicado: 12 de febrero de 2013
circuitos Independientes.
En un grafo G, pueden existir múltiples circuitos, sin embargo algunos de estos circuitos pueden ser obtenidos a partir de los vértices y arcos de otros
Laindependencia de circuitos de un grafo es importante, porque a partir de ellos se puede establecer una ecuación en la cual se relacionen
|V| = n, |A| = m y |G| = p.
Si al operar dos circuitos C1 y C2 ennotación estándar, con , sucede que el circuito resultante CR tiene ceros en todas sus componentes (CR = C), entonces, se puede asegurar que C1 = C2.
Se puede asegurar que un conjunto de ncircuitos será independiente sii cada uno de los circuitos tiene al menos un arco exclusivo, es decir, un arco que sólo tenga el circuito y nadie más de los circuitos del conjunto.
Atribuciones.
Eneste trabajo, investigamos las condiciones suficientes en el conjunto de vértices independientes que implican que un grafo G contiene K circuitos independientes o k circuitos independientes adyacentes.Esto se relaciona con varios resultados de Corradi y Hajnal, Justesen, Wang, y Faudree y Gould y Finkel , en los grafos que contienen k circuitos independientes, o en los grafos que contienen kcircuitos adyacentes. En particular, se establece que si cada par de vértices independientes en G tienen en la union un conjunto de al menos 2k + 1, entonces G tiene k circuitos independientes, siempreque | G |> 30k. Esto resuelve una conjetura, y mejora el resultado de Faudree y Gould debido a, que establecen que es suficiente 3k. Además, se muestra un grafo que tiene unidos un grupo de cada parde vértices independientes, de al menos 4k + 1 tiene al menos k circuitos independientes adyacentes; Finkel, establecio previamente que un grado mínimo 3k también es una condición suficiente para quese cumpla esto.
En 1963, Corradi y Hajnal verificaron una conjetura de Erdös, mostrando que cada grafo G en por lo menos 3k vértices con grado mínimo 2k contiene k circuitos independientes. En...
En un grafo G, pueden existir múltiples circuitos, sin embargo algunos de estos circuitos pueden ser obtenidos a partir de los vértices y arcos de otros
Laindependencia de circuitos de un grafo es importante, porque a partir de ellos se puede establecer una ecuación en la cual se relacionen
|V| = n, |A| = m y |G| = p.
Si al operar dos circuitos C1 y C2 ennotación estándar, con , sucede que el circuito resultante CR tiene ceros en todas sus componentes (CR = C), entonces, se puede asegurar que C1 = C2.
Se puede asegurar que un conjunto de ncircuitos será independiente sii cada uno de los circuitos tiene al menos un arco exclusivo, es decir, un arco que sólo tenga el circuito y nadie más de los circuitos del conjunto.
Atribuciones.
Eneste trabajo, investigamos las condiciones suficientes en el conjunto de vértices independientes que implican que un grafo G contiene K circuitos independientes o k circuitos independientes adyacentes.Esto se relaciona con varios resultados de Corradi y Hajnal, Justesen, Wang, y Faudree y Gould y Finkel , en los grafos que contienen k circuitos independientes, o en los grafos que contienen kcircuitos adyacentes. En particular, se establece que si cada par de vértices independientes en G tienen en la union un conjunto de al menos 2k + 1, entonces G tiene k circuitos independientes, siempreque | G |> 30k. Esto resuelve una conjetura, y mejora el resultado de Faudree y Gould debido a, que establecen que es suficiente 3k. Además, se muestra un grafo que tiene unidos un grupo de cada parde vértices independientes, de al menos 4k + 1 tiene al menos k circuitos independientes adyacentes; Finkel, establecio previamente que un grado mínimo 3k también es una condición suficiente para quese cumpla esto.
En 1963, Corradi y Hajnal verificaron una conjetura de Erdös, mostrando que cada grafo G en por lo menos 3k vértices con grado mínimo 2k contiene k circuitos independientes. En...
Leer documento completo
Regístrate para leer el documento completo.