El-Kholy EM1
En este artículo, estudiamos la propiedad de grafo muy rentable para el grafo de unión de dos grafos. En general, este puede ser o no un grafo muy rentable. Obtuvimos las condiciones para que el grafo de unión de dos grafos sea un grafo muy rentable. Primero demostramos que el grafo de unión Pn∨Pm de grafos de trayectoria es un grafo muy rentable si n+m es un número par y no lo es si n+m es un número impar. Luego demostramos que el grafo de unión de dos grafos cíclicos cualesquiera Cn y Cm donde n, m son ambos impares es muy rentable, y el grafo de unión Pn∨Cn es un grafo muy rentable si n es un número impar. También demostramos que el grafo de unión G1∨G2 de dos grafos muy rentables G1 y G2 es un grafo muy rentable si n(G1) + n(G2) es par. Finalmente demostramos que el plegado del gráfico de unión de dos gráficos es muy rentable, no siempre es muy rentable, pero este será el caso si la suma de los números de vértices en la imagen del plegado del gráfico es par.
Comparte este artículo
English 
Chinese 
Russian 
German 
French 
Japanese 
Portuguese 
Hindi 