Degree sequence for k-arc strongly connected multiple digraphs

Let D be a digraph on [Formula: see text] . Then the sequence [Formula: see text] is called the degree sequence of D. For any given sequence of pairs of integers [Formula: see text] , if there exists a k-arc strongly connected digraph D such that d is the degree sequence of D, then d is realizable a...

Descripción completa

Detalles Bibliográficos
Autores principales: Hong, Yanmei, Liu, Qinghai
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5656744/
https://www.ncbi.nlm.nih.gov/pubmed/29104404
http://dx.doi.org/10.1186/s13660-017-1544-3
_version_ 1783273752746786816
author Hong, Yanmei
Liu, Qinghai
author_facet Hong, Yanmei
Liu, Qinghai
author_sort Hong, Yanmei
collection PubMed
description Let D be a digraph on [Formula: see text] . Then the sequence [Formula: see text] is called the degree sequence of D. For any given sequence of pairs of integers [Formula: see text] , if there exists a k-arc strongly connected digraph D such that d is the degree sequence of D, then d is realizable and D is a realization of d. In this paper, characterizations for k-arc-connected realizable sequences and realizable sequences with arc-connectivity exactly k are given.
format Online
Article
Text
id pubmed-5656744
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-56567442017-11-01 Degree sequence for k-arc strongly connected multiple digraphs Hong, Yanmei Liu, Qinghai J Inequal Appl Research Let D be a digraph on [Formula: see text] . Then the sequence [Formula: see text] is called the degree sequence of D. For any given sequence of pairs of integers [Formula: see text] , if there exists a k-arc strongly connected digraph D such that d is the degree sequence of D, then d is realizable and D is a realization of d. In this paper, characterizations for k-arc-connected realizable sequences and realizable sequences with arc-connectivity exactly k are given. Springer International Publishing 2017-10-25 2017 /pmc/articles/PMC5656744/ /pubmed/29104404 http://dx.doi.org/10.1186/s13660-017-1544-3 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Hong, Yanmei
Liu, Qinghai
Degree sequence for k-arc strongly connected multiple digraphs
title Degree sequence for k-arc strongly connected multiple digraphs
title_full Degree sequence for k-arc strongly connected multiple digraphs
title_fullStr Degree sequence for k-arc strongly connected multiple digraphs
title_full_unstemmed Degree sequence for k-arc strongly connected multiple digraphs
title_short Degree sequence for k-arc strongly connected multiple digraphs
title_sort degree sequence for k-arc strongly connected multiple digraphs
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5656744/
https://www.ncbi.nlm.nih.gov/pubmed/29104404
http://dx.doi.org/10.1186/s13660-017-1544-3
work_keys_str_mv AT hongyanmei degreesequenceforkarcstronglyconnectedmultipledigraphs
AT liuqinghai degreesequenceforkarcstronglyconnectedmultipledigraphs

Ejemplares similares