Forbidden subgraph pairs for traceability of block-chains

DOI10.5614/ejgta.2013.1.1.1zbMath1306.05205OpenAlexW1969936696MaRDI QIDQ5177017

Hajo J. Broersma, Sheng Gui Zhang, Bin Long Li

Publication date: 5 March 2015

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

Full work available at URL: https://doi.org/10.5614/ejgta.2013.1.1.1

zbMATH Keywords

line graphinduced subgraphclosureforbidden subgraphtraceable graphblock-chain

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

On hamiltonicity of 1-tough triangle-free graphs ⋮ Heavy subgraph pairs for traceability of block-chains ⋮ Large degree vertices in longest cycles of graphs II

This page was built for publication: Forbidden subgraph pairs for traceability of block-chains