Disconnected $$g_c$$-critical graphs |
| |
| Authors: | Xia Zhang |
| |
| Institution: | 1.School of Mathematics and Statistics,Shandong Normal University,Jinan,People’s Republic of China |
| |
| Abstract: | Every critical graph is connected on proper edge-colorings of simple graphs. In contrast, there not only exist connected critical graphs but exist disconnected critical graphs on \(g_c\)-colorings of simple graphs. In this article, disconnected \(g_c\)-critical graphs are studied firstly and their structure characteristics are depicted. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
