一類圖及其線圖的Wiener指數(shù)

羅宇　王力工

關(guān)鍵詞Wiener指數(shù)；線圖；圍長

中圖分類號O157.5文獻標識碼A文章編號10002537（2014）01008105

參考文獻：

[1]WIENER H. Structural determination of paraffin boiling points[J]. J Am Chem Soc， 1947，69（1）：1720.

[2]DEVILLERS J， BALABAN A T. Topological indices and related descriptors in QSAR and QSPR[M]. Amsterdam： Gordon and Breach Science Publishers， 1999.

[3]DOBRYNIN A A， ENTRINGER R， GUTMAN I. Wiener index of trees： theory and applications[J].Acta Appl Math， 2001，66（3）：211249.

[4]BERTZ S H， WRIGHT W F. The graph theory approach to synthetic analysis： definition and application of molecular complexity and synthetic complexity[J]. Graph Theory Notes New York， 1998，35：3248.

[5]BUCKLY F. Mean distance of line graphs[J]. Congr Numer， 1981，32（4）：153162.

[6]GUTMAN I. Distance of line graphs[J]. Graph Theory Notes New York， 1996，31：4952.

[7]GUTMAN I， PAVLOVIC' L. More on distance of line graphs[J]. Graph Theory Notes New York， 1997，33：1418.

[8]DOBRYNIN A A， GUTMAN I， JOVAEVIC' V. Bicyclic graphs and its line graphs with the same Wiener index[J]. Diskretn Analiz Issled Oper Ser 2， 1997，4（2）：39（in Russian）.

[9]鄧漢元. 一類化學(xué)圖及其線圖的Wiener指數(shù)[J]. 湖南師范大學(xué)自然科學(xué)學(xué)報， 2009，32（3）：2326.

[10]DOBRYNIN A A， MELNIKOV L S. Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers[J]. Appl Math Lett， 2005，18（3）：307312.

[11]DOBRYNIN A A， MELNIKOV L S. Wiener index， line graphs and the cyclomatic number[J].MATCH Commun Math Comput Chem， 2005，53（1）：209214.

[12]DOBRYNIN A A， MELNIKOV L S. Some results on the Wiener index of iterated line graphs[J].Electron Notes Discrete Math， 2005， 22：469475.

[13]COHEN N， DIMITROV D， KRAKOVSKI R， et al. On Wiener index of graphs and their line graphs[J].MATCH Commun Math Comput Chem， 2010，64（3）：683698.

[14]蘇曉海，王力工. 兩類圖及其線圖的Wiener指數(shù)[J]. 山西大學(xué)學(xué)報：自然科學(xué)版， 2011，34（3）：397401.

[15]潘承洞，潘承彪. 初等數(shù)論[M]. 北京：北京大學(xué)出版社， 1994.

（編輯沈小玲）

關(guān)鍵詞Wiener指數(shù)；線圖；圍長

中圖分類號O157.5文獻標識碼A文章編號10002537（2014）01008105

參考文獻：

[1]WIENER H. Structural determination of paraffin boiling points[J]. J Am Chem Soc， 1947，69（1）：1720.

[2]DEVILLERS J， BALABAN A T. Topological indices and related descriptors in QSAR and QSPR[M]. Amsterdam： Gordon and Breach Science Publishers， 1999.

[3]DOBRYNIN A A， ENTRINGER R， GUTMAN I. Wiener index of trees： theory and applications[J].Acta Appl Math， 2001，66（3）：211249.

[4]BERTZ S H， WRIGHT W F. The graph theory approach to synthetic analysis： definition and application of molecular complexity and synthetic complexity[J]. Graph Theory Notes New York， 1998，35：3248.

[5]BUCKLY F. Mean distance of line graphs[J]. Congr Numer， 1981，32（4）：153162.

[6]GUTMAN I. Distance of line graphs[J]. Graph Theory Notes New York， 1996，31：4952.

[7]GUTMAN I， PAVLOVIC' L. More on distance of line graphs[J]. Graph Theory Notes New York， 1997，33：1418.

