A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs-Reference-Cited by-同舟云学术

A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs

Published:2019-03-11 Issue:2 Volume:38 Page:589-607
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Liang Jun^ORCID,Lou Dingjun,Qin Zongrong,Yu Qinglin

Funder

The PhD Start-up Fund of Natural Science Foundation of Guangdong Province

The Creative Talents Project Fund of Guangdong Province Department of Education

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-019-00400-6.pdf

Reference16 articles.

1. Aldred REL, Holton DA, Jackson B (1991) Uniform cyclic edge connectivity in cubic graphs. Combinatorica 11:81–96

2. Bondy JA, Murty USR (1976) Graph theory with applications. MacMillan Press, London

3. Dinitz Y (2006) Dinitz’ algorithm: the original version and Even’s version. In: Theoretical computer science. Springer, Berlin, pp 218–240

4. Dvořák Z, Kára J, Král’ D, Pangrác O (2004) An algorithm for cyclic edge connectivity of cubic graphs. In: SWAT 2004, LNCS 3111, 236–247

5. Even S (2011) Graph algorithms. Cambridge University Press, Cambridge

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model;The Computer Journal;2023-03-27

2. Characterization of Cyclic Diagnosability of Regular Diagnosable Networks;IEEE Transactions on Reliability;2023

3. Cycle-connected mixed graphs and related problems;Journal of Combinatorial Optimization;2023-01

4. Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs;Parallel Processing Letters;2022-09

5. The cubic graphs with finite cyclic vertex connectivity larger than girth;Discrete Mathematics;2021-02