Acyclic 3-coloring of generalized Petersen graphs-Reference-Cited by-同舟云学术

Acyclic 3-coloring of generalized Petersen graphs

Published:2014-10-05 Issue:2 Volume:31 Page:902-911
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Zhu Enqiang,Li Zepeng,Shao Zehui,Xu Jin,Liu Chanjuan

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-014-9799-9.pdf

Reference18 articles.

1. Albertson MO, Berman DM (1977) Every planar graph has an acyclic 7-coloring. Israel J Math 28:169–174

2. Angelini P, Frati F (2012) Acyclically 3-colorable planar graphs. J Comb Optim 24:116–130

3. Bondy JA, Murty USR (2008) Graph theory. Springer, New York

4. Borodin OV (1976) A proof of grünbaum’s conjecture on the acyclic 5-colorability of planar graphs. Dokl Akad Nauk SSSR 231:18–20

5. Boyer JM, Myrvold WJ (2004) On the cutting edge: Simplified $$o(n)$$ o ( n ) planarity by edge addition. J Graph Algorithm Appl 3(8):241–273

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

1. Hardness transitions and uniqueness of acyclic colouring;Discrete Applied Mathematics;2024-03

2. An Anonymous Authentication and Key Agreement Scheme for Multi-Server Environments;Proceedings of the 2023 2nd International Symposium on Computing and Artificial Intelligence;2023-10-13

3. On star and acyclic coloring of generalized lexicographic product of graphs;AIMS Mathematics;2022

4. Injective edge coloring of generalized Petersen graphs;AIMS Mathematics;2021

5. Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs;Revista de la Unión Matemática Argentina;2020-12-28