✦ LIBER ✦

A sufficient condition for the existence of an anti-directed 2-factor in a directed graph

✍ Scribed by Ajit A. Diwan; Josh B. Frye; Michael J. Plantholt; Shailesh K. Tipnis

Book ID: 113567402
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 230 KB
Volume: 311
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.07.033

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sufficient Condition for the Existence o

Sufficient Condition for the Existence of an Even [a,b]-Factor in Graph

✍ Kouider, Mekkia; Ouatiki, Saliha 📂 Article 📅 2012 🏛 Springer Japan 🌐 English ⚖ 155 KB

A sufficient condition for cyclability i

A sufficient condition for cyclability in directed graphs

✍ Hao Li; Evelyne Flandrin; Jinlong Shu 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 165 KB

Improved Sufficient Conditions for the E

Improved Sufficient Conditions for the Existence of Anti-Directed Hamiltonian Cycles in Digraphs

✍ Arthur H. Busch, Michael S. Jacobson, Timothy Morris… 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 124 KB

Two sufficient conditions for a 2-factor

Two sufficient conditions for a 2-factor in a bipartite graph

✍ P. Katerinis 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 186 KB 👁 1 views

A Necessary and Sufficient Condition for

A Necessary and Sufficient Condition for the Existence of a Heterochromatic Spanning Tree in a Graph

✍ Kazuhiro Suzuki 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 129 KB

Some sufficient conditions for the exist

Some sufficient conditions for the existence of a 1-factor

✍ Ladislav Nebeský 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB 👁 1 views

## Abstract The following theorem is proved: Let __G__ be a graph of even order. Assume that there exists a connected spanning subgraph __F__ of __G__ such that for every set __U__ of four vertices in __G__, if the subgraph of __F__ induced by __U__ is a star, then the subgraph of __G__ induced by