Skip to the main content

Mathematical Communications, Vol. 9 No. 2, 2004.

Original scientific paper

On path graphs of incidence graphs

D. Crnković

Full text: english pdf 118 Kb

page 181-188

downloads: 1.089

cite

Abstract

For a given graph $G$ and a positive integer $k$ the $P_k$-path graph $P_k(G)$ has for vertices the set of paths of length $k$ in $G$.
Two vertices are connected in $P_k(G)$ when the intersection of the
corresponding paths forms a path of length $k-1$ in $G$, and their union forms either a cycle or a path of length $k+1$. Path graphs were proposed as a generalization of line graphs.
In this article we investigate some properties of path graphs of bipartite graphs, especially path graphs of incidence graphs of configurations.

Keywords

path graph; bipartite graph; perfect graph; incidence graph

Hrčak ID:

686

URI

https://hrcak.srce.hr/686

Publication date:

22.12.2004.

Visits: 1.941 *