二部外可平面图中短路的最大个数  

The Maximum Number of Short Paths in a Bipartite Outerplanar Graph

作　　者：杨柯 徐常青[1] 兰永新 Yang Ke;Xu Changqing;Lan Yongxin(School of Science,Hebei University of Technology,Tianjin 300401,China)

机构地区：[1]河北工业大学理学院,天津300401

出　　处：《南开大学学报（自然科学版）》2024年第4期1-10,共10页Journal of Nankai University(Natural Sience)

基　　金：国家自然科学基金(12001154,12071260);河北省自然科学基金(A2021202025)。

摘　　要：记所有n阶二部外可平面图(包含Hamilton圈的二部外可平面图)中包含H的复制最多的图中H的复制的个数为f (A_(n),H)(f (H_(n),H)).记所有包含H的复制的个数为f (A_(n),H)(f (H_(n),H))的n阶二部外平面图(包含Hamilton圈的二部外可平面图)的集合为F(A_(n),H)(F(H_(n),H)).确定了当n≥5时,f (A_(n),P_(2))的值及所有极图以及当n≥4时,f (H_(n),P_(3))的值及所有极图.Let f(A_(n),H)(f(H_(n),H))denote the maximum number of copies of H in an n-vertex bipartite outerplanar graph(an n-vertex bipartite outerplanar graph containing a Hamilton cycle).Let F(A_(n),H)(F(H_(n),H))denote the set of all n-vertex bipartite outerplanar graphs(all n-vertex bipartite outerplanar containing Hamilton cycle)with f(A_(n),H)(f(H_(n),H))copies of H.Then f(A_(n),P_(2))and F(A_(n),P_(2))for all n≥5 are determined,f(H_(n),P_(3))and F(H_(n),P_(3))for all n≥4 are also determined.

关 键 词：二部外可平面图 HAMILTON圈 路 

分 类 号：O157.5[理学—数学]