图的Hosoya拓扑目标.pdfVIP

Á ‡ ¤¢ ã Hosoya IÒ´ ãÕáê. ^ G = (V (G), E(G)) L«º: 8Ü´ V (G), 8´ E (G) ã. ãü^´Õá , e§‚vkú
:. E (G) vk?ۃf8¡Õá8. ã G Õá8 oê 8¡Õáê, P I (G), = I (G) = i=0 m(G, i), m(G, i) L«¹ i ^ Õá8 ê 8. 5½ m(G, 0) = 1, m(G, 1) = |E (G)|. Ù¢ m(G, i) Ò´ G  i− šê 8. §´ dF  zÆ[ Hosoya u 1970 ‰ Ñ [1]. §´ïÄԟ©f(†ÔnÚzÆ5Ÿƒ m XÿÀëê. NõïĤJë„ [1, 2, 8, 9, 10, 11, 12, 13, 14].  © ´ 3 d Ä : þ ? ˜ Ú ï Ä ü  ã,n‡ º :n + 1^ ë Ï ã  HosoyaêŒŠ9¹k›^‡ ä  Hosoya ê.Š. ©©±eʇܩµ 1˜Ü©‰ Ñ ƒVg, Úný£. 1