Forbidden Pairs of Disconnected Graphs for Traceability of Block-Chains

Wanpeng Lei; Liming Xiong; Junfeng Du; Jun Yin

doi:10.3390/sym14061221

Forbidden Pairs of Disconnected Graphs for Traceability of Block-Chains

Wanpeng Lei^*, Liming Xiong, Junfeng Du, Jun Yin

^*Corresponding author for this work

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

Each traceable graph must be a block-chain; however, a block-chain is not necessarily traceable in general. Whether a given graph is a block-chain or not can be easily verified by a polynomial algorithm. It occurs to us that forbidden subgraph conditions for a block-chain are traceable. In this article, we characterize all pairs of disconnected forbidden subgraphs for the traceability of block-chains, so as to completely solve pairs of forbidden subgraphs for the traceability of block-chains (including disconnected and connected).

Original language	English
Article number	1221
Journal	Symmetry
Volume	14
Issue number	6
DOIs	https://doi.org/10.3390/sym14061221
Publication status	Published - Jun 2022

Keywords

block-chains
disconnected subgraph
traceability

Access to Document

10.3390/sym14061221

Cite this

@article{97e1e855713845b2880e5f77d20125d4,

title = "Forbidden Pairs of Disconnected Graphs for Traceability of Block-Chains",

abstract = "Each traceable graph must be a block-chain; however, a block-chain is not necessarily traceable in general. Whether a given graph is a block-chain or not can be easily verified by a polynomial algorithm. It occurs to us that forbidden subgraph conditions for a block-chain are traceable. In this article, we characterize all pairs of disconnected forbidden subgraphs for the traceability of block-chains, so as to completely solve pairs of forbidden subgraphs for the traceability of block-chains (including disconnected and connected).",

keywords = "block-chains, disconnected subgraph, traceability",

author = "Wanpeng Lei and Liming Xiong and Junfeng Du and Jun Yin",

note = "Publisher Copyright: {\textcopyright} 2022 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2022",

month = jun,

doi = "10.3390/sym14061221",

language = "English",

volume = "14",

journal = "Symmetry",

issn = "2073-8994",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "6",

}

TY - JOUR

T1 - Forbidden Pairs of Disconnected Graphs for Traceability of Block-Chains

AU - Lei, Wanpeng

AU - Xiong, Liming

AU - Du, Junfeng

AU - Yin, Jun

PY - 2022/6

Y1 - 2022/6

N2 - Each traceable graph must be a block-chain; however, a block-chain is not necessarily traceable in general. Whether a given graph is a block-chain or not can be easily verified by a polynomial algorithm. It occurs to us that forbidden subgraph conditions for a block-chain are traceable. In this article, we characterize all pairs of disconnected forbidden subgraphs for the traceability of block-chains, so as to completely solve pairs of forbidden subgraphs for the traceability of block-chains (including disconnected and connected).

AB - Each traceable graph must be a block-chain; however, a block-chain is not necessarily traceable in general. Whether a given graph is a block-chain or not can be easily verified by a polynomial algorithm. It occurs to us that forbidden subgraph conditions for a block-chain are traceable. In this article, we characterize all pairs of disconnected forbidden subgraphs for the traceability of block-chains, so as to completely solve pairs of forbidden subgraphs for the traceability of block-chains (including disconnected and connected).

KW - block-chains

KW - disconnected subgraph

KW - traceability

UR - http://www.scopus.com/inward/record.url?scp=85132384200&partnerID=8YFLogxK

U2 - 10.3390/sym14061221

DO - 10.3390/sym14061221

M3 - Article

AN - SCOPUS:85132384200

SN - 2073-8994

VL - 14

JO - Symmetry

JF - Symmetry

IS - 6

M1 - 1221

ER -

Forbidden Pairs of Disconnected Graphs for Traceability of Block-Chains

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this