%0 Journal Article
%T PROFILES OF SOME CONDENSABLE GRAPHS<br>几类凝聚图的轮廓
%A MAI JIE-HUA
%A <br>麦结华
%J 系统科学与数学
%D 1996
%I 
%X 设Ｇ是个图，｜Ｖ（Ｇ）＝ｎ｜对Ｇ上的任一个标号ｆ：Ｖ（Ｇ）→｛１，…，ｎ｝记，且当ｊ≠ｉ时，Ｇ中有边以ｆ（－１）（ｊ）及ｆ（－１）（ｉ）为两端点｝）．称Ｐ（Ｇ）＝ｍｉｎ｛Ｐ（ｆ）：ｆ是Ｇ上的标号｝为图Ｇ的轮廓．对以Ｗ表示Ｇ中Ｗ的边界．本文证明：ｉ）若Ｇ是凝聚图，ｆ及ｆ是Ｇ上一对互逆标号，则Ｐ（Ｇ）＝Ｐ（ｆ）的充要条件是ｆ为凝聚标号，且此时若Ｇ，Ｈ均是凝聚图，则存在阶梯标号。使得路、回、完全留之间的下列乘积图也是凝聚图，且其轮廓为
%K Labeling of venices
%K profile of graph
%K condensable graph
%K product of graphs
%K path
%K cycle
%K complete graph<br>顶点标号，图的轮廓，凝聚图，图的积、路、回、完全图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=101D677026CB4C131D57A82343FE741D&yid=8A15F8B0AA0E5323&vid=7801E6FC5AE9020C&iid=0B39A22176CE99FB&sid=A8DE7703CC9E390F&eid=856C2E13D1000DB7&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=1&reference_num=0