【摘要】：圖的反魔幻標記問題是由Hartsfield和Ringel于1990年提出.他們猜想:除K2之外的所有連通圖都是反魔幻的.關于這個問題的研究得到最重要的結果是由Alon et al[2]給出的結果:若存在一個常數(shù)C使得n頂點圖G滿足δ(G)≥Clogn,則G是反魔幻的.同時他們也證明了:如果n(n≥4)頂點圖G滿足△(G≥n-2,那么G是反魔幻的.此后,許多圖類都已經(jīng)被證明是反魔幻的.例如,路徑、圈、正則圖、笛卡爾乘積圖、聯(lián)圖以及某些樹類等都已被證明是反魔幻的.但此猜想并沒有完全得到解決.圖G的邊標記f是指其邊集E(G)到數(shù)集{1,2,…,|E(G)|}的一一映射.如果G存在一個邊標記使得它的頂點標記之和是成對不相同的,則稱f是反魔幻標記,稱G是反魔幻的.其中對于頂點v,它的標記之和是指關聯(lián)到頂點v的所有邊標記之和.在本篇文章中,我們以矩陣為主要工具來證明合成圖κm,n[Pk],g[Pn]以及H[κm,n]是反魔幻的.
【圖文】：

－＇贏逡逑圖１．２路徑Ｐ４及完全二部圖Ｋ３，４的反魔幻標記逡逑關于圖的反魔幻標記是由Ｈａｒｔｓｆｉｅｌｄ和ＲｉｎｇｅｌＷ在１９９０年提出的？他們猜想：逡逑猜想１．２．１Ｗ除了私之外每個連通圖都是反魔幻的．逡逑猜想１．２．２Ｗ除了之外每棵樹都是反魔幻的．逡逑２逡逑

和Ｕ２在？／／中相鄰．逡逑二逡逑圖１．１路徑Ｐ５與Ｐ４的合成圖Ｐ５［＿Ｐ４］逡逑１．２圖的反魔幻標記逡逑一個圖Ｇ的標記／是一個從邊集五（Ｇ）到數(shù)集｛Ｉ，，２，…，丨遲（Ｇ）｜｝的一一映射？逡逑關于圖的魔幻標記最早是由Ｓｅｄｌ紀ｅｋ［１７】在１９６３年提出．一個圖Ｇ稱為魔幻的，如逡逑果Ｇ有一個邊標記使得每個頂點的邊標記之和都是相同的．其中對于Ｇ中的每個逡逑頂點ｕ，它的邊標記之和而是關聯(lián)到頂點ｕ的所有邊構逡逑成的集合．與之相反的自然是Ｇ有一個邊標記使得灼（Ｗ）是兩兩不相同的．逡逑定義１．２．１設Ｇ邋＝邋0／，五）是一個圖，／邋：五一＞邋｛１，２，…，間｝是一個一一映射．逡逑如果Ｇ中的任意兩個頂點ｕ和ｗ都有＜＾（ｕ）邋＃邋Ｗ／ｈ），那么稱／為Ｇ的一個反魔幻逡逑標記．一個圖Ｇ存在反魔幻標記，則稱這個圖是反魔幻的．逡逑－＇贏逡逑圖１．２路徑Ｐ４及完全二部圖Ｋ３，４的反魔幻標記逡逑關于圖的反魔幻標記是由Ｈａｒｔｓｆｉｅｌｄ和ＲｉｎｇｅｌＷ在１９９０年提出的？他們猜想：逡逑猜想１．２．１Ｗ除了私之外每個連通圖
【學位授予單位】：天津工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 程靖龍;吳曉松;;改變稱謂 擺脫思維自我設限——從矢量三角形到力合成圖[J];物理教師;2016年12期

2 徐峻;張懋森;;計算機輔助合成設計的基本原理[J];化學通報;1989年08期

3 劉靖;;水土保持《合成圖法》的研究與應用[J];山西水土保持科技;1991年01期

4 ;英國海軍下一代攻擊型核潛艇“機敏”號(電腦合成圖)[J];環(huán)球軍事;2006年07期

5 盧大亮;;合成圖試題的判讀與解題技巧[J];試題與研究;2007年09期

6 孫良;合成圖的全著色[J];北京理工大學學報;1993年S1期

7 蔣棟榮,萬同山;VLBI綜合成圖法的發(fā)展[J];天文學進展;1992年04期

8 張學孝;Abbott定理的改進[J];蘭州鐵道學院學報;1997年04期

9 李春光;;隨鉆測井實時解釋綜合成圖技術研究[J];中外能源;2013年06期

10 盧大亮;;合成圖類試題的解題方法探討[J];中學政史地(高中地理);2006年10期

相關會議論文 前1條

1 黃玲;劉勇;;載人航天條件下心電正交合成圖的研究[A];全國第二屆信號處理與應用學術會議�？痆C];2008年

相關重要報紙文章 前1條

1 張夢然;NASA新公布不可思議的行星合成圖[N];科技日報;2010年

相關博士學位論文 前1條

1 黎英;面向鐵路信息共享的語義web服務合成技術及方法研究[D];北京交通大學;2008年

相關碩士學位論文 前3條

1 曾賢鏡;基于DEM的地形合成方法研究與實現(xiàn)[D];電子科技大學;2018年

2 陸英宇;圖的反魔幻猜想的相關研究[D];天津工業(yè)大學;2018年

3 王曉琦;若干合成圖的星邊染色和星全染色[D];西北民族大學;2013年

本文編號：2653706