Well-quasi-ordering hereditarily finite sets

DOI10.1080/00207160.2012.754434MaRDI QIDQ2855754zbMATH OpenOpenAlexFDO

Authors Alberto Policriti, Alexandru I. Tomescu

Publication date 22 October 2013

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2012.754434

zbMATH Keywords

subdivisionwell-quasi-orderhereditarily finite setextensional digraphhyperset

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph minors (05C83) Other combinatorial set theory (03E05) Sets, relations, set theory (educational aspects) (97E60)

Recommendations

• Well-quasi-ordering hereditarily finite sets
• Subgraphs and well‐quasi‐ordering
• Well quasi-ordered sets
• scientific article; zbMATH DE number 4002134
• Digraph parameters and finite set arithmetic

Cites work

• scientific article; zbMATH DE number 42735 (Why is no real title available?)
• A classification of the expressive power of well-structured transition systems
• A well-quasi-order for tournaments
• Ackermann encoding, bisimulations and OBDDs
• Decomposition of Graphs into Two-Way Infinite Paths
• Digraph measures: Kelly decompositions, games, and orderings
• Directed tree-width
• Graph minors XXIII. Nash-Williams' immersion conjecture
• Graph minors. XX: Wagner's conjecture
• Hypersets
• Well-quasi-ordering hereditarily finite sets
• Well-structured transition systems everywhere!

Cited in

(6)

• scientific article; zbMATH DE number 599450 (Why is no real title available?)
• Well‐quasi‐ordering and finite distinguishing number
• Digraph parameters and finite set arithmetic
• Is hyper-extensionality preservable under deletions of graph elements?
• Set graphs. II. Complexity of set graph recognition and similar problems
• Well-quasi-ordering hereditarily finite sets

This page was built for publication: Well-quasi-ordering hereditarily finite sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2855754)