Internet Archive Scholar

Some Sufficient Conditions for Graphs to Be (g,f,n)-Critical Graphs

Sizhong Zhou, Hongxia Liu, Ziming Duan, Sio-Iong Ao, Alan Hoi-Shou Chan, Hideki Katagiri, Osca Castillo, Li Xu
2009 AIP Conference Proceedings  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (168.2 kB)
https://web.archive.org/web/20190503091932/https://cdn.intechopen.com/pdfs/8582.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

EVWUDFW /HW * EH D JUDSK RI RUGHU S DQG OHW D DQG E DQG Q EH QRQQHJDWLYH LQWHJHUV ZLWK D E DQG OHW J DQG I EH WZR LQWHJHUYDOXHG IXQFWLRQV GHILQHG RQ 9 * VXFK WKDW D J [ I [ E IRU DOO [ 9 * $ J I IDFWRU RI JUDSK * LV GHILQHG DV D VSDQQLQJ VXE JUDSK ) RI * VXFK WKDW J [ G ) [ I [ IRU HDFK [ 9 * 7KHQ D JUDSK * LV FDOOHG D J IQFULWLFDO JUDSK LI DIWHU GHOHWLQJ DQ\ Q YHUWLFHV RI * WKH UHPDLQLQJ JUDSK RI * KDV D J I IDFWRU ,Q WKLV SDSHU ZH SURYH WKDW HYHU\ JUDSK * LV D J I Q FULWLFDO JUDSK LI LWV
more » ... XP GHJUHH LV JUHDWHU WKDQ S D E DS E Q )XUWKHUPRUH LW LV VKRZHG WKDW WKH UHVXOW LQ WKLV SDSHU LV EHVW SRVVLEOH LQ VRPH VHQVH .H\ZRUGV JUDSK PLQLPXP GHJUHH J IIDFWRU J I Q FULWLFDO JUDSK 3$&6 2[ +0641&7%6+10 ,Q WKLV SDSHU ZH FRQVLGHU D ILQLWH JUDSK
doi:10.1063/1.3078124 fatcat:sxbixoo3mjaddldsf4eesl6gxe
Citation

Sizhong Zhou, Hongxia Liu, Ziming Duan, Sio-Iong Ao, Alan Hoi-Shou Chan, Hideki Katagiri, Osca Castillo, Li Xu. "Some Sufficient Conditions for Graphs to Be (g,f,n)-Critical Graphs." AIP Conference Proceedings (2009)