Path graphs

DOI10.1002/jgt.3190130406zbMath0677.05068OpenAlexW4240889454MaRDI QIDQ3832614

Cornelis Hoede, Hajo J. Broersma

Publication date: 1989

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/path-graphs(d4dd83f2-54b0-4785-a19a-fd1d8a71a6a4).html

zbMATH Keywords

line graphpath graphs

Mathematics Subject Classification ID

Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)

Related Items (24)

Edge-connectivity in \(P_k\)-path graphs ⋮ A sufficient condition for \(P_{k}\)-path graphs being \(r\)-connected ⋮ Edge-connectivity and edge-superconnectivity in sequence graphs ⋮ Diameter of path graphs ⋮ Infinite \(\Phi\)-periodic graphs ⋮ Characterization of common-edge sigraph ⋮ New results and open problems in line graphs ⋮ Edge-connectivity and super edge-connectivity of \(P_{2}\)-path graphs ⋮ A study of 3-arc graphs ⋮ Hadwiger's Conjecture for ℓ‐Link Graphs ⋮ Recognizing \(k\)-path graphs ⋮ Path transferability of graphs ⋮ SYMMETRIC GRAPHS WITH 2-ARC TRANSITIVE QUOTIENTS ⋮ Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\) ⋮ Hadwiger's conjecture for 3-arc graphs ⋮ On the connectivity and restricted edge-connectivity of 3-arc graphs ⋮ On the determination problem for \(P_{4}\)-transformation of graphs ⋮ Classification of a family of symmetric graphs with complete 2-arc-transitive quotients ⋮ Diameter and connectivity of 3-arc graphs ⋮ Graphoidal graphs and graphoidal digraphs: a generalization of line graphs ⋮ A survey of line digraphs and generalizations ⋮ The dynamics of the line and path graph operators ⋮ Histories in Path Graphs ⋮ Three-arc graphs: characterization and domination

This page was built for publication: Path graphs