In this paper, by applying the discharging method, we prove that if G = (V, E) is a Delta-critical graph, then E greater than or equal to 1/4V(Delta + root2Delta-1). (C) 2002 Elsevier Science (USA). [References: 11]
展开▼
机译:在本文中,通过应用放电方法,我们证明如果G =(V,E)是Delta临界图,则 E 大于或等于1/4 V (Delta + root2Delta-1) 。 (C)2002 Elsevier Science(美国)。 [参考:11]
展开▼