学科分类
/ 1
4 个结果
  • 简介:Inthispaper,westudytheexistenceof0-1universalminimaltotaldominatingfunctionsinagraph.Weestablishaformulationoflinearinequalitiestocharacterizeuniversalminimaltotaldominatingfunctionsandshowthatforakindofgraphswhoseadjacentmatricesarebalanced,theexistenceofuniversalminimaltotaldominatingfunctionscoincideswiththatof0-1ones.Itisalsoprovedthatforgeneralgraphs,theproblemoftestingtheexistenceof0-1universalminimaltotaldominatingfunctionsisNP-hard.

  • 标签: 最小全优势函数 平衡 NP难 通用MTDF 矩阵
  • 简介:Inthispaper,simultaneousuniformapproximationandmeanconvergenceofquasi-HermiteinterpolationanditsderivativebasedonthezerosofJacobipolynomialsareconsideredseparately.Thedegreesofthecorrespondingapproximationsarerespectivelygivenalso.Someknownresultsareimprovedaudextended.

  • 标签: Quasi-Hermite INTERPOLATION SIMULTANEOUS L~P-approximation