在这里,我们为我们在后面的各节中使用的不同图形结构提供了很少的定义。定义1.1图形的补充是一个图形ܩ具有相同的顶点集,使得两个不同的顶点在且仅当它们在ܩ中不相邻时才相邻。定义1.2。[18]简单图的子图或细分图ܵ(ܩ)被定义为通过在每个边缘中添加额外的顶点获得的新图。定义1.3。[18]对于带有顶点set v(g)= {vଵ,vଶ,⋯,v୬}的图G,我们将另一个由{vଵ,vଶ,v୬,v୬}标记为g的g的副本,这一次,其中v v v v v v v v v v v v v v v v୧i i i。如果我们将V୧连接到每个i的V୧邻居,则获得了一个称为g的双图的新图,并用d(g)表示。Grenze ID:01.Gijet.10.2.479©Grenze Scientific Society,2024