Abstract
The problems related to the partitioning of undirected graphs using undirectional analogues with no loops and no multiple edges was studied. The problem regarding for which values d1≥ d2 ≥··· ≥ dk 1, particularly finiteness of F(2,1) was analyzed. It was observed that the vertex set can be partitioned into two parts if the maximum degree is 2d+1. Characterization of all the sequences of integers (Δ, d1, d2, ·· ·, dk) for the vertex set of any digraph showed that (m+n, ≥ q+r)digraph must contain either an (digraph, ≥q)-digraph, or an (n, ≥)-digraph to be (n, ≥ q)-digraph containing at least q outdegrees.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 933-937 |
| Number of pages | 5 |
| Journal | Combinatorics Probability and Computing |
| Volume | 15 |
| Issue number | 6 |
| DOIs | |
| State | Published - Nov 2006 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Statistics and Probability
- Computational Theory and Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Splitting digraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver