PDF格式
讨论数学图论30（3）（2010）365-375
内政部： https://doi.org/10.7151/dmgt.1499
边缘C4一些图类的图
Manju K.Menon和A。维贾亚库玛
数学系
科钦科技大学
Cochin-682022，印度
| 电子邮件： | manjumenon@gmail.com |
| 电子邮件： | vijay@cusat.ac.in
|
摘要
边缘C4图G、E的图4（G） 是顶点为G的边和E中的两个顶点4（G） 如果G中相应的边要么是入射边，要么是一些C4在本文中，我们证明了存在无穷多对边为C的非同构图4图是同构的。我们学习G的直径、半径和控制数之间的关系和E的那些4（G） ●●●●。结果表明，对于任何没有孤立的图G顶点，存在一个超图H，使得C（H）=G和C（E4（H） ）=E4（G） ●●●●。此外，我们还给出了E的禁止子图特征4（G）是阈值图、块图、大地测量图和弱大地测量图。关键词：边缘C4图，阈值图，块图，大地测量图，弱大地测量图。
2010年数学学科分类：05C99年。
工具书类
| [1] | A.Brandstädt，V.B.Le和J.P.Spinrad，图类（SIAM，1999）。 |
| [2] | V.Chvátal和P.L.Hammer，的聚合整数规划中的不等式Ann.离散数学。1(1997) 145-162. |
| [3] | D.G.Corneil、Y.Perl和I.K.Stewart，线性识别共图算法，SIAM J.计算。14（1985）926-934，doi:10.1137/0214065. |
| [4] | S.Foldes和P.L.Hammer，图的Dilworth数,离散数学。2（1978）211-219，doi:10.1016/S0167-5060（08）70334-0. |
| [5] | T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《基础》图中的支配（Marcel Dekker，纽约，1988）。 |
| [6] | E.霍沃卡，关于某些团图的度量性质,J.组合理论（B）27（1979）67-74，doi:10.1016/0095-8956(79)90069-8. |
| [7] | D.C.Kay和G.Chartrand，特定的特征托勒密图形、加拿大。数学杂志。17（1965）342-346，doi:10.4153/CJM-1965-034-0. |
| [8] | M.Knor、L.Niepel和L.Soltes，线形图中的中心,数学。斯洛伐克语43(1993) 11-20. |
| [9] | M.K.Menon和A.Vijayakumar，边缘C4的图形图表，in：程序。国际离散数学会议。Ramanujan数学。Soc.Lect（社会学）。注释序列。7(2008) 245-248. |
| [10] | O.Ore，图论，Amer。数学。Soc.学院。出版物。38,（普罗维登斯R.I，1962）。 |
| [11] | E.Prisner，《图形动力学》（Longman，1995年）。 |
| [12] | S.B.Rao、A.Lakshmanan和A.Vijayakumar，Cographic和图的全局共图控制数，Ars Combin（出现）。 |
| [13] | D.B.West，《图论导论》（印度普伦蒂斯·霍尔出版社，2003年）。 |
收到日期：2008年9月5日
2009年3月26日修订
2009年7月16日接受
关闭