区间单调,距离单调与区间距离单调三者之间的关系

下载PDF

导出

摘要图G称为距离单调的,如果它的每个区间都是闭的.如果对G的任意两点u和v,区间IG(u,v)导出一个距离单调图,图G称为区间距离单调图.Burosch等(1992)给出了是距离单调而不是区间单调的,是区间单调而不是距离单调的例子,在本文中我们讨论了区间单调、距离单调和区间距离单调三者之间的关系.

作者王广富严培胜

机构地区烟台大学数学与信息科学系湖北经济学院经济信息系

出处《咸宁学院学报》 2006年第3期28-29,35,共3页 Journal of Xianning University

关键词区间距离单调区间单调区间距离单调卡式积

参考文献7

1H.M.Mulder.The interval function of a graph[M].Math,centrum Amsterdam,1980.
2J.A.Bondy and U.S.R.Murty.Graph Theory with Applications[M].London and Basingtoke:Macmillan Press,1976.
3Reinhard Dies tel.Graph Theory[M].Springer-Verlag New York,Inc.1997.
4Wilfried Imrich and Sandi Klavzar.Product Graphs Structure and Recognition[M].JOHN WILEY \& SONS,INC,2000.
5I.Havel and J.M.Laborde.On distance monotone graphs,Colloquia Mathematica Societatis Janes Bolyai[J].Combinatorics Eger (Hungary),1987,(52):557 ～561.
6G.Burosch,Ivan Havel and Jean-Marrie Laborde.Distance monotone graphs and a new characterization of hypercubes[J].Discrete Math,1992,(110):9 ～ 16.
7M.Aider and M.Aouchiche.Distance monotonicity and a new characterization of hypercubes,Discrete Math[J].2002,(245):55 ～62.

咸宁学院学报

2006年第3期

内容加载中请稍等...