首页 | 本学科首页   官方微博 | 高级检索  
     

图$(bigcuplimits_{i{in}A}P_i){bigcup}(bigcuplimits_{j{in}B}U_j)$伴随唯一的充要条件
引用本文:王建丰,黄琼湘,刘儒英,冶成福. 图$(bigcuplimits_{i{in}A}P_i){bigcup}(bigcuplimits_{j{in}B}U_j)$伴随唯一的充要条件[J]. 数学研究及应用, 2008, 28(4): 891-897
作者姓名:王建丰  黄琼湘  刘儒英  冶成福
作者单位:青海师范大学数学与信息科学系, 青海 西宁 810008; 新疆大学数学与系统科学学院, 新疆 乌鲁木齐 830046;新疆大学数学与系统科学学院, 新疆 乌鲁木齐 830046;青海师范大学数学与信息科学系, 青海 西宁 810008;青海师范大学数学与信息科学系, 青海 西宁 810008
基金项目:国家自然科学基金(No.10761008);教育部自然科学重点研究项目(No.205170).
摘    要:设$h(G; x) =h(G)$和$[G]_h$分别表示图$G$的伴随多项式和伴随等价类. 文中给出了$[G]_h$的一个新应用. 利用$[G]_h$, 给出了图$H{;}(H cong G)$伴随唯一的充要条件, 其中$H=(bigcup_{i{in}A}P_i){bigcup}(bigcup_{j{in}B}U_j)$, $A subseteq A^{'}={1,2,3,5} bigcup {2n|n in N, n geq 3}$, $B subseteq B^{'}

关 键 词:伴随唯一   最小实根   色唯一.
收稿时间:2006-09-09
修稿时间:2007-10-30

Necessary and Sufficient Condition for Adjoint Uniqueness of the Graph $(bigcup_{i{in}A}P_i){bigcup}(bigcup_{j{in}B}U_j)$
WANG Jian Feng,HUANG Qiong Xiang,LIU Ru Ying and YE Cheng Fu. Necessary and Sufficient Condition for Adjoint Uniqueness of the Graph $(bigcup_{i{in}A}P_i){bigcup}(bigcup_{j{in}B}U_j)$[J]. Journal of Mathematical Research with Applications, 2008, 28(4): 891-897
Authors:WANG Jian Feng  HUANG Qiong Xiang  LIU Ru Ying  YE Cheng Fu
Affiliation:Department of Mathematics and Information Science, Qinghai Normal University,Qinghai 810008, China; College of Mathematics and System Science, Xinjiang University, Xinjiang 830046, China;College of Mathematics and System Science, Xinjiang University, Xinjiang 830046, China;Department of Mathematics and Information Science, Qinghai Normal University,Qinghai 810008, China;;Department of Mathematics and Information Science, Qinghai Normal University,Qinghai 810008, China;
Abstract:For a graph $G$, let $h(G;x)=h(G)$ and $[G]_h$ denote the adjoint polynomial and the adjoint equivalence class of G, respectively. In this paper, a new application of $[G]_h$ is given. Making use of $[G]_h$, we give a necessary and suffcient condition for adjoint uniqueness of the graph $H$ such that $Hneq G$, where $H=(bigcup_{i{in}A}P_i){bigcup}(bigcup_ {j{in}B}U_j)$, $A subseteq A'={1,2,3,5} bigcup {2n|n in N, n geq 3}$, $B subseteq B'= {7,2n|n in N, n geq 5}$ and $G=aP_1{bigcup}a_0P_2{bigcup}a_1P_3{bigcup}a_2P_5{bigcup}({bigcup}_{i=3}^na_iP_{2i})$.
Keywords:adjointly unique   minimum real root   chromatically unique.
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号