文档介绍：琻��时,‰,。����图������,����摘要构造出了一类符号边支配数为��。��灰瞪�撕跎��七≥�琺≥�的七一连通图图符号边支配数,并证明了对任意的����淄糋有,���≤�萵一�.本文�����浩湎喙匚侍饧赐嫉腜���数��������约巴嫉姆�疟咧�涫��������任侍饨�辛私仙钊氲难芯浚�〉昧私虾玫某晒��化为计算图的重复支配数问题,从而给出了广义����图�亿七�克�,�、循环图��粄����七�,���闹�涫��⒏�隽斯阋錚����糚�,血�忍为奇数��涫�����腜�������文给出了广义����图��������,�的�����约把�吠糲�福粄����证明了如下的几类图是罗马图:当��时,��琍����篰,岛≈�是罗马图;当循环图��唬��,惫�����,�以及笛卡儿乘积图岛。口�5穆蘼碇�涫��⒅っ髁��惫阋錚����糚�,�是罗马图:当��或��且�惫阋錚����糚�瘢��锹蘼硗迹坏眓���≤�堋旯�甘�广义����图���后��锹蘼硗迹旱眓≥�屹ⅰ��毖�吠糲�辏粄���是罗马图;当���≠��邑睢������毖�吠糲�;.�,��⋯.,后�是罗大连理工大学博士学位论文图的支配及其相关问题是近年来图论中一个比较活跃的研究领域,,而且在通讯网络的设计与分析、社会科学、优化理论、���只.������⑼嫉穆�马支配数���,例如完全图、完全二分图、路径、圈、星、,提出了重复支配数的概念,�����屯嫉闹�涫�芮邢喙兀瓼����酝嫉腜���数进行了研究,并给出了路径、圈、完全二分图以及完全格图�����的���.������妊�究了图的罗马支配数,给出了路径、圈、完全图、完全二分图的罗马支配数,并当��且几≠�礼≠�马图以及当�琻≥�钡芽ǘ�嘶�糋�贕�锹蘼硗迹���������
关键词:支配数;�����宦蘼碇�涫�环�疟咧�涫�还阋錚����迹谎�吠�若干类图支配问题的研究��佣�っ髁舜嬖谝焕嗥咭涣�ㄍ迹��姆�疟咧�涫�梢匀我庑。�飧鼋崧垡仓っ�了徐保根提出的���ㄍ嫉姆�疟咧�涫��.困难问题,研究它对解决一般�.困难问题也很有意义.
,�,���������������������,�,��粄����七�,���琣������.�亿后�后�,���琧������;�,后������尸�瘢������,����礼;�,后�.��������≠��������埂輔�琧�����亿;�,七��摺����!?赾��≥�琻�,��大连理工大学博士学位论文���.����瓹�������尼知,���琽���,�������,������,�������,����������,�������,���—�������。����.。�����������.����������琤��������������,�����,�������瓵�����.���,���,���琧���瑂��,����.����瓼������,���琧�����.������甌�����瑆�
垂卜一丛翌二垃等翌±堕型�蟆�,���瓵����;��������穑������篋�������粄�����;���������粄��,����������≠��������籊��������������口岛������工���瘛���/��病�����,��.���;������;�����;����������籘�礼���籥�������瑃����������,����;����
独创性说明作者郑重声明:,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写的研究成果,.
衅』月�日作者豁五查窆�新始塑丝大连理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用规定”,同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借