Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
12 | Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis |
Incremental 2-Edge-Connectivity in Directed Graphs. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
12 | Glencora Borradaile, Baigong Zheng |
A PTAS for Three-Edge Connectivity in Planar Graphs. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
12 | Yuan Gao, Zhongfeng Qin |
On Computing the Edge-Connectivity of an Uncertain Graph. |
IEEE Trans. Fuzzy Syst. |
2016 |
DBLP DOI BibTeX RDF |
|
12 | Jin-Xin Zhou |
Atoms of cyclic edge connectivity in regular graphs. |
J. Comb. Optim. |
2016 |
DBLP DOI BibTeX RDF |
|
12 | Ming-Chien Yang |
Reliability Evaluation of Star Graphs in Terms of Extra Edge Connectivity. |
ISPDC |
2016 |
DBLP DOI BibTeX RDF |
|
12 | Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis |
Incremental 2-Edge-Connectivity in Directed Graphs. |
ICALP |
2016 |
DBLP DOI BibTeX RDF |
|
12 | Dániel Marx, László A. Végh |
Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation. |
ACM Trans. Algorithms |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Guy Kortsarz, Zeev Nutov |
A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
12 | Loukas Georgiadis, Giuseppe F. Italiano, Charis Papadopoulos, Nikos Parotsidis |
Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
12 | Luis Pedro Montejano 0001, Ignasi Sau |
On the complexity of computing the k-restricted edge-connectivity of a graph. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
12 | Litao Guo, Xiaofeng Guo |
Super 3-restricted edge connectivity of triangle-free graphs. |
Ars Comb. |
2015 |
DBLP BibTeX RDF |
|
12 | Jianping Ou, Weisheng Zhao |
On restricted edge connectivity of strong product graphs. |
Ars Comb. |
2015 |
DBLP BibTeX RDF |
|
12 | Xueliang Li 0001, Yaping Mao |
The minimal size of a graph with given generalized 3-edge-connectivity. |
Ars Comb. |
2015 |
DBLP BibTeX RDF |
|
12 | Weihua Yang, Huiqiu Lin, Wei Cai, Xiaofeng Guo |
On cyclic edge connectivity of regular graphs with two orbits. |
Ars Comb. |
2015 |
DBLP BibTeX RDF |
|
12 | Xueliang Li 0001, Yaping Mao |
Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs. |
Discret. Appl. Math. |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Shiying Wang, Lei Zhang, Shangwei Lin 0002 |
k-restricted edge connectivity in (p+1)-clique-free graphs. |
Discret. Appl. Math. |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Shiying Wang, Kai Feng, Yubao Guo |
Sufficient Conditions for Maximally k-Isoperimetric Edge Connectivity of Graphs. |
Int. J. Found. Comput. Sci. |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, Nikos Parotsidis |
2-Edge Connectivity in Directed Graphs. |
SODA |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Loukas Georgiadis, Giuseppe F. Italiano, Charis Papadopoulos, Nikos Parotsidis |
Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Luis Pedro Montejano 0001, Ignasi Sau |
On the Complexity of Computing the k-restricted Edge-connectivity of a Graph. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Carlos A. Quintero, Reinaldo Uribe, Juan M. Calderón, Fernando Lozano |
Online Pairwise Ranking Based on Graph Edge-Connectivity. |
IBICA |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Hugo Alves Akitaya, Jonathan Castello, Yauheniya Lahoda, Anika Rounds, Csaba D. Tóth |
Augmenting Planar Straight Line Graphs to 2-Edge-Connectivity. |
GD |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Chia-Wen Cheng, Sun-Yuan Hsieh |
Bounds for the Super Extra Edge Connectivity of Graphs. |
COCOON |
2015 |
DBLP DOI BibTeX RDF |
|
12 | Yingzhi Tian, Jixiang Meng |
On restricted edge-connectivity of vertex-transitive multigraphs. |
Int. J. Comput. Math. |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Weisheng Zhao, Jianping Ou |
On restricted edge-connectivity of lexicographic product graphs. |
Int. J. Comput. Math. |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Mingzu Zhang, Jixiang Meng, Weihua Yang, Yingzhi Tian |
Reliability analysis of bijective connection networks in terms of the extra edge-connectivity. |
Inf. Sci. |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Weihua Yang, Hao Li |
On reliability of the folded hypercubes in terms of the extra edge-connectivity. |
Inf. Sci. |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Toshimasa Ishii, Kazuhisa Makino |
Augmenting Edge-Connectivity between Vertex Subsets. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Weihua Yang, Huiqiu Lin |
Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity. |
IEEE Trans. Computers |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, Nikos Parotsidis |
2-Edge Connectivity in Directed Graphs. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
12 | Dingjun Lou, Kangqi Liang |
An Improved Algorithm for Cyclic Edge Connectivity of Regular Graphs. |
Ars Comb. |
2014 |
DBLP BibTeX RDF |
|
12 | Yingzhi Tian, Jixiang Meng |
On super restricted edge-connectivity of vertex-transitive graphs. |
Ars Comb. |
2014 |
DBLP BibTeX RDF |
|
12 | Phillip Gaudreau, Nathan Shank |
Component Order Edge Connectivity For Graphs Of Fixed Size And Order. |
Ars Comb. |
2014 |
DBLP BibTeX RDF |
|
12 | Juan Liu 0001, Xindong Zhang, Jixiang Meng |
Local-restricted-edge-connectivity of graphs. |
Ars Comb. |
2014 |
DBLP BibTeX RDF |
|
12 | Xiang-Lan Cao, Elkin Vumar |
Super Edge connectivity of Kronecker Products of graphs. |
Int. J. Found. Comput. Sci. |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Patrick Ali, Simon Mukwembi, Sheunesu Munyira |
Degree distance and edge-connectivity. |
Australas. J Comb. |
2014 |
DBLP BibTeX RDF |
|
12 | Xueliang Li 0001, Yaping Mao, Yuefang Sun |
On the generalized (edge-)connectivity of graphs. |
Australas. J Comb. |
2014 |
DBLP BibTeX RDF |
|
12 | Xueliang Li 0001, Jun Yue, Yan Zhao 0013 |
The Generalized 3-Edge-Connectivity of Lexicographic Product Graphs. |
COCOA |
2014 |
DBLP DOI BibTeX RDF |
|
12 | Jianping Ou, Jiqing Li |
On m-restricted edge connectivity of undirected generalized De Bruijn graphs. |
Int. J. Comput. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Jens M. Schmidt |
A simple test on 2-vertex- and 2-edge-connectivity. |
Inf. Process. Lett. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Nachshon Cohen, Zeev Nutov |
A (1+ln2)(1+ln2)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius. |
Theor. Comput. Sci. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Won-Sin Hong, Sun-Yuan Hsieh |
Extra edge connectivity of hypercube-like networks. |
Int. J. Parallel Emergent Distributed Syst. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Wei Wang 0052, Zhidan Yan |
On the Edge Connectivity of Direct Products with Dense Graphs. |
Graphs Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Dániel Marx, László A. Végh |
Fixed-parameter algorithms for minimum cost edge-connectivity augmentation |
CoRR |
2013 |
DBLP BibTeX RDF |
|
12 | Glencora Borradaile, Philip N. Klein |
The two-edge connectivity survivable-network design problem in planar graphs |
CoRR |
2013 |
DBLP BibTeX RDF |
|
12 | Daniel Gross, L. William Kazmierczak, John T. Saccoman, Charles L. Suffel, Antonius Suhartomo |
On Component Order Edge Connectivity Of a Complete Bipartite Graph. |
Ars Comb. |
2013 |
DBLP BibTeX RDF |
|
12 | Camino Balbuena, Xavier Marcote |
The k-restricted edge-connectivity of a product of graphs. |
Discret. Appl. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Hao Li, Weihua Yang |
Bounding the size of the subgraph induced by mm vertices and extra edge-connectivity of hypercubes. |
Discret. Appl. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Li Shang, Heping Zhang |
Super restricted edge-connectivity of graphs with diameter 2. |
Discret. Appl. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Saeed Shaebani |
The bb-chromatic number of regular graphs via the edge-connectivity. |
Discret. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Simon Spacapan |
A characterization of the edge connectivity of direct products of graphs. |
Discret. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Baoyindureng Wu, Xinhui An, Guojie Liu, Guiying Yan, Xiaoping Liu |
Minimum degree, edge-connectivity and radius. |
J. Comb. Optim. |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Attila Bernáth, Roland Grappe, Zoltán Szigeti |
Augmenting the Edge-Connectivity of a Hypergraph by Adding a Multipartite Graph. |
J. Graph Theory |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Dániel Marx, László A. Végh |
Fixed-Parameter Algorithms for Minimum Cost Edge-Connectivity Augmentation. |
ICALP (1) |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Kurt Mehlhorn, Adrian Neumann, Jens M. Schmidt |
Certifying 3-Edge-Connectivity. |
WG |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Sung In Cho, Young Hwan Kim |
Edge connectivity-based image denoising for digital TV systems. |
ICCE |
2013 |
DBLP DOI BibTeX RDF |
|
12 | Zubeyir Cinkir |
The Tau Constant and the Edge Connectivity of a Metrized Graph. |
Electron. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Yingzhi Tian, Litao Guo, Jixiang Meng, Chengfu Qin |
Inverse degree and super edge-connectivity. |
Int. J. Comput. Math. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Huiqiu Lin, Jixiang Meng, Weihua Yang |
Super restricted edge connectivity of regular graphs with two orbits. |
Appl. Math. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Tadachika Oki, Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe |
A Fast Algorithm for Augmenting Edge-Connectivity by One with Bipartition Constraints. |
IEICE Trans. Inf. Syst. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Yingzhi Tian, Jixiang Meng, Xiaodong Liang |
On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs. |
Graphs Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Kurt Mehlhorn, Adrian Neumann, Jens M. Schmidt |
Certifying 3-Edge-Connectivity |
CoRR |
2012 |
DBLP BibTeX RDF |
|
12 | Jens M. Schmidt |
A Simple Test on 2-Vertex- and 2-Edge-Connectivity |
CoRR |
2012 |
DBLP BibTeX RDF |
|
12 | Yingying Qin, Jianping Ou, Zhiping Xiong |
On 3-restricted edge connectivity of Cartesian product graphs. |
Ars Comb. |
2012 |
DBLP BibTeX RDF |
|
12 | Andreas Holtkamp, Dirk Meierling, Luis Pedro Montejano 0001 |
k-restricted edge-connectivity in triangle-free graphs. |
Discret. Appl. Math. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Xue-Gang Chen, Shinya Fujita 0001, Michitaka Furuya, Moo Young Sohn |
Constructing connected bicritical graphs with edge-connectivity 2. |
Discret. Appl. Math. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Neil Jami, Zoltán Szigeti |
Edge-connectivity of permutation hypergraphs. |
Discret. Math. |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Jinlong Shu, Cun-Quan Zhang, Taoye Zhang |
Flows and parity subgraphs of graphs with large odd-edge-connectivity. |
J. Comb. Theory, Ser. B |
2012 |
DBLP DOI BibTeX RDF |
|
12 | Michael H. F. Wilkinson, Jaap Oosterbroek |
Mask-edge connectivity: Theory, computation, and application to historical document analysis. |
ICPR |
2012 |
DBLP BibTeX RDF |
|
12 | J. Ignacio Alvarez-Hamelin, Mariano G. Beiró, Jorge Rodolfo Busch |
Understanding Edge Connectivity in the Internet through Core Decomposition. |
Internet Math. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Guy Even, Guy Kortsarz, Zeev Nutov |
A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Xiang-Lan Cao, Spela Brglez, Simon Spacapan, Elkin Vumar |
On edge connectivity of direct products of graphs. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, Csaba D. Tóth, Pavel Valtr 0001 |
Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Alexander Araluze, Klavdija Kutnar, Luis Martínez 0002, Dragan Marusic |
Edge connectivity in difference graphs and some new constructions of partial sum families. |
Eur. J. Comb. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Suil O, Douglas B. West |
Matching and edge-connectivity in regular graphs. |
Eur. J. Comb. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Jun Yuan 0001, Aixia Liu |
The k-Restricted Edge Connectivity of Balanced Bipartite Graphs. |
Graphs Comb. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Zhao Zhang, Fengxia Liu |
Isoperimetric Edge Connectivity of Line Graphs and Path Graphs. |
Ars Comb. |
2011 |
DBLP BibTeX RDF |
|
12 | Weihua Yang, Zhao Zhang, Xiaofeng Guo, Eddie Cheng 0001, László Lipták |
On the edge-connectivity of graphs with two orbits of the same size. |
Discret. Math. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Jianping Ou |
On optimizing edge connectivity of product graphs. |
Discret. Math. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Andreas Holtkamp |
Maximal local edge-connectivity of diamond-free graphs. |
Australas. J Comb. |
2011 |
DBLP BibTeX RDF |
|
12 | Abusayeed M. Saifullah, Yung H. Tsin |
A self-stabilising algorithm for 3-edge-connectivity. |
Int. J. High Perform. Comput. Netw. |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Nhat X. Lam, Trac N. Nguyen, Min Kyung An, Dung T. Huynh |
Dual power assignment optimization for k-edge connectivity in WSNs. |
SECON |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Qinghai Liu, Xiaohui Huang, Zhao Zhang 0002 |
Restricted Edge Connectivity of Harary Graphs. |
COCOA |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Nachshon Cohen, Zeev Nutov |
A (1 + ln 2)-Approximation Algorithm for Minimum-Cost 2-Edge-Connectivity Augmentation of Trees with Constant Radius. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
12 | Jianping Ou |
On maximal 3-restricted edge connectivity of regular graphs. |
Int. J. Comput. Math. |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Jianping Ou |
On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks. |
Appl. Math. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Suil O, Sebastian M. Cioaba |
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs. |
SIAM J. Discret. Math. |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Toshimasa Ishii, Yoko Akiyama, Hiroshi Nagamochi |
Minimum Augmentation of Edge-Connectivity between Vertices and Sets of Vertices in Undirected Graphs. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Yuichi Yoshida, Hiro Ito |
Testing k-edge-connectivity of digraphs. |
J. Syst. Sci. Complex. |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Zeev Nutov |
Approximating minimum power covers of intersecting families and directed edge-connectivity problems. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
12 | David Pritchard |
k-Edge-Connectivity: Approximation and LP Relaxation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
12 | Wai Shing Fung, Nicholas J. A. Harvey |
Graph Sparsification by Edge-Connectivity and Random Spanning Trees |
CoRR |
2010 |
DBLP BibTeX RDF |
|
12 | Jinyang Chen |
Super Edge-connectivity of Transformation Graphs G-++. |
Ars Comb. |
2010 |
DBLP BibTeX RDF |
|
12 | Zoltán Király, Ben Cosh, Bill Jackson |
Local edge-connectivity augmentation in hypergraphs is NP-complete. |
Discret. Appl. Math. |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Jørgen Bang-Jensen, Marco Chiarandini, Peter Morling |
A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation. |
Networks |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Jingyu Wang, Jianping Ou, Tiedan Zhu |
On restricted edge connectivity of regular Cartesian product graphs. |
Australas. J Comb. |
2010 |
DBLP BibTeX RDF |
|
12 | David Pritchard |
k-Edge-Connectivity: Approximation and LP Relaxation. |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Tadachika Oki, Satoshi Taoka, Toshimasa Watanabe |
A Parallel Algorithm for 2-Edge-Connectivity Augmentation of a Connected Graph with Multipartition Constraints. |
ICNC |
2010 |
DBLP DOI BibTeX RDF |
|
12 | Roland Grappe, Attila Bernáth, Zoltán Szigeti |
Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph. |
Electron. Notes Discret. Math. |
2009 |
DBLP DOI BibTeX RDF |
|
12 | Shangwei Lin 0002, Shiying Wang |
Super p-restricted edge connectivity of line graphs. |
Inf. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|