The Geodetic Number of Linear Chain Graphs: จำนวนจีโอดีทิคของกราฟโซ่เชิงเส้น

ศุภโชค อิสริยปาลกุล; ธนภัทร  เตชาภิรมณ์; อังคณา จรรยาอดิศัย; มนีนาถ แก้วเนียม; สิรวิชญ์ ชินวรากร

ผู้แต่ง

ศุภโชค อิสริยปาลกุล สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏบ้านสมเด็จเจ้าพระยา กรุงเทพมหานคร
ธนภัทร เตชาภิรมณ์ สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏบ้านสมเด็จเจ้าพระยา กรุงเทพมหานคร
อังคณา จรรยาอดิศัย สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏบ้านสมเด็จเจ้าพระยา กรุงเทพมหานคร
มนีนาถ แก้วเนียม สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏบ้านสมเด็จเจ้าพระยา กรุงเทพมหานคร
สิรวิชญ์ ชินวรากร สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏบ้านสมเด็จเจ้าพระยา กรุงเทพมหานคร

คำสำคัญ:

กราฟโซ่เชิงเส้น, จำนวนจีโอดีทิค, จำนวนจีโอดีทิคกำหนดทิศทางล่าง, จำนวนจีโอดีทิคกำหนดทิศทางบน

บทคัดย่อ

Downloads

References

Harary F., Loukakis E., Tsouros C. The geodetic number of a graph Mathematical and Computer Modelling 1993;17(11):89-95.

Chartrand G., Zhang P. The forcing geodetic number of a graph. Discussiones Mathematicae Graph Theory 1999;19:45-58.

Kim B.K. The geodetic number of a graph. Journal of applied mathematics and computing 2004;16(1/2):525-32.

Chang Hong LU. The geodetic number of a graph and digraphs. Science in China Series A: Mathematical 2007;50(8):1163-72.

Chartrand G., Zhang P. The steiner number of a graph. Discrete Mathematics 2002;242:41-54.

Chartrand G., Zhang P. The geodetic number of an oriented graph. European Journal of Cambinatorics 2000;21:181-9.

Wang F.H., Wang Y.L., Chang J.M. The lower and upper forcing geodetic numbers of block cactus graphs. European journal of operational research 2006;175(1):238-45.

จำนวนจีโอดีทิคของกราฟโซ่เชิงเส้น