双圈图的Wiener指数.pdfVIP

S   Œ Æ a¬Æ Ø© VãWienerê Wiener Index of Bicyclic Graphs 6 ¶  Ɖ;’ A^êÆ ïĐ • ãØ9ÙA^ “ •¸ BÇ ¤žm 2009c4 Á ‡ ÿÀê´l d©f ãL«zÜÔ8¢ê8N. 3[13]¥0 þz«ÿÀê. NõÿÀêÚ¤ÔŸ ÔnzÆ5ŸkX;—éX. Œ‡­V±c1947c, Harold Wiener [18]JÑ 1˜‡ÿÀê–Wienerê, ¿…uL ˜X©Ù[18]-[21]5y ²|„(©f ãWienerêÚù« ԟÔnÚzÆ5ŸkX4ÐéX. ãGWienerêW (G)½Â W (G) = dG (u, v), u,v Ù ¥, dG (u, v)´G ¥:uÚvƒ mål¿…¦ÚH¤k :é. g lWienerêJ Ñy3 ®² éõ(J. 3ù (J¥, Œõê´u éfãÒ´äWienerêzÆA^[3, 5, 6, 7, 9, 11, 12, 14]. , , ü ãWienerê3[15, 16]¥?1 ïÄ. 3ùŸ©Ù ¥, ·‚©O‰ Ñ äkځŒ WienerêV ã. Ÿ©Ù¤J¤k ãÑ´k {ü ã. vk½ÂâŠÚÎÒë„[1]. V ã´äkn‡:Ún + 1^  ëÏã. ݏ1:¡]!:, ^P V (G)L«G ¥¤k ]!:, ãG ¥: ‡ê¡ã(P‰|G|). Cn L«˜‡n, Sn L«˜‡n(ã. eH ⊆ G, ^G − H L«ÏLíØH ¥,íØá:G f ã. eS´˜‡ :8, ^G/SL«ÏLíØG ¥¹uS :9Ùã. G ¥:xÚy å ldG (x, y)L«á´(x, y) -´ ¥ ^ê. G ²(ž, dG (x, y) ¥GŒ ±Ž Ñ. d(v, X )L«¤kd(v, x) Ú, Ù ¥x ∈ V (X ), d(X, Y )L«¤kd(u, v)Ú, Ù ¥u ∈ V (X ), v ∈ V (Y ). -B L«¹kü‡C ,C nVã. ·‚òB ©¤na: n,p,q p q n,p,q (i) Xn,p,q L«G ∈ Bn,p,q ¥ü‡Ãú
:ã8Ü; i (ii) Yn,p,q L«G ∈ Bn,p,q ¥ü‡=k˜‡ú
:ã8Ü; (iii) Zn,p,q L«G ∈ Bn,p,q ¥ü‡ k˜^–1ú
´ ã8 Ü. -Z k L«G ∈ Bn,p,q ¥ü‡k˜^k ú
´ã8Ü, Ù¥1 ≤ n,p,q k ≤ n