Аннотация:
Приводятся нерешенные задачи, касающиеся неориентированных графов. Статья
содержит разделы: основные понятия, вопросы изоморфизма, метрические задачи, толщина
и род графа, задачи раскраски, части с заданными свойствами.
Образец цитирования:
В. Г. Визинг, “Некоторые нерешенные задачи в теории графов”, УМН, 23:6(144) (1968), 117–134; Russian Math. Surveys, 23:6 (1968), 125–141
Эта публикация цитируется в следующих 116 статьяx:
Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein, “New results on edge-coloring and total-coloring of split graphs”, Discrete Applied Mathematics, 360 (2025), 297
Jiasheng Zeng, Xiao-Dong Zhang, Xiao-Dong Zhang, “A note on the Bollobás-Nikiforov conjecture”, Linear Algebra and its Applications, 2025
Alexander Soifer, The New Mathematical Coloring Book, 2024, 161
R. Navaneeth, J. Geetha, K. Somasundaram, Hung-Lin Fu, “Total colorings of some classes of four regular circulant graphs”, AKCE International Journal of Graphs and Combinatorics, 21:1 (2024), 1
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni, “On a recolouring version of Hadwiger's conjecture”, Journal of Combinatorial Theory, Series B, 164 (2024), 364
Jakub Przybyło, “On triangle-free list assignments”, Discrete Mathematics, 347:2 (2024), 113779
Indhumathi Raman, “Chromatic numbers of certain hypercube variants”, International Journal of Computer Mathematics: Computer Systems Theory, 2024, 1
Assia Brighen, Hachem Slimani, Abdelmounaam Rezgui, Hamamache Kheddouci, “A new distributed graph coloring algorithm for large graphs”, Cluster Comput, 27:1 (2024), 875
Athirah Zulkarnain, Nor Haniza Sarmin, Hazzirah Izzati Mat Hassim, Ahmad Erfanian, 5TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS5), 3150, 5TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS5), 2024, 020009
Jian Chang, Jingru Liu, Fan Zhang, “On the (Δ + 2)-Total-Colorability of Planar Graphs with 7-Cycles Containing at Most Two Chords”, JAMP, 12:07 (2024), 2702
Puran Dangal, Biswajit Deb, Anjan Gautam, Springer Proceedings in Physics, 314, Proceedings of the 2nd International Conference on Nonlinear Dynamics and Applications (ICNDA 2024), Volume 3, 2024, 92
Zhengyue HE, Li LIANG, Wei GAO, “Two-distance vertex-distinguishing total coloring of subcubic graphs”, Proc. Rom. Acad. Ser. A - Math. Phys. Tech. Sci. Inf. Sci., 24:2 (2023), 113
Luigi Caputi, Daniele Celoria, Carlo Collari, “Categorifying connected domination via graph überhomology”, Journal of Pure and Applied Algebra, 227:9 (2023), 107381
Marthe Bonamy, Vincent Delecroix, Clément Legrand–Duchesne, “Kempe changes in degenerate graphs”, European Journal of Combinatorics, 2023, 103802
Li Zhang, You Lu, Shenggui Zhang, “Signed planar graphs with Δ ≥ 8 are Δ-edge-colorable”, Discrete Mathematics, 346:8 (2023), 113409
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni, Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, 2023, 142
Yan Cao, Rong Luo, Zhengke Miao, Yue Zhao, “Vizing's adjacency lemma on edge chromatic critical signed graphs and its applications”, Discrete Applied Mathematics, 329 (2023), 96
S. Prajnanaswaroopa, J. Geetha, K. Somasundaram, “Total chromatic number for some classes of Cayley graphs”, Soft Comput, 27:21 (2023), 15609
Marthe Bonamy, Oscar Defrain, Tereza Klimošová, Aurélie Lagoutte, Jonathan Narboni, “On Vizing's edge colouring question”, Journal of Combinatorial Theory, Series B, 159 (2023), 126
Yan Cao, Rong Luo, Zhengke Miao, Yue Zhao, “The average degree of edge chromatic critical graphs with maximum degree seven”, Journal of Graph Theory, 103:3 (2023), 517
Цитирование в формате AMSBIB
Обратная связь: