Degree sequence for k-arc strongly connected multiple digraphs

机译：k弧强连通多个有向图的度数序列

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
相似文献
相关主题

摘要

Let D be a digraph on {v1, …, vn}. Then the sequence {(d⁺(v1), d⁻(v1)), …, (d⁺(vn), d⁻(vn))} is called the degree sequence of D. For any given sequence of pairs of integers

d = {(d_{1}^{+}, d_{1}^{-}), \dots, (d_{n}^{+}, d_{n}^{-})}

, 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.

机译：令D为{v1，...，vn}的有向图。然后是序列{（d ^{+ （v1），d ^{-（v1）），...，（d ^{+ （vn），d < sup>-（vn））}称为D的度序列。对于任何给定的整数对序列 $d={（d1+，d1-），\dots，（dn+，dn-< mo Stretchy =“ false”>）}，如果存在一个k弧强连接的有向图D > d 是 D 的度数序列，然后> d 是可实现的，而 D 是> d的实现。本文给出了 k -弧连接的可实现序列和具有弧连接性的 k 可实现序列的刻画。$}}} 展开▼

著录项

期刊名称 Springer Open Choice

作者
Yanmei Hong; Qinghai Liu;
展开▼

作者单位

展开▼

年(卷),期 -1(2017),1

年度 -1

页码 266

总页数 8

原文格式 PDF

正文语种

中图分类外科学;

关键词
degree sequence realization k-arc strongly connected;

机译：度数序列实现k-弧;

相似文献

外文文献

中文文献

专利

1. 关于循环有向图的弧强连通度 [J] . 徐俊明数学季刊：英文版 . 1989,第004期

2. Degree sequence for k -arc strongly connected multiple digraphs [J] . Yanmei Hong, Qinghai Liu Journal of inequalities and applications . 2017,第1期

机译：k-弧强连通多图的度数序列

3. Degree sequence conditions for maximally edge-connected and super-edge-connected digraphs depending on the clique number [J] . Milz Sebastian, Volkmann Lutz Discrete mathematics . 2018,第2期

机译：根据Clique号码的最大边缘连接和超边连接的数字的度序列条件

4. The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence [J] . Colin Cooper, Alan Frieze Combinatorics, probability & computing: CPC . 2004,第3期

机译：具有给定度数序列的随机有向图的最大强连接组件的大小

5. Degree Sequences of PageRank Uniform Graphs and Digraphs with Prime Outdegrees [C] . Nacho Lopez, Prancesc Sebe International workshop on combinatorial algorithms . 2013

机译：具有素数度的PageRank一致图和有向图的度数序列

6. Subgraph sequences in graphs and digraphs. [D] . Wagner, Brian C. 2006

机译：图和有向图中的子图序列。

7. Draft Genome Sequences of Anaplasma marginale Strains MEX-15-099-01 and MEX-31-096-01 Two Mexican Isolates with Different Degrees of Virulence [O] . Fernando Martínez-Ocampo, Rosa Estela Quiroz-Castañeda, Itzel Amaro-Estrada, 2019

机译：草拟边缘无性系MEX-15-099-01和MEX-31-096-01两个毒力不同的墨西哥分离株的基因组序列草案

8. Degree sequence for k-arc strongly connected multiple digraphs [O] . Yanmei Hong, Qinghai Liu 2017

机译：k-arc的度序列强连接多个有向图

9. Minimal k-arc Connected Graph. [R] . Fulkerson, D. R., Shapley, L. S. 1971

机译：最小k弧连通图。

1. 强连通弧对称有向图的超弧连通性 [J] . 薛春玲 ,刘彦佩 . 曲阜师范大学学报（自然科学版） . 2002,第001期

2. 无线传感器网络中基于有向图的强连通支配集的构造 [J] . 徐培培 ,吴振华 . 南昌航空大学学报（自然科学版） . 2016,第002期

3. 有向图的强连通分量及应用 [J] . 吴金全 . 软件 . 2014,第003期

4. 完全二部有向图的强连通可靠性 [J] . 吴颖娟 . 江汉大学学报（自然科学版） . 2012,第001期

5. 一类含有两条公共弧的双色有向图的指数上界 [C] . 罗美金 ,侯宗毅 ,乔友付 . 第三届国际信息技术与管理科学学术研讨会 . 2011

6. 强连通有向图的谱半径与最大度 [A] . 张绍唯 . 2020

1. 一种基于MapReduce的有向图强连通分量分析方法 [P] . 中国专利： CN105631210A . 2016-06-01

2. 扩展到用反向弧编码最小和最大约束的有向图的方法和装置 [P] . 中国专利： CN103959243B . 2016.08.24

3. Structure for detachable house models, has multiple individual prefabricated components that are assigned to each other, and are swivelably connected with each other about specific degrees by stretchable and lockable connecting unit [P] . 外国专利： DE102005043283B3 . 2007-08-09

机译：可拆卸房屋模型的结构，具有多个相互分配的预制组件，并通过可伸缩和可锁定的连接单元以特定角度可旋转地彼此连接

4. APPARATUS AND METHOD FOR PROVIDING 360-DEGREE VIDEO APPLICATION USING VIDEO SEQUENCE FILMED IN MULTIPLE VIEWER LOCATION [P] . 外国专利： KR102343267B1 . 2021-12-23

机译：使用多个观看者位置拍摄的视频序列提供360度视频应用的装置和方法

5. SPINDLE MOTOR, CAPABLE OF SUPPRESSING THAT A ROTATION CENTER OF A ROTATING MEMBER IS ECCENTRICITY BY CONTROLLING A COUPLING DEGREE OF 'A BALANCING MEMBER CONNECTED IN MULTIPLE THROUGH HOLES' [P] . 外国专利： KR20130084008A . 2013-07-24

机译：主轴电动机，通过控制“通过多个孔连接的平衡构件”的耦合度，可以抑制旋转构件的旋转中心是偏心的

相关主题

Degree sequence for k-arc strongly connected multiple digraphs

摘要

著录项

相似文献

相关主题

期刊订阅