|
|||||
|
|
| 几类凝聚图的轮廓 | |
| 引用本文： | 麦结华.几类凝聚图的轮廓[J].系统科学与数学,1996,16(2):141-148. |
| 作者姓名： | 麦结华 |
| 作者单位： | 广东汕头大学数学研究所 |
| 摘 要： | 设Ｇ是个图，｜Ｖ（Ｇ）＝ｎ｜对Ｇ上的任一个标号ｆ：Ｖ（Ｇ）→｛１，…，ｎ｝记，且当ｊ≠ｉ时，Ｇ中有边以ｆ（－１）（ｊ）及ｆ（－１）（ｉ）为两端点｝）．称Ｐ（Ｇ）＝ｍｉｎ｛Ｐ（ｆ）：ｆ是Ｇ上的标号｝为图Ｇ的轮廓．对以Ｗ表示Ｇ中Ｗ的边界．本文证明：ｉ）若Ｇ是凝聚图，ｆ及ｆ是Ｇ上一对互逆标号，则Ｐ（Ｇ）＝Ｐ（ｆ）的充要条件是ｆ为凝聚标号，且此时若Ｇ，Ｈ均是凝聚图，则存在阶梯标号。使得路、回、完全留之间的下列乘积图也是凝聚图，且其轮廓为 |
| 关 键 词： | 顶点标号，图的轮廓，凝聚图，图的积、路、回、完全图 |
PROFILES OF SOME CONDENSABLE GRAPHS |
|
| MAI JIE-HUA.PROFILES OF SOME CONDENSABLE GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1996,16(2):141-148. | |
| Authors: | MAI JIE-HUA |
| Institution: | Institute of Mathematics,Guangxi University,Nanning 530004 |
| Abstract: | |
| Keywords: | Labeling of venices profile of graph condensable graph product of graphs path cycle complete graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 | |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 | |