[8]DOBRYNIN A A， GUTMAN I， JOVAEVIC' V. Bicyclic graphs and its line graphs with the same Wiener index[J]. Diskretn Analiz Issled Oper Ser 2， 1997，4（2）：39（in Russian）.

[9]鄧漢元. 一類化學(xué)圖及其線圖的Wiener指數(shù)[J]. 湖南師范大學(xué)自然科學(xué)學(xué)報， 2009，32（3）：2326.

[10]DOBRYNIN A A， MELNIKOV L S. Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers[J]. Appl Math Lett， 2005，18（3）：307312.

[11]DOBRYNIN A A， MELNIKOV L S. Wiener index， line graphs and the cyclomatic number[J].MATCH Commun Math Comput Chem， 2005，53（1）：209214.

[12]DOBRYNIN A A， MELNIKOV L S. Some results on the Wiener index of iterated line graphs[J].Electron Notes Discrete Math， 2005， 22：469475.

[13]COHEN N， DIMITROV D， KRAKOVSKI R， et al. On Wiener index of graphs and their line graphs[J].MATCH Commun Math Comput Chem， 2010，64（3）：683698.

[14]蘇曉海，王力工. 兩類圖及其線圖的Wiener指數(shù)[J]. 山西大學(xué)學(xué)報：自然科學(xué)版， 2011，34（3）：397401.

[15]潘承洞，潘承彪. 初等數(shù)論[M]. 北京：北京大學(xué)出版社， 1994.

（編輯沈小玲）

關(guān)鍵詞Wiener指數(shù)；線圖；圍長

中圖分類號O157.5文獻標識碼A文章編號10002537（2014）01008105

參考文獻：

[1]WIENER H. Structural determination of paraffin boiling points[J]. J Am Chem Soc， 1947，69（1）：1720.

[2]DEVILLERS J， BALABAN A T. Topological indices and related descriptors in QSAR and QSPR[M]. Amsterdam： Gordon and Breach Science Publishers， 1999.

[3]DOBRYNIN A A， ENTRINGER R， GUTMAN I. Wiener index of trees： theory and applications[J].Acta Appl Math， 2001，66（3）：211249.

[4]BERTZ S H， WRIGHT W F. The graph theory approach to synthetic analysis： definition and application of molecular complexity and synthetic complexity[J]. Graph Theory Notes New York， 1998，35：3248.

[5]BUCKLY F. Mean distance of line graphs[J]. Congr Numer， 1981，32（4）：153162.

[6]GUTMAN I. Distance of line graphs[J]. Graph Theory Notes New York， 1996，31：4952.

[7]GUTMAN I， PAVLOVIC' L. More on distance of line graphs[J]. Graph Theory Notes New York， 1997，33：1418.

[8]DOBRYNIN A A， GUTMAN I， JOVAEVIC' V. Bicyclic graphs and its line graphs with the same Wiener index[J]. Diskretn Analiz Issled Oper Ser 2， 1997，4（2）：39（in Russian）.

[9]鄧漢元. 一類化學(xué)圖及其線圖的Wiener指數(shù)[J]. 湖南師范大學(xué)自然科學(xué)學(xué)報， 2009，32（3）：2326.

[10]DOBRYNIN A A， MELNIKOV L S. Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers[J]. Appl Math Lett， 2005，18（3）：307312.

[11]DOBRYNIN A A， MELNIKOV L S. Wiener index， line graphs and the cyclomatic number[J].MATCH Commun Math Comput Chem， 2005，53（1）：209214.

[12]DOBRYNIN A A， MELNIKOV L S. Some results on the Wiener index of iterated line graphs[J].Electron Notes Discrete Math， 2005， 22：469475.

[13]COHEN N， DIMITROV D， KRAKOVSKI R， et al. On Wiener index of graphs and their line graphs[J].MATCH Commun Math Comput Chem， 2010，64（3）：683698.

[14]蘇曉海，王力工. 兩類圖及其線圖的Wiener指數(shù)[J]. 山西大學(xué)學(xué)報：自然科學(xué)版， 2011，34（3）：397401.

[15]潘承洞，潘承彪. 初等數(shù)論[M]. 北京：北京大學(xué)出版社， 1994.

（編輯沈小玲）