|
| 摘要: |
| 本文研究了符号图的符号线图的无零流问题.利用数学归纳法以及分析符号图结构等方法,获得了当符号图的底图为简单图且没有2度点时,其符号线图允许一个无零4-流的结果.特别地,如果符号图的底图为简单图且没有2度点和4度点,那么它的符号线图允许一个无零3-流.验证了对具有上述结构的符号图的符号线图,Bouchet 6-流猜想是成立的.同时我们研究了连通的符号圈的符号线图是否是流允许的. |
| 关键词: 符号图 符号线图 无零流 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:国家自然科学基金资助(12461006); 贵州省自然科学基金重点项目资助(ZD[2025]085). |
|
| NOWHERE-ZERO FLOWS ON THE SIGNED LINE GRAPHS OF SIGNED GRAPHS |
|
HE Jing,WEN Chao,ZHANG Chao
|
| Abstract: |
| This paper studies the nowhere-zero flow of the signed line graphs of signed graphs. By using mathematical induction and analyzing the structure of signed graphs, we obtain the result that when the underlying graphs of the signed graphs are simple and have no vertices of degree 2, the signed line graphs admit a nowhere-zero 4-flow. In particular, if the underlying graphs of the signed graphs are simple without vertices of degree 2 and 4, then the signed line graphs admit a nowhere-zero 3-flow. It is verified that for signed graphs with the aforementioned structures, their signed line graphs satisfy Bouchet’s 6-flow conjecture. We also studied whether the signed line graph of the connected signed circle is flow-admissible. |
| Key words: signed graphs signed line graph nowhere-zero flow |
