7 votos

Pares de grafos (M1,M2)(M1,M2) C(M1)=B(M2)C(M1)=B(M2)

Que MM ser un matroid en (finito) tierra set EE B(M)B(M) como un conjunto de bases y C(M)C(M) como un conjunto de circuitos.

Si consideramos el uniforme matroid Um,nUm,n m,nN m<n, vemos que el C(Um,n)=B(Um+1,n).

Pregunta: ¿hay cualquier otros par (M1,M2) de grafos con C(M1)=B(M2) que no uniforme?

2voto

jorelli Puntos 2494

Sí que hay más pares. Sabemos que podemos especificar un matroid por su conjunto de circuitos y bases.

Ahora sea B=C={X{1,2,3}||X|=2}$$ahoraconsiderarelM_1=(\{1,2,3,4\},\text{bases}=B)M_2=(\{1,2,3,4\},\text{circuits}=C) así M1 M2 tienen subyacente conjunto {1,2,3,4} y hay bases resp circuitos especificados como arriba. Estos no será uniforme grafos, pero por definición tienen la propiedad requerida.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X