学科分类
/ 1
4 个结果
  • 简介:Consideringtheclass(n,m)oforderedtreeswithmleavesandn-minternalnodes,asetofgeneratingfunctionsareestablishedforthefollowingproblems:(1)thetotalnumbernodeswithdegreeroverΓ(n,m),(2)thetotalpathlengthofnodesoverΓ(n,m),and(3)thetotalnumberofnodesoverΓ(n,m)onlevelk.Someparticularcountingfomulasarederivedfromthem.

  • 标签: GENERATING length ORDERED ROOTS verify 公仁
  • 简介:Forapairofnodess,tinanundirectedgraphG=(V,A)andagivenlevelUofallowabledelay,wewouldliketomodifythenetworkbynode-basedoredge-basedupgradingstrategiestomakethedelaybetweensandtnotgreaterthanU.Inthispaper,wepresentsomeNP-hardresultsforthedelayimprovementproblems.

  • 标签: 有基节点 有基边集 间接图 偶加分割