پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شماره‌ها | 1,673 |
| تعداد مقالات | 13,658 |
| تعداد مشاهده مقاله | 31,608,483 |
| تعداد دریافت فایل اصل مقاله | 12,491,239 |
The common minimal common neighborhood dominating signed graphs | ||
| Transactions on Combinatorics | ||
| مقاله 1، دوره 2، شماره 1، خرداد 2013، صفحه 1-8 اصل مقاله (442.88 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2013.2640 | ||
| نویسندگان | ||
| P. Siva Reddy* 1؛ K. R. Rajanna2؛ Kavita S. Permi3 | ||
| 1Dept. of Mathematics, Acharya Institute of Technology, Bangalore-560 090, India. | ||
| 2Professor and Head Dept. of Mathematics Acharya Institute of Technology Bangalore-560 090 India | ||
| 3Assistant Professor Dept.of Mathematics Acharya Institute of Technology Bangalore-560 090 India. | ||
| چکیده | ||
| In this paper, we define the common minimal common neighborhood dominating signed graph (or common minimal $CN$-dominating signed graph) of a given signed graph and offer a structural characterization of common minimal $CN$-dominating signed graphs. In the sequel, we also obtained switching equivalence characterization: $\overline{\Sigma} \sim CMCN(\Sigma)$, where $\overline{\Sigma}$ and $CMCN(\Sigma)$ are complementary signed graph and common minimal $CN$-signed graph of $\Sigma$ respectively. | ||
| کلیدواژه‌ها | ||
| Signed graphs؛ Balance؛ Switching؛ Common minimal $CN$-dominating signed graph؛ Negation | ||
| مراجع | ||
|
R. P. Abelson and M. J. Rosenberg (1958) Symoblic psychologic: A model of
attitudinal cognition Behav. Sci. 3, 1-13
A. Alwardi, N. D. Soner and K. Ebadi (2011) On the common neighbourhood domination
number J. Comp. $\&$ Math. Sci. 2 (3), 547-556
A. Alwardi and N. D. Soner (2012) Minimal, vertex minimal and commonality minimal CN-dominating
graphs Trans. Comb. 1 (1), 21-29
C. Berge (1962) Theory of Graphs and its Applications Methuen, London
E. J. Cockayne and S. T. Hedetniemi (1977) Towards a theory of domination in graphs Networks 7, 247-261
C. F. De Jaenisch (1862) Applications de l’Analyse mathematique an Jen des Echecs
D. Easley and J. Kleinberg (2010) Networks, Crowds, and Markets: Reasoning About
a Highly Connected World Cambridge University Press
F. Harary (1969) Graph Theory Addison-Wesley Publishing Co.
F. Harary (1953) On the notion of balance of a signed graph Michigan Math. J. 2, 143-146
F. Harary (1957) Structural duality Behavioral Sci. 2 (4), 255-265
O. Ore (1962) Theory of Graphs Amer. Math. Soc. Colloq. Publ. 38
R. Rangarajan and P. Siva Kota Reddy (2010) The edge $C_4$ signed graph of a signed graph Southeast Asian Bull. Math. 34 (6), 1077-1082
R. Rangarajan, M. S. Subramanya and P. Siva Kota Reddy (2012) Neighborhood signed graphs Southeast Asian Bull. Math. 36 (3), 389-397
W. W. Rouse Ball (1892) Mathematical Recreation and Problems of Past and Present Times
E. Sampathkumar (1984) Point signed and line signed graphs Nat.
Nat. Acad. Sci. Lett. 7 (3), 91-93
E. Sampathkumar, P. Siva Kota Reddy and M. S.
Subramanya (2010) Directionally $n$-signed graphs Ramanujan Math. Soc., Lecture Notes
Series (Proc. Int. Conf. ICDM 2008) 13, 155-162
E. Sampathkumar, P. Siva Kota Reddy and M. S. Subramanya (2009) Directionally $n$-signed graphs-II Int. J. Math. Comb. 4, 89-98
E. Sampathkumar, M. S. Subramanya and P. Siva Kota Reddy (2011) Characterization of line sidigraphs Southeast Asian Bull. Math. 35 (2), 297-304
P. Siva Kota Reddy and M. S. Subramanya (2009) Note on path signed graphs Notes on Number Theory and Discrete Mathematics 15 (4), 1-6
P. Siva Kota Reddy, S. Vijay and V. Lokesha (2009) $n^{th}$ Power signed graphs Proc. Jangjeon Math. Soc. 12 (3), 307-313
P. Siva Kota Reddy (2010) $t$-Path Sigraphs Tamsui Oxf. J. Math. Sci. 26 (4), 433-441
P. Siva Kota Reddy, E. Sampathkumar and M. S. Subramanya (2010) Common-edge signed graph of a
signed graph J. Indones. Math. Soc. 16 (2), 105-112
P. Siva Kota Reddy, B. Prashanth and T. R. Vasanth Kumar (2011) Antipodal signed directed
Graphs Advn. Stud. Contemp. Math. 21 (4), 355-360
P. Siva Kota Reddy and B. Prashanth (2012) The Common Minimal Dominating Signed
Graph Trans. Comb. 1 (3), 39-46
P. Siva Kota Reddy and B. Prashanth (2012) $\mathcal{S}$-Antipodal signed graphs Tamsui Oxford J. of Inf. Math. Sciences 28 (2), 165-174
P. Siva Kota Reddy and S. Vijay (2012) The super line signed graph $\mathcal{L}_r(S)$ of a signed Graph Southeast Asian Bulletin of Mathematics 36 (6), 875-882
P. Siva Kota Reddy and U. K. Misra (2012) Common Minimal Equitable Dominating Signed
Graphs Notes on Number Theory and Discrete Mathematics 18 (4), 40-46
P. Siva Kota Reddy and U. K. Misra (2013) The Equitable Associate Signed
Graphs Bull. Int. Math. Virtual Inst. 3 (1), 15-20
P. Siva Kota Reddy, U. K. Misra and P. N. Samanta (2013) The Minimal Equitable Dominating Signed
Graphs Bull. of Pure $\&$ Appl. Math., to appear
P. Siva Kota Reddy and B. Prashanth (2012) Note on Minimal Dominating Signed
Graphs Bull. of Pure $\&$ Appl. Math., to appear
T. Soz$\acute{a}$nsky (1980) Enueration of weak isomorphism
classes of signed graphs J. Graph Theory 4 (2), 127-144
A. M. Yaglom and I. M. Yaglom (1964) Challenging mathematical problems with elementary solutions Combinatorial Analysis and Probability Theory 1
T. Zaslavsky (1982) Signed graphs Discrete Appl. Math. 4 (1), 47-74
T. Zaslavsky (1998) A mathematical bibliography of signed and gain graphs and its allied areas Electron. J. Combin., Dynamic Surveys, no. DS8 8 (1)
| ||
|
آمار تعداد مشاهده مقاله: 5,427 تعداد دریافت فایل اصل مقاله: 3,702 |
||