On path graphs of incidence graphs

Mathematical Communications

Crnković, D.¹ 

关键词: path graph;    bipartite graph;    perfect graph;    incidence graph;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Sveuciliste Josipa Jurja Strossmayera u Osijeku * Odjel za Matematiku / University of Osijek, Department of Mathematics

【 摘 要 】

Foragivengraph$G$andapositiveinteger$k$the$P_k$-pathgraph$P_k(G)$hasforverticesthesetofpathsoflength$k$in$G$.Twoverticesareconnectedin$P_k(G)$whentheintersectionofthecorrespondingpathsformsapath...

【 授权许可】

Unknown