Splitting digraphs

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

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 languageEnglish (US)
Pages (from-to)933-937
Number of pages5
JournalCombinatorics Probability and Computing
Volume15
Issue number6
DOIs
StatePublished - Nov 2006
Externally publishedYes

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