Back to Search
Start Over
On mark sequences in 2-digraphs
- Source :
- Journal of Applied Mathematics and Computing. 27:379-391
- Publication Year :
- 2008
- Publisher :
- Springer Science and Business Media LLC, 2008.
-
Abstract
- A k-digraph is an orientation of a multi-graph that is without loops and contains at most k edges between any pair of distinct vertices. So 1-digraph is an oriented graph, and complete 1-digraph is a tournament. We obtain necessary and sufficient conditions for a sequence of non-negative integers in non-decreasing order to be a sequence of numbers, called marks, attached to vertices of 2-digraph.
- Subjects :
- Discrete mathematics
Graph center
Mathematics::Combinatorics
Graph labeling
Applied Mathematics
Complete graph
Digraph
Hypercube graph
Combinatorics
Computational Mathematics
Computer Science::Discrete Mathematics
Path graph
Tournament
Multiple edges
Computer Science::Data Structures and Algorithms
Mathematics
Subjects
Details
- ISSN :
- 18652085 and 15985865
- Volume :
- 27
- Database :
- OpenAIRE
- Journal :
- Journal of Applied Mathematics and Computing
- Accession number :
- edsair.doi...........b9956484ebd478f42e7ee3535ec6c02b
- Full Text :
- https://doi.org/10.1007/s12190-008-0071-2