Search results for "Pancyclicity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
71	Yun Sun, Zhoujun Li 0001, Deqiang Wang	Hamiltonicity and Pancyclicity of Binary Recursive Networks.	ISPA	2007	DBLP DOI BibTeX RDF	Binary recursive networks, Interconnection network, Hypercube, Hamiltonian cycle, Pancyclicity
71	Jung-Heum Park, Hyeong-Seok Lim, Hee-Chul Kim	Panconnectivity and Pancyclicity of Hypercube-Like Interconnection Networks with Faulty Elements.	ISPA Workshops	2006	DBLP DOI BibTeX RDF
50	Sun-Yuan Hsieh, Pei-Yu Yu	Cycle Embedding on Twisted Cubes.	PDCAT	2006	DBLP DOI BibTeX RDF	node-pancyclicity, Interconnection networks, twisted cubes, pancyclicity
50	Jianxi Fan, Xiaohua Jia, Xiaola Lin	Embedding of Cycles in Twisted Cubes with Edge-Pancyclic.	Algorithmica	2008	DBLP DOI BibTeX RDF	Edge-pancyclicity, Interconnection network, Embedding, Cycle, Dilation, Twisted cube
46	Sun-Yuan Hsieh, Tsong-Jie Lin, Hui-Ling Huang	Panconnectivity and edge-pancyclicity of 3-ary N -cubes.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	Panconnectivity, Edge-pancyclicity, Hypercubes, k-ary n-cubes, Graph-theoretic interconnection networks
46	Sun-Yuan Hsieh, Nai-Wen Chang 0002	Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	Möbius cubes, Hamiltonian, Graph-theoretic interconnection networks, fault-tolerant embedding, pancyclicity
46	Tomás Kaiser, Matthias Kriesell	On the Pancyclicity of Lexicographic Products.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Lexicographic product, Circumference, k-walk, Toughness, Pancyclicity
46	Jianxi Fan, Xiaola Lin, Xiaohua Jia, Rynson W. H. Lau	Edge-Pancyclicity of Twisted Cubes.	ISAAC	2005	DBLP DOI BibTeX RDF
46	Wen-Tzeng Huang, Woei-kae Chen, Chin-Hsing Chen	On the Fault-Tolerant Pancyclicity of Crossed Cubes.	ICPADS	2002	DBLP DOI BibTeX RDF
43	Megan Cream, Ronald J. Gould, Kazuhide Hirohata	Chorded pancyclicity with distance two degree condition and doubly chorded pancyclicity.	Australas. J Comb.	2024	DBLP BibTeX RDF
43	Jywe-Fei Fang, Chien-Hung Huang	On vertex-pancyclicity and edge-pancyclicity of the WK-Recursive network.	Inf. Sci.	2014	DBLP DOI BibTeX RDF
43	Jywe-Fei Fang, Chien-Hung Huang	Geodesic pancyclicity and balanced pancyclicity of the generalized base-b hypercube.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
43	Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita	A neighborhood and degree condition for pancyclicity and vertex pancyclicity.	Australas. J Comb.	2008	DBLP BibTeX RDF
43	Hong-Chun Hsu, Pao-Lien Lai, Chang-Hsiung Tsai	Geodesic pancyclicity and balanced pancyclicity of Augmented cubes.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
43	Ken S. Hu, Shyun-Shyun Yeoh, Chiuyuan Chen, Lih-Hsing Hsu	Node-pancyclicity and edge-pancyclicity of hypercube variants.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
43	Jianxi Fan, Xiaola Lin, Xiaohua Jia	Node-pancyclicity and edge-pancyclicity of crossed cubes.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
43	Xiaofan Yang, David J. Evans 0001, Graham M. Megson, Yuan Yan Tang	On the Path-Connectivity Vertex-Pancyclicity and Edge-Pancyclicity of Crossed Cubes.	Neural Parallel Sci. Comput.	2005	DBLP BibTeX RDF
25	Che-Nan Kuo, Sun-Yuan Hsieh	Fault-Free Cycles in Conditional Faulty Folded Hypercubes.	ICA3PP	2009	DBLP DOI BibTeX RDF	Bipancyclicity, folded hypercubes, fault-tolerant cycle embedding, Hamiltonian cycles, graph-theoretic interconnection networks, pancyclicity
25	Jianxi Fan, Xiaohua Jia, Xiaola Lin	Optimal Embeddings of Paths with Various Lengths in Twisted Cubes.	IEEE Trans. Parallel Distributed Syst.	2007	DBLP DOI BibTeX RDF	edge-pancyclicity, interconnection network, embedding, dilation, path, Twisted cube
25	M. Reza HoseinyFarahabady, Hamid Sarbazi-Azad	The Grid-Pyramid: A Generalized Pyramid Network.	J. Supercomput.	2006	DBLP DOI BibTeX RDF	WK-recursive mesh, Hypermesh, Link-disjoint Hamiltonian cycles, Interconnection networks, Mesh, Torus, Hamiltonian cycle, Hamiltonian path, Pyramid, Hamiltonian-connectivity, Pancyclicity
25	Xin Yu, Min Wu, Taoshen Li, Zhaowen Wei	On Graph Embedding of Crossed Cube-Connected Ring Networks.	ICYCS	2008	DBLP DOI BibTeX RDF
21	Hongwei Qiao, Jixiang Meng	Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
21	Jiansheng Cai, Weihao Xia, Guiying Yan	Quasi rmps-Pancyclicity of Regular Multipartite Tournament.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
21	Lan Xiao	Arc-pancyclicity of hypertournaments with irregularity at most two.	Discret. Math.	2023	DBLP DOI BibTeX RDF
21	Artchariya Muaengwaeng, Ratinan Boonklurb, Sirirat Singhun	Pancyclicity of the n-Generalized Prism over Skirted Graphs.	Symmetry	2022	DBLP DOI BibTeX RDF
21	Luyi Li, Xueliang Li 0001	Rainbow edge-pancyclicity of strongly edge-colored graphs.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
21	Artchariya Muaengwaeng, Ratinan Boonklurb, Sirirat Singhun	Vertex pancyclicity over lexicographic products.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
21	Syeda Afiya, M. Rajesh	Pancyclicity in the Cartesian Product (K9-C9)n.	CoRR	2022	DBLP DOI BibTeX RDF
21	Fangfang Wu, Shenggui Zhang, Binlong Li, Tingting Han	Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
21	Luyi Li, Fei Huang, Jinjiang Yuan	Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three.	Discret. Math.	2022	DBLP DOI BibTeX RDF
21	Shu-Yu Cui, Yiqiao Wang 0002, Danjun Huang, Hongwei Du 0001, Weifan Wang 0001	Structure and pancyclicity of maximal planar graphs with diameter two.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
21	Yangyang Cheng, Guanghui Wang 0002, Yi Zhao 0005	Rainbow Pancyclicity in Graph Systems.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
21	César Hernández-Cruz, Manuel Alejandro Juárez-Camacho	Pancyclicity in strong k-quasi-transitive digraphs of large diameter.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
21	Rong-Xia Hao, Zeng-Xian Tian	The vertex-pancyclicity of data center networks.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Xin Wang, Chaoqun Ma, Jia Guo	Vertex-pancyclicity of the (n, k)-bubble-sort networks.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Wei Zheng 0008, Hajo Broersma, Ligong Wang 0001	Toughness, Forbidden Subgraphs and Pancyclicity.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
21	Xiaozheng Chen, Xueliang Li 0001	Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
21	Xirong Xu, Huifeng Zhang, Ziming Wang, Qiang Zhang 0008, Peng Zhang	(n - 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn.	Int. J. Found. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Maoqun Wang, Jianguo Qian	Rainbow vertex-pancyclicity of strongly edge-colored graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
21	James M. Carraher, Michael Ferrara, Timothy Morris, Michael Santana	Characterizing forbidden subgraphs that imply pancyclicity in 4-connected, claw-free graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
21	Tzu-Liang Kung, Hon-Chan Chen, Chia-Hui Lin, Lih-Hsing Hsu	Three Types of Two-Disjoint-Cycle-Cover Pancyclicity and Their Applications to Cycle Embedding in Locally Twisted Cubes.	Comput. J.	2021	DBLP DOI BibTeX RDF
21	Zan-Bo Zhang, Xiaoyan Zhang 0001, Gregory Z. Gutin, Dingjun Lou	Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments.	J. Graph Theory	2021	DBLP DOI BibTeX RDF
21	Justie Su-Tzu Juan, Zong-You Lai	The Weakly Dimension-Balanced Pancyclicity on Toroidal Mesh Graph Tm, n When Both m and n Are Odd.	COCOON	2021	DBLP DOI BibTeX RDF
21	Zeng-Xian Tian	Pancyclicity in hamiltonian graph theory. (Pancyclicité dans la théorie des graphes hamiltonienne).		2021	RDF
21	Chun-Nan Hung, Mohamad Abdallah, Jui-I Weng, Tzu-Liang Kung	Edge-pancyclicity of pancake graph.	Int. J. Comput. Math. Comput. Syst. Theory	2020	DBLP DOI BibTeX RDF
21	Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou	Pancyclicity of 4-connected claw-free net-free graphs.	Australas. J Comb.	2020	DBLP BibTeX RDF
21	Attila Dankovics	Low independence number and Hamiltonicity implies pancyclicity.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
21	Mohamad Abdallah	Edge-fault-tolerant pancyclicity of 2-tree-generated networks.	Int. J. Comput. Math. Comput. Syst. Theory	2019	DBLP DOI BibTeX RDF
21	Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou	Pancyclicity of 4-Connected { K1, 3, Z8} -Free Graphs.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
21	Xiaozheng Chen, Fei Huang, Jinjiang Yuan	Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
21	Hon-Chan Chen	The Panpositionable Pancyclicity of Locally Twisted Cubes.	IEICE Trans. Inf. Syst.	2018	DBLP DOI BibTeX RDF
21	Daniela Ferrero, Linda M. Lesniak	Chorded Pancyclicity in k-Partite Graphs.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
21	Hon-Chan Chen, Tzu-Liang Kung, Lih-Hsing Hsu	An Augmented Pancyclicity Problem of Crossed Cubes.	Comput. J.	2018	DBLP DOI BibTeX RDF
21	Xirong Xu, Huifeng Zhang, Pir Soomro	Fault-Tolerant Edge-Pancyclicity of Möbius Cube MQ_n.	ISPA/IUCC/BDCloud/SocialCom/SustainCom	2018	DBLP DOI BibTeX RDF
21	Wojciech Widel	Clique-heavy subgraphs and pancyclicity of 2-connected graphs.	Inf. Process. Lett.	2017	DBLP DOI BibTeX RDF
21	Charles B. Crane	Forbidden pairs and (k, m)-pancyclicity.	Discuss. Math. Graph Theory	2017	DBLP DOI BibTeX RDF
21	Wojciech Widel	A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
21	Megan Cream, Ronald J. Gould, Victor Larsen	Forbidden subgraphs for chorded pancyclicity.	Discret. Math.	2017	DBLP DOI BibTeX RDF
21	Michel Surmacs	Regular Hypertournaments and Arc-Pancyclicity.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
21	Wojciech Widel	A Fan-type heavy pair od subgraphs for pancyclicity of 2-connected graphs.	Discuss. Math. Graph Theory	2016	DBLP DOI BibTeX RDF
21	Che-Nan Kuo, Iain A. Stewart	Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
21	Xirong Xu, Yazhen Huang, Peng Zhang, Sijia Zhang	Fault-tolerant vertex-pancyclicity of locally twisted cubes LTQn.	J. Parallel Distributed Comput.	2016	DBLP DOI BibTeX RDF
21	Chia-Wen Cheng, Sun-Yuan Hsieh	Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges.	J. Comput. Syst. Sci.	2016	DBLP DOI BibTeX RDF
21	Fatima Affif Chaouche, Carrie G. Rutherford, Robin Whitty	Pancyclicity when each cycle must pass exactly k Hamilton cycle chords.	Discuss. Math. Graph Theory	2015	DBLP DOI BibTeX RDF
21	Tzu-Liang Kung, Hon-Chan Chen	Complete Cycle Embedding in Crossed Cubes with Two-Disjoint-Cycle-Cover Pancyclicity.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2015	DBLP DOI BibTeX RDF
21	Che-Nan Kuo	Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
21	Chia-Wen Cheng, Sun-Yuan Hsieh	Fault-Tolerant Cycle Embedding in Cartesian Product Graphs: Edge-Pancyclicity and Edge-Bipancyclicity with Faulty Edges.	IEEE Trans. Parallel Distributed Syst.	2015	DBLP DOI BibTeX RDF
21	Binlong Li, Bo Ning 0001, Hajo Broersma, Shenggui Zhang	Characterizing Heavy Subgraph Pairs for Pancyclicity.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
21	Xiaodong Chen, Mingchu Li, Xin Ma	Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
21	Sainan Sun, Min Xu 0005, Kaishun Wang	Edge-fault-tolerant pancyclicity of arrangement graphs.	Inf. Sci.	2014	DBLP DOI BibTeX RDF
21	Jung-Sheng Fu	Vertex-pancyclicity of augmented cubes with maximal faulty edges.	Inf. Sci.	2014	DBLP DOI BibTeX RDF
21	Jing Li 0048, Shiying Wang, Yuxing Yang	Panconnectivity and pancyclicity of the 3-ary n-cube network under the path restrictions.	Appl. Math. Comput.	2014	DBLP DOI BibTeX RDF
21	Dyi-Rong Duh, Tzu-Lung Chen, Yue-Li Wang	(n-3)-edge-fault-tolerant weak-pancyclicity of (n, k)-star graphs.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
21	Xie-Bin Chen	Panconnectivity and edge-pancyclicity of multidimensional torus networks.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
21	Bo Ning 0001	Pairs of Fan-type heavy subgraphs for pancyclicity of 2-connected graphs.	Australas. J Comb.	2014	DBLP BibTeX RDF
21	Qiaoping Guo, Shengjia Li, Gaokui Xu, Yubao Guo	Notes on vertex pancyclicity of graphs.	Inf. Process. Lett.	2013	DBLP DOI BibTeX RDF
21	Xie-Bin Chen	Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph.	Inf. Sci.	2013	DBLP DOI BibTeX RDF
21	Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng	Conditional edge-fault pancyclicity of augmented cubes.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
21	Hao Li 0002, Junqing Cai, Wantao Ning	An Implicit Degree Condition for Pancyclicity of Graphs.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
21	Hongwei Li 0018, Shengjia Li, Yubao Guo, Michel Surmacs	On the vertex-pancyclicity of hypertournaments.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
21	Michael Ferrara, Silke Gehrke, Ronald J. Gould, Colton Magnant, Jeffrey S. Powell	Pancyclicity of 4-connected {claw, generalized bull}-free graphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
21	Nicolas Lichiardopol	Proof of the Caccetta-Häggkvist conjecture for in-tournaments with respect to the minimum outdegree, and pancyclicity.	Australas. J Comb.	2013	DBLP BibTeX RDF
21	Brian Alspach, Theo Bendit, Christopher Maitland	Pancyclicity and Cayley Graphs on Abelian Groups.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
21	Jung-Sheng Fu	Vertex-pancyclicity of twisted cubes with maximal faulty edges.	Int. J. Comput. Math.	2012	DBLP DOI BibTeX RDF
21	Andrzej Szepietowski	Fault tolerance of edge pancyclicity in alternating group graphs.	Appl. Math. Comput.	2012	DBLP DOI BibTeX RDF
21	Choongbum Lee, Benny Sudakov	Hamiltonicity, independence number, and pancyclicity.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
21	Chia-Wei Lee, Sun-Yuan Hsieh	Pancyclicity of Matching Composition Networks under the Conditional Fault Model.	IEEE Trans. Computers	2012	DBLP DOI BibTeX RDF
21	Jing Li 0048, Di Liu 0008	k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model.	IEEE Trans. Parallel Distributed Syst.	2012	DBLP DOI BibTeX RDF
21	Fatima Affif Chaouche, Carrie G. Rutherford, Robin Whitty	Pancyclicity when each cycle must pass exactly $k$ Hamilton cycle chords	CoRR	2012	DBLP BibTeX RDF
21	Shin-Shin Kao, Cheng-Kuan Lin, Hua-Min Huang, Lih-Hsing Hsu	Pancyclicity, Panconnectivity, and Panpositionability for General Graphs and Bipartite Graphs.	Ars Comb.	2012	DBLP BibTeX RDF
21	Jing Li 0048, Di Liu 0008, Jun Yuan 0001	Pancyclicity of k-ary n-cube networks with faulty vertices and edges.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
21	Alexandru I. Tomescu	A simpler proof for vertex-pancyclicity of squares of connected claw-free graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
21	Michael Ferrara, Timothy Morris, Paul S. Wenger	Pancyclicity of 4-Connected, Claw-Free, P10-Free Graphs.	J. Graph Theory	2012	DBLP DOI BibTeX RDF
21	Jing Li 0048, Shiying Wang, Di Liu 0008	Pancyclicity of ternary n-cube networks under the conditional fault model.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
21	T. Shafiei, Mohammad Reza Hoseiny Farahabady, Ali Movaghar 0001, Hamid Sarbazi-Azad	On pancyclicity properties of OTIS-mesh.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
21	Marzieh Malekimajd, Mohammad Reza Hoseiny Farahabady, Ali Movaghar 0001, Hamid Sarbazi-Azad	Pancyclicity of OTIS (swapped) networks based on properties of the factor graph.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
21	Pao-Lien Lai	Geodesic pancyclicity of twisted cubes.	Inf. Sci.	2011	DBLP DOI BibTeX RDF
21	Xirong Xu, Wenhua Zhai, Jun-Ming Xu 0001, Aihua Deng, Yuansheng Yang	Fault-tolerant edge-pancyclicity of locally twisted cubes.	Inf. Sci.	2011	DBLP DOI BibTeX RDF
21	Andrzej Szepietowski	Fault tolerance of vertex pancyclicity in alternating group graphs.	Appl. Math. Comput.	2011	DBLP DOI BibTeX RDF
21	Shangwei Lin 0002, Shiying Wang, Chunfang Li	Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF