TY - JOUR AU - Huilgol, Medha Itagi AU - Ramprakash, Chitra PY - 2014 TI - Cyclic Edge Extensions Self-centered Graphs JO - Journal of Mathematics and Computer Science SP - 131-137 VL - 10 IS - 2 AB - The eccentricity e(u) of a vertex u is the maximum distance of u to any other vertex of G. The maximum and the minimum eccentricity among the vertices of a graph G are known as the diameter and the radius of G respectively. If they are equal then the graph is said to be a self - centered graph. Edge addition /extension to a graph either retains or changes the parameter of a graph, under consideration. In this paper mainly, we consider edge extension for cycles, with respect to the self-centeredness(of cycles),that is, after an edge set is added to a self centered graph the resultant graph is also a self-centered graph. Also, we have other structural results for graphs with edge -extensions. SN - ISSN 2008-949X UR - http://dx.doi.org/10.22436/jmcs.010.02.06 DO - 10.22436/jmcs.010.02.06 ID - Huilgol2014 ER - TY - JOUR TI - Cycles of length 2 modulo 3 in graphs AU - Akira Saito JO - Discrete Mathematics PY - 1992 DA - 1992// VL - 101 ID - Saito1992 ER - TY - JOUR TI - Graphs with a cycle of length divisible by three AU - Akira Saito AU - Gantao Chen JO - Journal of Combinatorial theory PY - 1994 DA - 1994// VL - 60 ID - Saito1994 ER - TY - JOUR TI - Cycles of length 0 modulo 4 in graphs AU - Akira Saito AU - Linda Lesniak AU - Nathaniel Dean JO - Discrete Mathematics PY - 1993 DA - 1993// VL - 121 ID - Saito1993 ER - TY - JOUR TI - Edge Extension of Graphs and Digraphs AU - Akram B. Attar JO - The Journal of Mathematics and Computer Science PY - 2011 DA - 2011// VL - 3 ID - Attar2011 ER - TY - JOUR TI - Extensibility of Graphs AU - Akram B. Attar JO - Journal of Applied Mathematics, Islamic Azad University of Lahijan PY - 2009 DA - 2009// VL - 6 ID - Attar2009 ER - TY - JOUR TI - Self-centered graphs with a given radius AU - F. Buckley JO - Congressus Numerantium PY - 1979 DA - 1979// VL - 23 ID - Buckley1979 ER - TY - BOOK TI - Distance in Graphs AU - F. Buckley AU - F. Harary PB - Addison Wesley PY - 1990 DA - 1990// CY - ID - Buckley1990 ER - TY - JOUR TI - Changing and Unchanging radius of the graph AU - Ronald D. Dutton AU - Sirisha R. Medidi AU - Robert C.Brigham JO - Linear Algebra and its Applications PY - 1995 DA - 1995// VL - 217 ID - Dutton1995 ER - TY - JOUR TI - Self - centered super graph of a graph and center number of a graph AU - T. N. Janakiraman AU - M. Bhanumathi AU - S. Muthammai JO - Ars Combinatorica PY - 2008 DA - 2008// VL - 87 ID - Janakiraman2008 ER - TY - JOUR TI - Radius - edge - invariant and diameter - edge- invariant graphs AU - H. B. Walikar AU - F. Buckley AU - M. K. Itagi JO - Discrete Mathematics PY - 2001 DA - 2001// VL - 272(1) ID - Walikar2001 ER - TY - JOUR TI - Diameter essential edges in a graph AU - H. B. Walikar AU - F. Buckley AU - M. K. Itagi JO - Discrete Mathematics PY - 2002 DA - 2002// VL - 259 ID - Walikar2002 ER - TY - JOUR TI - Radius essential edges in a graph AU - H. B. Walikar AU - F. Buckley AU - M. K. Itagi JO - Journal of Combinatorial Mathematics and Combinatorial Computing PY - 2005 DA - 2005// VL - 53 ID - Walikar2005 ER - TY - JOUR TI - Diameter vital edges in a graph AU - H. B. Walikar AU - F. Buckley AU - Medha Itagi Huilgol JO - Aeqationes Mathematicae PY - 2011 DA - 2011// VL - 82 ID - Walikar2011 ER - TY - JOUR TI - An Extremal Problem for Edge Domination Insensitive Graphs AU - R. C. Brigham AU - R. D. Dutton JO - Discrete Appl. Math PY - 1988 DA - 1988// VL - 20 ID - Brigham1988 ER - TY - JOUR TI - Changing and Unchanging Invariants: The Edge Clique Cover Number AU - R. C. Brigham AU - R. D. Dutton JO - Congr. Numer PY - 1990 DA - 1990// VL - 70 ID - Brigham1990 ER - TY - JOUR TI - Changing and Unchanging Invariants for Graphs AU - F. Harary JO - Bull. Malaysian Math. Soc PY - 1982 DA - 1982// VL - 5 ID - Harary1982 ER - TY - JOUR TI - Changing and Unchanging of the Node Covering Number of a Graph AU - L. M. Lawson AU - T. W. Haynes JO - Congr. Numer PY - 1991 DA - 1991// VL - 77 ID - Lawson1991 ER - TY - BOOK TI - The Effect of Node Deletions, Edge Additions and Edge Deletions on Graphs: Node Connectivity, Edge Connectivity, Diameter, and Radius AU - S. Medidi PB - Masters Project, Dept. of Computer Science PY - 1992 DA - 1992// CY - Univ. of Central Florida ID - Medidi1992 ER -