Some results on Berge's conjecture and begin-end conjecture

DOI10.1007/s00373-022-02509-8zbMath1491.05091arXiv2111.12168OpenAlexW3217070032WikidataQ113905204 ScholiaQ113905204MaRDI QIDQ2145686

Orlando Lee, Lucas Ismaily Bezerra Freitas

Publication date: 17 June 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.12168

zbMATH Keywords

Berge's conjecturearc-locally in-semicomplete digraphbegin-end conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

A family of counterexamples for a conjecture of Berge on \(\alpha\)-diperfect digraphs

Cites Work

• A classification of all arc-locally semicomplete digraphs
• Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
• The strong perfect graph theorem
• The structure of strong arc-locally in-semicomplete digraphs
• Critical kernel imperfect problem in generalizations of bipartite tournaments
• \(\alpha\)-diperfect digraphs
• A classification of arc-locally semicomplete digraphs
• TWO THEOREMS IN GRAPH THEORY
• Spectral Theory and Analysis
• Unnamed Item
• Unnamed Item

This page was built for publication: Some results on Berge's conjecture and begin-end conjecture