Open Access
| Issue |
ITM Web Conf.
Volume 25, 2019
2018 3rd International Conference on Intelligent Computing and Cognitive Informatics (ICICCI 2018)
|
|
|---|---|---|
| Article Number | 01013 | |
| Number of page(s) | 4 | |
| Section | Intelligent Computing | |
| DOI | https://doi.org/10.1051/itmconf/20192501013 | |
| Published online | 01 February 2019 | |
- L. W. Beineke, R. C. Vandell, Decycling graphs, J. Graph Theory, 25, 59-77, (1997). [CrossRef] [MathSciNet] [Google Scholar]
- I. Niven, H. S. Zuckerman, An Introduction to the Theory of Numbers (5th ed.). John Wiley and Sons, New York, (1991). [Google Scholar]
- I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, New bounds on the size of the minimum feedback vertex set in meshes and butterflies. Information Processing Letters, 83, 75-80, (2002). [CrossRef] [Google Scholar]
- P. Festa, P. M. Pardalos, M. G. C. Resende, Feedback set problems. Handbook of Combinatorial Optimization (D.-Z. Du, P.M. Pardalos eds.), Vol. A, Kluwer, Dordrecht, pp. 209, (1999). [CrossRef] [Google Scholar]
- V. Bafna, P. Berman, T. Fujito, A 2-approximation algorithm for the undirected feedback vertex set problem. SIAM J. Discrete Mathematics, 12, 289-297, (1999). [CrossRef] [MathSciNet] [Google Scholar]
- S. Bau, L. W. Beineke, Z. Liu, G. Du, R. C. Vandell, Decycling cubes and grids. Utilitas Math., 59, 129-137, (2001). [Google Scholar]
- R. Bar-Yehuda, D. Geiger, J. S. Naor, R. M. Roth, Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. SIAM J. Comput., 27, 942-959, (1998). [CrossRef] [Google Scholar]
- R. Focardi, F. L. Luccio, D. Peleg, Feedback vertex set in hypercubes. Information Processing Letters, 76, 1-5, (2000). [CrossRef] [Google Scholar]
- Y. D. Liang, On the feedback vertex set in permutation graphs. Information Processing Letters, 52, 123-129, (1994). [CrossRef] [Google Scholar]
- F. L. Luccio, Almost exact minimum feedback vertex set in meshes and butterflies. Information Processing Letters, 66, 59-64, (1998). [CrossRef] [Google Scholar]
- G. W. Smith, Jr. and R. B. Walford, The identification of a minimal feedback vertex set of a directed graph. IEEE Trans. Circuits and Systems, 22, 9-15, (1975). [CrossRef] [Google Scholar]
- C.-C. Wang, E. L. Lloyd, M. L. Soffa, Feedback vertex sets and cyclically reducible graphs. J. Assoc. Comput. Mach., 32, 296-313, (1985). [CrossRef] [Google Scholar]
- F.-H. Wang, C.-J. Hsu, J.-C. Tsai. Minimal feedback vertex sets in directed splitstars. Networks, 45, 218-223, (2005). [CrossRef] [Google Scholar]
- M. R. Garey, D. S. Johnson, Computers and Intractability, Freeman, San Francisco, CA, (1979). [Google Scholar]
- R. Kralovic and P. Ruzicka, Minimum feedback vertex sets in shuffle-based interconnection networks. Information Processing Letters, 86 (4) (2003), 191-196. [CrossRef] [Google Scholar]
- J. C. Bermond and C. Peyrat, De Bruijn and Kautz networks: a competitor for the hypercube? In Hypercube and Distributed Computers (F. Andre and J. P. Verjus eds.). North-Holland: Elsevier Science Publishers, 1989, 278-293. [Google Scholar]
- J.-M. Xu, Y.-Z. Wu, J. Huang, C. Yang, Feedback numbers of Kautz digraphs. Discrete Math., 307(13)(2007), 1589-1599. [CrossRef] [Google Scholar]
- J.-M. Xu, Topological Structure and Analysis of Interconnection Networks. Kluwer Academic Publishers, Dordrecht/Boston/London, 2001. [Google Scholar]
- S.J. Zhang, X.R. Xu, C. Yin, N. Cao, Y.S. Yang, Feedback Numbers of Augmented Cubes AQn, Utilitas Mathematica, 97,183-192, (2015) [Google Scholar]
- S.J. Zhang, X.R. Xu,C. Yin,et al. The feedback number of Knödel graph W3, n, ARS Combinatoria, 140, 397-409, (2018). [Google Scholar]
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.