PDF格式
讨论数学图论19(2)(1999)249
内政部: https://doi.org/10.7151/dmgt.1100网址
关于图的强连通方向
马图斯·哈明克
几何与代数系
P.J.Safárik大学科学学院
Jesenná5,041 54科希策,斯洛伐克共和国
电子邮件: harminc@duro.upjs.sk公司
我们考虑有限的无圈图或有向图,没有多条边或弧(没有对相反的弧)。设G=(V,E)是一个图。有向图D=(V,A)是如果A是通过将E的每条边替换为一条弧从E创建的,则G的方向方向。
让nd日表示G中阶数为d的顶点数D中顶点v∈v的度对[超度数(v),indegree(v)]是指。
很容易看出,如果存在强连通方向D图G在D中有成对不同度的顶点对,然后在G中有n个d日<d表示每个正整数d。
猜想。设G是无向图,nd日<d表示每则存在G的强连通方向d将不同程度的顶点对配对。
收到日期:1999年2月2日
1999年10月7日修订
关闭