| 图$(\bigcup\limits_{i{\in}A}P_i){\bigcup}(\bigcup\limits_{j{\in}B}U_j)$伴随唯一的充要条件 |
| |
| 引用本文： | 王建丰,黄琼湘,刘儒英,冶成福.图$(\bigcup\limits_{i{\in}A}P_i){\bigcup}(\bigcup\limits_{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^{'}
|
| 关 键 词： | 伴随唯一 最小实根 色唯一. |
| 收稿时间： | 9/9/2006 12:00:00 AM |
| 修稿时间： | 2007/10/30 0:00:00 |
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 and YE Cheng Fu |
| |
| Institution: | 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 $H\neq 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 |
|
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
