Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
Chiang, C-Ying; Huang, W-Ting; Yeh, H-Gwa
Journal of Combinatorial Optimization 31(2): 815-832
2016
ISSN/ISBN: 1382-6905
DOI: 10.1007/s10878-014-9790-5
Accession: 064836295
PDF emailed within 0-6 h: $19.90
Related References
Stueckle, S.; Ringeisen, R.D. 1984: Generalized Petersen graphs which are cycle permutation graphs Journal of Combinatorial Theory. Series B 37(2): 142-150Aragno Marauta, E. 1990: Sulla superiore immergibilità dei grafi di permutazione e dei grafi di Petersen generalizzati - On the upper-embeddability of permutation graphs and generalized Petersen graphs Rendiconti - Istituto Lombardo. Accademia di Scienze e Lettere. A. Scienze Matematiche e Applicazioni 124: 65-72
Alspach, B.; Jiping, L.I.U. 2009: On the Hamilton connectivity of generalized Petersen graphs : Hamiltonicity problem for vertex-transitive (Cayley) graphs Discrete Mathematics 309(17): 5461-5473
Takaoka, A; Tayu, S; Ueno, S 2013: On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs Ieice Transactions on Information and Systems E96.D(11): 2327-2332
Ebrahimi, B.J.; Jahanbakht, N.; Mahmoodian, E.S. 2009: Vertex domination of generalized Petersen graphs Discrete Mathematics 309(13): 4355-4361
Baca, M.; Miller, M.; Slamin, 2002: Vertex-magic total labelings of generalized Petersen graphs Australian Workshop on Combinational Algorithms (11 ) 79(12): 1259-1263
Lin, C.K.; Tan, J.J.M.; Huang, H.M.; Hsu, D.F.; Hsu, L.H. 2009: Mutually independent hamiltonian cycles for the pancake graphs and the star graphs : Hamiltonicity problem for vertex-transitive (Cayley) graphs Discrete Mathematics 309(17): 5474-5483
Aragno Marauta, E. 1991: Sul genere dei grafi di Petersen generalizzati - On the genus of generalized Petersen graphs Rendiconti - Istituto Lombardo. Accademia di Scienze e Lettere. A. Scienze Matematiche e Applicazioni 125(1): 157-164
Bożyk, Łu.; Derbisz, J.; Krawczyk, T.; Novotná, J.; Okrasa, K. 2022: Vertex Deletion into Bipartite Permutation Graphs Algorithmica 84(8): 2271-2291
Kutnar, K.; Marusic, D. 2009: Hamilton cycles and paths in vertex-transitive graphs―Current directions : Hamiltonicity problem for vertex-transitive (Cayley) graphs Discrete Mathematics 309(17): 5491-5500
Sarazin, M.L.; Pacco, W.; Previtali, A. 2007: Generalizing the generalized Petersen graphs Discrete Mathematics 307(3-5): 534-543
Schrag, G.; Cammack, L. 1989: On the 2-extendability of the generalized Petersen graphs Discrete Mathematics 78(1-2): 169-177
Yuan-Zhen Huang, C-Ying Chiang, L-Hao Huang, H-Gwa Yeh 2012: OnL(2,1)-labeling of generalized Petersen graphs Journal of Combinatorial Optimization 24(3): 266-279
Tsaban, B. 2003: Permutation graphs, fast forward permutations, and sampling the cycle structure of a permutation Journal of Algorithms 47(2): 104-121
Mwambene, E. 2009: Cayley graphs on left quasi-groups and groupoids representing k-generalised Petersen graphs Discrete Mathematics 309(8): 2544-2547