scientific article; zbMATH DE number 15461

MaRDI QIDQ3972099zbMATH OpenFDO

Authors Eric C. Milner

Publication date 25 June 1992

zbMATH Keywords

graphwell ordered set

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55) Consistency and independence results (03E35) Graph theory (05C99) Ordinal and cardinal numbers (03E10) Continuum hypothesis and Martin's axiom (03E50)

Recommendations

• scientific article; zbMATH DE number 3891425
• Path-like graphs ordered by the index
• Properly orderable graphs
• Minimal paths on ordered graphs
• Graph path orderings
• Graphs containing finite induced paths of unbounded length
• A Consequence of No Short Scale for Ordinal Graphs with No Infinite Paths
• On ordered graphs and graph orderings
• Connected graphs without long paths
• Some classes of perfectly orderable graphs

Cited in

(8)

• Ordered sets with no infinite antichains
• A GCH Example of an Ordinal Graph with no Infinite Path
• Graphs without spanning closed trails
• A diamond example of an ordinal graph with no infinite paths
• Martin's axiom and ordinal graphs: Large independent sets or infinite paths
• A Consequence of No Short Scale for Ordinal Graphs with No Infinite Paths
• Graphs without dead ends
• The Erdős-Dushnik-Miller theorem for topological graphs and orders

This page was built for publication:

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