Preguntas etiquetadas con graph-classes





1
¿Esta clase de gráfico tiene un nombre?
Está formulado extendiendo los gráficos de umbral . Dado un gráfico de umbral , donde C es la camarilla y I es el conjunto independiente, mi extensión es como sigue: Cada vértice v ∈ I puede ser reemplazado por un nuevo clique K v tal que los vértices de K …


2
Nombre de la clase de gráfico: unión disjunta de una camarilla y un conjunto independiente
Dejar solsolG ser un gráfico que es la unión disjunta de una camarilla y un conjunto independiente, es decir G =Knorte1+Knorte2¯¯¯¯¯¯¯¯=Knorte1+yonorte2.sol=Knorte1+Knorte2¯=Knorte1+yonorte2.G = K_{n_1} + \overline{K_{n_2}} = K_{n_1} + I_{n_2} . La clase de gráfico de todos estos gráficos se caracteriza por el conjunto de subgrafías inducidas prohibidas H ={2K2,PAGS3}H={2K2,PAGS3}\mathcal{H} = …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.