Pregled bibliografske jedinice broj: 151131
Path graphs of incidence graphs
Path graphs of incidence graphs // Treći hrvatski matematički kongres = Third Croatian Congress of Mathematics
Split, 2004. str. 28-28 (predavanje, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 151131 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Path graphs of incidence graphs
Autori
Crnković, Dean
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Izvornik
Treći hrvatski matematički kongres = Third Croatian Congress of Mathematics
/ - Split, 2004, 28-28
Skup
Treći hrvatski matematički kongres = Third Croatian Congress of Mathematics
Mjesto i datum
Split, Hrvatska, 16.06.2004. - 18.06.2004
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
path graph; bipartite graph; incidence structure
Sažetak
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. We investigate some properties of path graphs of bipartite graphs, especially path graphs of incidence graphs of block designs.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
